12 Night Bali, Malaysia & Thailand Cruise aboard the Celebrity Millennium
Step aboard the Celebrity Millennium and get ready for twelve nights of relaxing sailing through the sea from Bali to Singapore!
Spending time at exotic stops such as Celukan Bawang, Langkawi, and Lombok makes this trip special. This route is an uncommon one for the Millennium. As a matter of fact, it sails it only once.
Our price is the total price, including all taxes and fees. Book now, because the price of this itinerary is rising! Reserve your stateroom before the price increases.
The Celebrity Millennium
The Millennium Celebrity, the flagship of Celebrity's Millennium class, is a top-rated Millennium class ship based in Tokyo that can carry over 2,100 travelers.
The Millennium Celebrity boasts a gym, a solarium, a casino, a jacuzzi, and a spa.
Your Itinerary
This itinerary consists of eight days in port and three days at sea. High points include long stops in Langkawi and Lombok as well as visits to exotic ports like Celukan Bawang.
Alternate Sailings
The Millennium sails this route once 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 price over time for each class of cabin. Since being listed nineteen months ago, The cost of a cabin on this sailing has varied between $2,152 and $2,279 inclusive of taxes and port charges. At only $127 higher than the all time low of $2,152 now is a great time to reserve your cabin
Last Updated: Aug 14, 2026
Last Modified: Aug 9, 2026