12 Night Bali, Malaysia & Thailand Cruise aboard the Celebrity Millennium
Get ready for twelve nights of luxurious sailing through the sea when you set sail with the Celebrity Millennium from Benoa to Singapore.
Stopping in rare destinations like Celukan Bawang, Langkawi, and Benoa makes this sailing particularly exciting. This route is a rare one for the Millennium, As it sails it only once.
Our price includes all entertainment, meals, port fees, and taxes. No sneaky extra fees! Book quickly, because the price of this cruise is rising! Lock in your balcony room before the price goes up.
The Celebrity Millennium
Based in Tokyo, more than 2,100 people can travel on the Millennium Celebrity, the top-rated flagship of Celebrity's Millennium class.
The Millennium Celebrity boasts a spa, a gym, a solarium, a casino, and a jacuzzi.
Your Itinerary
This itinerary spends eight port days and three days at sea. Major features include long stops in Penang, Langkawi, and Celukan Bawang plus visits to extremely rare destinations like Benoa.
Alternate Sailings
The Millennium sails this route once 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 for a balcony cabin.
Book Your Cruise
Since being listed nineteen months ago, The price of this cruise has ranged between $2,760 and $2,940 for a balcony cabin, including taxes and port charges. The accompanying graph displays the price over time for the various classes of cabin. Today this sailing is at its lowest price, so lock in your balcony stateroom now before it goes up.
Last Updated: Aug 13, 2026
Last Modified: Aug 13, 2026