13 Night Bali, Malaysia & Thailand Cruise aboard the Celebrity Millennium
Get ready for thirteen nights of exciting sailing through the sea when you book your balcony cabin on the Celebrity Millennium from Singapore to Benoa.
Stopping in once-in-a-lifetime destinations like Celukan Bawang, Langkawi, and Lombok 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 $185 a day for a balcony cabin, this is a good bargain.
The Celebrity Millennium
Based in Tokyo, 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.
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 for a balcony cabin.
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 balcony cabin on this itinerary has fluctuated between $2,568 and $3,790 including taxes and port charges. Right now this cruise is priced $163 under the previous all time low of $2,568 so secure your balcony cabin now before it moves upwards.
Last Updated: Aug 9, 2026
Last Modified: Aug 8, 2026