12 Night Bali, Malaysia & Thailand Cruise aboard the Celebrity Millennium
Set sail with the Celebrity Millennium and prepare yourself for twelve nights of refreshing cruising across the sea from Bali to Singapore!
Spending time at rare stops like Celukan Bawang, Lombok, and Langkawi makes this trip notable. This route is an unusual one for the Millennium. In fact, this is the only time it's going to sail it!
The price is the total you pay, no sneaky extra fees.
The Celebrity Millennium
The Millennium Celebrity is the top-rated flagship of the Millennium class, based in Tokyo, that can house comfortably more than 2,100 people.
The Millennium Celebrity boasts a solarium, a jacuzzi, a gym, a casino, and a spa.
- Ship class
- Millennium
- Built
- 2000
- Refurbished
- 2019
- Guests
- 2,158
- Crew
- 997
- Length
- 965 ft
Your Itinerary
This itinerary includes eight port days and three days at sea. Major features include visits to rare destinations like Celukan Bawang in addition to long stops in Langkawi and Lombok.
© OpenStreetMap · © ESA WorldCover
Book Your Cruise
Since being listed seven months ago, The price of this cruise has fluctuated between $1,914 and $2,034 for a room, inclusive of taxes and port charges. Now this itinerary is just $45 higher than the all time low of $1,914 so reserve your room now before it goes up.
-
-
-
-
Sky Suite
Photos show a typical cabin in each class. Layout and decor vary by category.
Resources
Add it to your calendar
Your departure and return dates in the calendar you already use.
Printable CruiseSheet
One page with the route, the day-by-day schedule, typical weather and a notes box for each day.
Alternate Sailings
No other ship sails this exact same route.
No other departures of this route are on sale right now.
Show alternate dates for this cruise → Show all cruises that sail this route →
Data as of Oct 13, 2026