11 Night Bali, Malaysia & Thailand Cruise aboard the Celebrity Millennium
Settle in for eleven nights of relaxing travel through the sea when you book your cabin on the Celebrity Millennium from Bali to Singapore.
Spending time at extremely rare stops like Celukan Bawang, Langkawi, and Phuket makes this sailing special. This route is an unusual one for the Millennium, But December is the most popular month to sail it.
We include all meals, entertainment, port charges, and taxes in the price, so there are no sneaky extra fees.
The Celebrity Millennium
Over 2,100 cruisers can cruise on the top-rated flagship of the Millennium class, based in Tokyo and Vancouver.
The Millennium Celebrity is home to a gym, a spa, a jacuzzi, a casino, and a solarium.
Your Itinerary
This itinerary is made up of seven port days and three sea days. High points include long stops in Penang and Langkawi as well as visits to extremely rare ports like Celukan Bawang and Phuket.
Alternate Sailings
The Millennium sails this route two times next year, but doesn't sail it 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
The accompanying graph shows the cost over time for all types of cabin. Since being listed six months ago, The price of this cruise has varied between $864 and $1,778 for a room, inclusive of taxes and port fees.
Last Updated: Sep 3, 2026
Last Modified: Sep 3, 2026