11 Night Bali, Malaysia & Thailand Cruise aboard the Celebrity Millennium
Book your cabin on the Celebrity Millennium and settle in for eleven nights of refreshing travel across the sea from Singapore to Bali!
Stopping in exotic cities such as Celukan Bawang, Langkawi, and Phuket makes this cruise particularly interesting. This route is a rare one for the Millennium, But this is the best deal on it.
The price is the total you pay, no surprises. Offered at under $145 a day, this is a good deal. This price just dropped, so book right now to reserve your cabin before the price goes up again!
The Celebrity Millennium
The Millennium Celebrity, based in Tokyo, is the highly-rated flagship of Celebrity's Millennium class and can carry more than 2,100 travelers.
The Millennium Celebrity boasts a gym, a jacuzzi, a solarium, a casino, and a spa.
Your Itinerary
This itinerary is made up of seven port days and three sea days. High points include long stops in Langkawi and Celukan Bawang as well as visits to extremely rare destinations like Phuket.
Alternate Sailings
The Millennium sails this route two times 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 cost over time for the various classes of cabin. Since being listed five months ago, The cost of this sailing has varied between $1,219 and $1,655 for a cabin, inclusive of taxes and port charges.
Last Updated: Aug 9, 2026
Last Modified: Aug 8, 2026