12 Night Bali, Malaysia & Thailand Cruise aboard the Celebrity Millennium
Join the Celebrity Millennium and prepare yourself for twelve nights of breathtaking cruising across the sea from Bali to Singapore!
This cruise is particularly interesting because you will only stop in once-in-a-lifetime destinations like Celukan Bawang, Langkawi, and Phuket. This route is an uncommon one for the Millennium. Actually, this is the only time it's scheduled to sail it!
We include all all taxes and fees in the price, so there are no surprises at checkout. Coming in at less than $70 a day, this value is amazing.
The Celebrity Millennium
Based in Tokyo and Vancouver, over 2,100 people can travel comfortably on the Millennium Celebrity, the top-rated namesake of Celebrity's Millennium class.
The Millennium Celebrity offers guests a spa, a casino, a jacuzzi, a gym, and a solarium.
Your Itinerary
This cruise consists of three days at sea and eight port days. Highlights include visits to once-in-a-lifetime ports like Phuket plus long stops in Penang, Langkawi, and Celukan Bawang.
Alternate Sailings
The Millennium sails this route once this year. 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
Since it was first listed on January 14th of last year, The cost of a stateroom on this sailing has ranged between $794 and $1,722 inclusive of taxes and port fees. The accompanying graph displays the cost over time for the various classes of cabin. Right now this sailing is only $44 more than the all time low of $794 so reserve your cabin now before it goes up.
Last Updated: Sep 3, 2026
Last Modified: Sep 3, 2026