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
    Wed, Dec 9, 2026
    back Dec 21
    Length
    12 nights
    From Benoa (Bali)
    Ports
    Benoa (Bali) · Celukan Bawang · Port Klang · Port Klang · Penang +3 more
    From$1,541per guestas of 23 hours ago
    View sailing
  2. AsiaCelebrity Cruises

    Bali, Malaysia & Thailand

    Celebrity Millennium

    Departure
    Sat, Jan 2, 2027
    back Jan 13
    Length
    11 nights
    From Benoa (Bali)
    Ports
    Celukan Bawang · Port Klang · Penang · Penang · Langkawi +2 more
    From$1,580per guestas of 23 hours ago
    View sailing
  3. 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$2,128per guestas of 23 hours ago
    View sailing
  4. 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$1,398per guestas of 23 hours ago
    View sailing
  5. 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$2,292per guestas of 23 hours ago
    View sailing
  6. 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$1,914per guestas of 23 hours ago
    View sailing
  7. 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$1,985per guestas of 23 hours ago
    View sailing