12 Night Bali, Malaysia & Thailand Cruise aboard the Celebrity Millennium
Reserve your outside cabin on 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 $120 a day for an outside cabin, this value is very strong.
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.
Apple
Outlook
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 for an outside cabin.
Book Your Cruise
Since it was first listed on January 14th of last year, The cost of an outside stateroom on this sailing has ranged between $1,251 and $2,499 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 $167 more than the all time low of $1,251 so reserve your outside room now before it goes up.
Last Updated: Sep 23, 2026
Last Modified: Sep 23, 2026