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, Langkawi, and Lombok 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
Over 2,100 passengers can comfortably cruise on the top-rated namesake of the Millennium class, based in Tokyo.
The Millennium Celebrity offers a spa, a solarium, a jacuzzi, a gym, and a casino.
Your Itinerary
This cruise is made up of three days at sea and eight port days. Major features include visits to once-in-a-lifetime stops like Celukan Bawang plus long stops in Langkawi and Lombok.
Alternate Sailings
No other ship sails this exact same route. In the accompanying graphic you can see a visualization of when this ship sails as well as the relative price.
Book Your Cruise
The accompanying graph indicates the cost over time for the different types of cabin. Since being listed four months ago, The price of this cruise has fluctuated between $1,914 and $1,989 for a room, inclusive of taxes and port charges. Today this itinerary is at an all time low, so secure your cabin now before it moves upwards.
Last Updated: Aug 5, 2026
Last Modified: Aug 3, 2026