13 Night Bali, Malaysia & Thailand Cruise aboard the Celebrity Millennium
Get ready for thirteen nights of exciting sailing through the sea when you set sail with the Celebrity Millennium from Singapore to Bali.
Stopping in once-in-a-lifetime destinations like Celukan Bawang, Lombok, and Langkawi makes this trip special. This route is an uncommon one for the Millennium, As it sails it only once.
We include all all meals, entertainment, port charges, and taxes in this, so that you can compare sailings easily. Coming in at under $80 a day, this is an amazing bargain.
The Celebrity Millennium
Based in Tokyo and Vancouver, more than 2,100 cruisers can sail comfortably on the Millennium Celebrity, the top-rated flagship of Celebrity's Millennium class.
The Millennium Celebrity offers a solarium, a casino, a jacuzzi, a gym, and a spa.
Your Itinerary
This sailing includes nine days in port and three sea days. High points include long stops in Langkawi, Lombok, and Celukan Bawang.
Apple
Outlook
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
This graph shows the price over time for all types of cabin. Since it was first listed on January 14th of last year, The price of a room on this itinerary has fluctuated between $918 and $2,910 including taxes and port charges. Right now this cruise is only $64 more expensive than the all time low of $918 so secure your room now before it goes up.
Last Updated: Sep 23, 2026
Last Modified: Sep 23, 2026