12 Night Bali, Malaysia & Thailand Cruise aboard the Celebrity Millennium
Join the Celebrity Millennium and get ready for twelve nights of refreshing cruising through the sea from Singapore to Bali!
Calling on once-in-a-lifetime cities like Celukan Bawang, Langkawi, and Phuket makes this cruise notable. This route is a special one for the Millennium, But this is the most popular month to sail it.
We include all all meals, entertainment, port charges, and taxes in this, so there are no surprises.
The Celebrity Millennium
The Millennium Celebrity, based in Tokyo and Vancouver, is the highly-rated namesake of Celebrity's Millennium class and can accomodate comfortably over 2,100 travelers.
The Millennium Celebrity offers a spa, a gym, a casino, a solarium, and a jacuzzi.
Your Itinerary
This cruise consists of three days at sea and eight port days. High points include long stops in Langkawi and Celukan Bawang as well as visits to rare cities like Phuket.
Apple
Outlook
Alternate Sailings
The Millennium sails this route once this year as well as 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 January 14th of last year, The price of a cabin on this sailing has varied between $2,092 and $2,865 including taxes and port fees. The accompanying graph shows the cost over time for all types of cabin. Now this itinerary is just 19% more expensive than the all time low of $2,092 so reserve your stateroom now before it goes up.
Last Updated: Sep 23, 2026
Last Modified: Sep 23, 2026