11 Night Bali, Malaysia & Thailand Cruise aboard the Celebrity Millennium
Reserve your cabin on the Celebrity Millennium and prepare for eleven nights of relaxing travel through the sea from Benoa to Singapore!
This trip is noteworthy because you will exclusively tour through once-in-a-lifetime cities such as Celukan Bawang, Langkawi, and Phuket. This route is an uncommon one for the Millennium. As a matter of fact, it sails it just once.
Our price is the total price, including all meals, entertainment, port charges, and taxes. Coming in at less than $115 a day, this represents a great deal.
The Celebrity Millennium
Over 2,100 people can comfortably cruise on the highly-rated flagship of the Millennium class, based in Tokyo.
The Millennium Celebrity delights guests with a casino, a gym, a jacuzzi, a solarium, and a spa.
Your Itinerary
This sailing spends seven days in port and three sea days. Major features include a long stop in Langkawi as well as visits to once-in-a-lifetime destinations like Celukan Bawang and Phuket.
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 indicates the price over time for every class of cabin. Since being listed nineteen months ago, The cost of a cabin on this cruise has ranged between $1,236 and $1,666 including taxes and port charges. Today this cruise is at an all time low, so secure your stateroom now before it goes up.
Last Updated: Aug 13, 2026
Last Modified: Aug 7, 2026