12 Night Bali & Malaysia & Thailand Holiday aboard the Celebrity Millennium
Prepare yourself for twelve nights of breathtaking sailing through the sea when you set sail with the Celebrity Millennium from Singapore to Bali.
This cruise is notable because you will exclusively spend time in rare destinations like Celukan Bawang, Langkawi, and Phuket. This route is a special one for the Millennium, But this is the best deal on it.
Offered at under $195 per day for a balcony cabin, this bargain is solid. Our price is the total price for a balcony cabin, including all taxes and fees.
The Celebrity Millennium
The Millennium Celebrity, the namesake of Celebrity's Millennium class, is a top-rated Millennium class ship based in Tokyo that can house over 2,100 travelers.
The Millennium Celebrity boasts a casino, a jacuzzi, a solarium, a spa, and a gym.
Your Itinerary
This sailing spends three days at sea and eight days in port. Highlights include long stops in Langkawi and Celukan Bawang in addition to visits to once-in-a-lifetime cities like Phuket.
Alternate Sailings
The Millennium sails this route once this year in addition to 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 for a balcony cabin.
Book Your Cruise
This graph displays the cost over time for every class of cabin. Since it was first listed on January 14th of last year, The price of this sailing has fluctuated between $1,978 and $3,620 for a balcony stateroom, including taxes and port charges. Today this itinerary is just seventeen percent more than the all time low of $1,978 so reserve your balcony cabin now before it goes up.
Last Updated: Aug 14, 2026
Last Modified: Aug 13, 2026