12 Night Bali, Malaysia & Thailand Cruise aboard the Celebrity Millennium
Prepare yourself for twelve nights of luxurious travel across the sea when you embark on the Celebrity Millennium from Bali to Singapore.
Calling on extremely rare stops like Celukan Bawang, Lombok, and Langkawi makes this trip special. This route is an interesting one for the Millennium. As a matter of fact, this is the only time it's scheduled to sail it!
We include all all entertainment, meals, taxes, and port fees in this price, so there are no surprises.
The Celebrity Millennium
More than 2,100 people can comfortably sail on the highly-rated namesake of the Millennium class, based in Tokyo.
The Millennium Celebrity wows guests with a casino, a jacuzzi, a gym, a solarium, 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 extremely rare cities like Celukan Bawang in addition to long stops in Langkawi and Lombok.
© OpenStreetMap · © ESA WorldCover
Book Your Cruise
Since it was first listed on January 14th of last year, The cost of a balcony stateroom on this itinerary has fluctuated between $2,152 and $7,183 including taxes and port charges.
-
-
-
-
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.
Apple
Google
OutlookPrintable CruiseSheet
One page with the route, the day-by-day schedule, typical weather and a notes box for each day.
Alternate Sailings
The Millennium sails this route once next year, but doesn't sail it this year. 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