11 Night Bali, Malaysia & Thailand Cruise aboard the Celebrity Millennium
Get ready for eleven nights of relaxing cruising through the sea when you set sail with the Celebrity Millennium from Bali to Singapore.
Touring through very uncommon stops like Celukan Bawang, Langkawi, and Phuket makes this cruise noteworthy. This route is an interesting one for the Millennium.
Book quickly, because the price of this cruise is rising! Lock in your stateroom before the price moves upwards. We include all meals, entertainment, taxes, and fees in our price, so there are no surprises at checkout. With a cost of under $135 a day, this is a solid bargain.
The Celebrity Millennium
Based in Tokyo, over 2,100 travelers can sail comfortably on the Millennium Celebrity, the top-rated namesake of Celebrity's Millennium class.
The Millennium Celebrity offers a casino, a solarium, a jacuzzi, a spa, and a gym.
Your Itinerary
This cruise is made up of seven days in port and three sea days. High points include long stops in Penang and Langkawi as well as visits to once-in-a-lifetime destinations like Celukan Bawang and Phuket.
Alternate Sailings
The Millennium sails this route two times next year, but doesn't sail it 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 five months ago, The price of a cabin on this itinerary has ranged between $1,399 and $1,473 inclusive of taxes and port charges. This graph displays the cost over time for the different types of cabin. At only $74 more expensive than the all time low of $1,399 now is a great time to reserve your cabin
Last Updated: Aug 14, 2026
Last Modified: Aug 13, 2026