13 Night Bali, Malaysia & Thailand Cruise aboard the Celebrity Millennium
Get ready for thirteen nights of refreshing sailing through the sea when you set sail with the Celebrity Millennium from Singapore to Bali.
This sailing is particularly exciting because you'll exclusively stop in very uncommon cities such as Celukan Bawang, Langkawi, and Lombok. This route is an uncommon one for the Millennium, As it sails it just once.
The price is the total price for a balcony cabin, including all entertainment, meals, taxes, and port fees.
The Celebrity Millennium
The Millennium Celebrity, based in Tokyo, is the top-rated namesake of Celebrity's Millennium class and can accomodate more than 2,100 guests.
The Millennium Celebrity offers guests a jacuzzi, a gym, a casino, a solarium, and a spa.
Your Itinerary
This sailing is made up of three days at sea and nine port days. Highlights 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
Since being listed nineteen months ago, The price of this cruise has varied between $2,568 and $3,790 for a balcony room, including taxes and port fees. This graph shows the cost over time for the various classes of cabin. At only $107 higher than the all time low of $2,568 today is a great time to lock in your balcony cabin
Last Updated: Aug 14, 2026
Last Modified: Aug 13, 2026