11 Night Bali, Malaysia & Thailand Cruise aboard the Celebrity Millennium
Get ready for eleven nights of leisurely travel through the sea when you embark on the Celebrity Millennium from Benoa to Singapore.
Stopping at once-in-a-lifetime cities such as Celukan Bawang, Langkawi, and Penang makes this sailing noteworthy. This route is an uncommon one for the Millennium, As it sails it just once.
At less than $145 a day, this is a strong deal. Our price includes all entertainment, meals, port fees, and taxes. No sneaky extra fees!
The Celebrity Millennium
The Millennium Celebrity, the namesake of Celebrity's Millennium class, is a highly-rated Millennium class cruise ship based in Tokyo that can accomodate over 2,100 cruisers.
The Millennium Celebrity offers a gym, a solarium, a jacuzzi, a spa, and a casino.
Your Itinerary
This itinerary is made up of three sea days and seven days in port. High points include a long stop in Langkawi as well as visits to extremely rare cities like Celukan Bawang and Penang.
Alternate Sailings
The Millennium sails this route once next year, but doesn't sail it this year. No other ship sails this exact same 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 eighteen months ago, The cost of this cruise has fluctuated between $1,272 and $1,666 for a stateroom, inclusive of taxes and port charges. This graph displays the price over time for all types of cabin.
Last Updated: Jul 21, 2026
Last Modified: Jul 20, 2026