12 Night Bali & Malaysia & Thailand Holiday aboard the Celebrity Millennium
Prepare yourself for twelve nights of breathtaking sailing through the sea when you set sail with the Celebrity Millennium from Singapore to Benoa.
This cruise is notable because you will exclusively spend time in rare destinations like Celukan Bawang, Langkawi, and Benoa. This route is a special one for the Millennium, But this is the best deal on it.
Offered at under $145 per day for an outside cabin, this bargain is solid. Our price is the total price for an outside cabin, including all taxes and fees.
The Celebrity Millennium
More than 2,100 passengers can comfortably cruise on the top-rated flagship of the Millennium class, based in Tokyo.
The Millennium Celebrity offers guests a casino, a spa, a jacuzzi, a solarium, and a gym.
Your Itinerary
This itinerary is made up of three days at sea and eight days in port. Highlights include long stops in Langkawi and Celukan Bawang in addition to visits to exotic destinations like Benoa.
Alternate Sailings
The Millennium sails this route once this year as well as once next 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 an outside cabin.
Book Your Cruise
This graph indicates the price over time for the different types of cabin. Since it was first listed on January 14th of last year, The cost of this itinerary has ranged between $1,703 and $2,728 for an outside room, including taxes and port fees. Now this cruise is priced $1 under the previous all time low of $1,703 so secure your outside cabin now before it goes up.
Last Updated: Aug 9, 2026
Last Modified: Aug 9, 2026