11 Night Bali, Malaysia & Thailand Cruise aboard the Celebrity Millennium
Prepare for eleven nights of luxurious travel across the sea when you step aboard the Celebrity Millennium from Singapore to Bali.
This cruise is special because you'll exclusively call on once-in-a-lifetime stops like Celukan Bawang, Langkawi, and Phuket. This route is an interesting one for the Millennium, But this is the best deal on it.
We include all all taxes and fees in this price, so there are no surprises at checkout. At under $135 a day, this bargain is strong.
The Celebrity Millennium
The Millennium Celebrity, the flagship of Celebrity's Millennium class, is a top-rated Millennium class ship based in Tokyo and Vancouver that can carry over 2,100 people.
The Millennium Celebrity boasts a jacuzzi, a solarium, a spa, a gym, and a casino.
Your Itinerary
This sailing includes seven days in port and three sea days. High points include long stops in Langkawi and Celukan Bawang plus visits to very uncommon stops like Phuket.
Apple
Outlook
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
The accompanying graph shows the cost over time for all types of cabin. Since being listed seven months ago, The cost of a room on this cruise has varied between $1,218 and $1,655 inclusive of taxes and port charges. Right now this itinerary is only 18% more expensive than the all time low of $1,218 so lock in your room now before it goes up.
Last Updated: Oct 2, 2026
Last Modified: Oct 2, 2026