CruiseGrid
Showing 1–7 of 7 sailings
Booking links are affiliate — we may earn a commission at no extra cost to you.
  1. AsiaCelebrity Cruises

    Bali, Malaysia & Thailand

    Celebrity Millennium

    Departure
    Mon, Jan 25, 2027
    back Feb 6
    Length
    12 nights
    From Benoa (Bali)
    Ports
    Lombok · Celukan Bawang · Port Klang · Penang · Penang +3 more
    From$1,968per guestas of 4 hours ago
    View sailing
  2. AsiaCelebrity Cruises

    Bali, Malaysia & Thailand

    Celebrity Millennium

    Departure
    Wed, Dec 1, 2027
    back Dec 12
    Length
    11 nights
    From Benoa (Bali)
    Ports
    Benoa (Bali) · Celukan Bawang · Port Klang · Penang · Langkawi +2 more
    From$3,935per guestas of 4 hours ago
    View sailing
  3. AsiaCelebrity Cruises

    Bali, Malaysia & Thailand

    Celebrity Millennium

    Departure
    Thu, Dec 23, 2027
    back Jan 3
    Length
    11 nights
    From Benoa (Bali)
    Ports
    Benoa (Bali) · Celukan Bawang · Port Klang · Penang · Langkawi +2 more
    From$1,542per guestas of 4 hours ago
    View sailing
  4. AsiaCelebrity Cruises

    Bali, Malaysia & Thailand

    Celebrity Millennium

    Departure
    Sat, Jan 15, 2028
    back Jan 27
    Length
    12 nights
    From Benoa (Bali)
    Ports
    Lombok · Celukan Bawang · Port Klang · Penang · Penang +3 more
    From$2,334per guestas of 4 hours ago
    View sailing
  5. AsiaCelebrity Cruises

    Bali, Malaysia & Thailand

    Celebrity Millennium

    Departure
    Thu, Feb 10, 2028
    back Feb 24
    Length
    14 nights
    From Benoa (Bali)
    Ports
    Benoa (Bali) · Lombok · Celukan Bawang · Port Klang · Port Klang +5 more
    From$2,407per guestas of 4 hours ago
    View sailing
  6. AsiaCelebrity Cruises

    Bali to Singapore: Thailand & Malaysia

    Celebrity Millennium

    Departure
    Wed, Dec 6, 2028
    back Dec 19
    Length
    13 nights
    From Benoa (Bali)
    Ports
    Benoa (Bali) · Lombok · Celukan Bawang · Port Klang · Penang +4 more
    From$1,377per guestas of 4 hours ago
    View sailing
  7. AsiaCelebrity Cruises

    Bali to Singapore: Thailand & Malaysia

    Celebrity Millennium

    Departure
    Sat, Jan 27, 2029
    back Feb 8
    Length
    12 nights
    From Benoa (Bali)
    Ports
    Benoa (Bali) · Celukan Bawang · Port Klang · Penang · Penang +3 more
    From$1,470per guestas of 4 hours ago
    View sailing