11 Night Bali, Malaysia & Thailand Cruise aboard the Celebrity Millennium
Prepare for eleven nights of luxurious travel across the sea when you step aboard the Celebrity Millennium from Singapore to Bali.
This cruise is special because you'll exclusively call on once-in-a-lifetime stops like Celukan Bawang, Langkawi, and Phuket. This route is an interesting one for the Millennium, But this is the best deal on it.
We include all all taxes and fees in this price, so there are no surprises at checkout. At under $145 a day, this bargain is strong.
The Celebrity Millennium
More than 2,100 travelers can comfortably travel on the top-rated flagship of the Millennium class, based in Tokyo and Vancouver.
The Millennium Celebrity boasts a casino, a gym, a jacuzzi, a spa, and a solarium.
Your Itinerary
This cruise includes seven days in port and three days at sea. Major features include visits to rare destinations like Phuket plus long stops in Langkawi and Celukan Bawang.
Alternate Sailings
The Millennium sails this route two times next year, but doesn't sail it this 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 being listed six months ago, The price of a stateroom on this itinerary has ranged between $1,219 and $1,655 including taxes and port charges. The accompanying graph shows the cost over time for the different types of cabin.
Last Updated: Sep 2, 2026
Last Modified: Sep 2, 2026