12 Night Bali, Malaysia & Thailand Cruise aboard the Celebrity Millennium
Prepare yourself for twelve nights of exciting cruising through the sea when you set sail with the Celebrity Millennium from Singapore to Bali.
Calling on once-in-a-lifetime destinations like Celukan Bawang, Langkawi, and Phuket makes this sailing noteworthy. This route is an unusual one for the Millennium.
We include all meals, entertainment, port charges, and taxes in our price, so that you can compare trips easily. At less than $150 per day, this bargain is good.
The Celebrity Millennium
Based in Tokyo, over 2,100 passengers can travel on the Millennium Celebrity, the top-rated namesake of Celebrity's Millennium class.
The Millennium Celebrity has a gym, a spa, a jacuzzi, a solarium, and a casino.
Your Itinerary
This itinerary is made up of three sea days and eight days in port. Major features include visits to rare stops like Phuket plus long stops in Langkawi and Celukan Bawang.
Alternate Sailings
The Millennium sails this route once this year plus once next year. This is the only ship that sails this exact 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 December 15th of last year, The cost of this itinerary has ranged between $1,518 and $1,794 for a stateroom, including taxes and port charges. This graph indicates the price over time for every type of cabin. Now this cruise is just 18% more than the all time low of $1,518 so reserve your stateroom now before it goes up.
Last Updated: Aug 14, 2026
Last Modified: Aug 13, 2026