CruiseGrid
← Back to search
AsiaCelebrity Cruises

Bali, Malaysia & Thailand

Celebrity Millennium12 nightsWed, Dec 9, 2026 → Mon, Dec 21, 2026Departs Benoa (Bali)
Starting from
$1,468
per guest, double occupancy · taxes & fees may applyas of 10 hours ago
Book on Celebrity Cruises

We may earn a commission when you book through this link. No added cost to you.

Day-by-day itinerary

  1. Day1
    Benoa (Bali)(BOA)
  2. Day2
    Benoa (Bali)(BOA)
    Depart 5:00 PM
  3. Day3
    Celukan Bawang(CBB)
    Arrive 7:00 AMDepart 5:30 PM
  4. Day4
    Day at sea
  5. Day5
    Day at sea
  6. Day6
    Port Klang(RTK)
    Arrive 11:59 AM
  7. Day7
    Port Klang(RTK)
    Depart 5:00 PM
  8. Day8
    Penang(PEN)
    Arrive 8:00 AMDepart 10:00 PM
  9. Day9
    Langkawi(LGK)
    Arrive 8:00 AMDepart 7:00 PM
  10. Day10
    Phuket(HKT)
    Arrive 7:00 AM
  11. Day11
    Phuket(HKT)
    Depart 5:00 PM
  12. Day12
    Day at sea
  13. Day13
    Singapore(SIN)
    Arrive 7:00 AM

Cabin categories

5 of 6 available
CategoryTypeFromAction
OUTSIDE
OUTSIDE
Oceanview$1,468Book
BALCONY
BALCONY
Balcony$1,775Book
CONCIERGE
CONCIERGE
Other$1,900Book
AQUA
AQUA
Other$2,032Book
DELUXE
DELUXE
Suite$7,924Book
INTERIOR
INTERIOR
InteriorSold out

Complete your trip

Recommended partners. We may earn a commission on bookings made through these links — no extra cost to you.

Arrive a day early

Stay near Benoa (Bali)

Cruise lines won't wait for delayed flights. Book a room for the night of Dec 8 and board fresh.

Search on Expedia

More from Celebrity Millennium

  1. AsiaCelebrity Cruises

    Best of Japan & South Korea

    Celebrity Millennium

    Departure
    Mon, Oct 5, 2026
    back Oct 17
    Length
    12 nights
    From Seoul (Incheon)
    Ports
    Jeju Island · Fukuoka · Kagoshima · Hiroshima · Kyoto (Osaka) +3 more
    From$1,064per guestas of 10 hours ago
    View sailing
  2. AsiaCelebrity Cruises

    Best of Japan

    Celebrity Millennium

    Departure
    Sat, Oct 17, 2026
    back Oct 29
    Length
    12 nights
    From Tokyo (Yokohama)
    Ports
    Kyoto (Osaka) · Kyoto (Osaka) · Kochi · Hiroshima · Busan +3 more
    From$1,921per guestas of 10 hours ago
    View sailing
  3. AsiaCelebrity Cruises

    Bali, Malaysia & Thailand

    Celebrity Millennium

    Departure
    Thu, Nov 26, 2026
    back Dec 9
    Length
    13 nights
    From Singapore
    Ports
    Phuket · Phuket · Langkawi · Penang · Penang +4 more
    From$982per guestas of 10 hours ago
    View sailing