12 Night Bali, Malaysia & Thailand Cruise aboard the Celebrity Millennium
Reserve your cabin on the Celebrity Millennium and prepare yourself for twelve nights of refreshing travel through the sea from Benoa to Singapore!
This sailing is noteworthy because you will exclusively stop in rare ports such as Celukan Bawang, Benoa, and Langkawi. This route is a rare one for the Millennium, As it sails it only once.
Book quickly, because the price of this cruise is rising! Lock in your cabin before the price goes up. We include all all taxes and fees in this, so that you can compare sailings easily. With a cost of less than $110 per day, this deal is great.
The Celebrity Millennium
The Millennium Celebrity, the namesake of Celebrity's Millennium class, is a top-rated Millennium class ship based in Tokyo that can carry over 2,100 passengers.
The Millennium Celebrity offers guests a casino, a spa, a gym, a solarium, and a jacuzzi.
Your Itinerary
This sailing spends eight port days and three sea days. High points include visits to extremely rare ports like Benoa as well as long stops in Penang, Langkawi, and Celukan Bawang.
Alternate Sailings
The Millennium sails this route once 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 eighteen months ago, The cost of a cabin on this itinerary has fluctuated between $1,306 and $1,722 including taxes and port fees. This graph shows the cost over time for every class of cabin. Now this cruise is at its lowest price, so reserve your stateroom now before it goes up.
Last Updated: Jul 21, 2026
Last Modified: Jul 19, 2026