12 Night Bali, Malaysia & Thailand Cruise aboard the Celebrity Millennium
Set sail with the Celebrity Millennium and prepare for twelve nights of exciting sailing through the sea from Bali to Singapore!
This sailing is special because you'll only experience extremely rare destinations such as Celukan Bawang, Lombok, and Langkawi. This route is a rare one for the Millennium, As it sails it only once.
With a cost of less than $180 per day for an outside cabin, this value is solid. We include all meals, entertainment, taxes, and fees in this, so that you can compare sailings easily.
The Celebrity Millennium
Over 2,100 travelers can comfortably sail on the highly-rated namesake of the Millennium class, based in Tokyo.
The Millennium Celebrity offers guests a jacuzzi, a casino, a solarium, a gym, 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 sea days. High points include visits to extremely rare ports like Celukan Bawang plus long stops in Langkawi and Lombok.
© OpenStreetMap · © ESA WorldCover
Book Your Cruise
Since being listed seven months ago, The cost of an outside stateroom on this sailing has fluctuated between $2,094 and $2,219 inclusive of taxes and port charges. At only $50 higher than the all time low of $2,094 right now is a great time to reserve your outside room
-
-
-
-
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
This is the only ship that sails this exact 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