12 Night Bali, Malaysia & Thailand Cruise aboard the Celebrity Millennium
Prepare for twelve nights of breathtaking cruising through the sea when you embark on the Celebrity Millennium from Benoa to Singapore.
This sailing is notable because you'll exclusively stop at extremely rare stops such as Celukan Bawang, Langkawi, and Lombok. This route is an interesting one for the Millennium. As a matter of fact, it sails it only once.
This is the total price, including meals, entertainment, taxes, and fees.
The Celebrity Millennium
The Millennium Celebrity, based in Tokyo, is the top-rated flagship of Celebrity's Millennium class and can carry over 2,100 cruisers.
The Millennium Celebrity has a spa, a solarium, a casino, a gym, and a jacuzzi.
Your Itinerary
This cruise spends eight days in port and three days at sea. Major features include long stops in Langkawi and Lombok plus visits to exotic destinations like Celukan Bawang.
Alternate Sailings
The Millennium sails this route once 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 nineteen months ago, The price of a cabin on this cruise has fluctuated between $2,152 and $2,253 inclusive of taxes and port fees. The accompanying graph displays the price over time for the various classes of cabin. At only $88 higher than the all time low of $2,152 today is a great time to secure your stateroom
Last Updated: Aug 8, 2026
Last Modified: Aug 2, 2026