13 Night Bali, Malaysia & Thailand Cruise aboard the Celebrity Millennium
Set sail with the Celebrity Millennium and settle in for thirteen nights of leisurely travel across the sea from Singapore to Bali!
This trip is particularly exciting because you'll exclusively experience very uncommon stops like Celukan Bawang, Lombok, and Langkawi. This route is a special one for the Millennium. Actually, this is the only time it's going to sail it!
We include all meals, entertainment, port charges, and taxes in this, so that you can compare sailings easily.
The Celebrity Millennium
More than 2,100 cruisers can cruise on the top-rated namesake of the Millennium class, based in Tokyo.
The Millennium Celebrity offers guests a casino, a solarium, a jacuzzi, a gym, and a spa.
- Ship class
- Millennium
- Built
- 2000
- Refurbished
- 2019
- Guests
- 2,158
- Crew
- 997
- Length
- 965 ft
Your Itinerary
This sailing includes nine days in port and three days at sea. High points include long stops in Langkawi, Lombok, and Celukan Bawang.
© OpenStreetMap · © ESA WorldCover
Book Your Cruise
Since being listed twenty-one months ago, The cost of this cruise has varied between $4,884 and $11,781 for a suite, inclusive of taxes and port fees. Right now this itinerary is just $665 more expensive than the all time low of $4,884 so reserve your suite now before it goes up.
-
Inside
Sold out
-
Outside
Sold out
-
Balcony
Sold out
-
Sky Suite
Photos show a typical cabin in each class. Layout and decor vary by category.
Resources
Add it to your calendar
Your departure and return dates in the calendar you already use.
Apple
Google
OutlookPrintable CruiseSheet
One page with the route, the day-by-day schedule, typical weather and a notes box for each day.
Alternate Sailings
The Millennium sails this route once this year. No other ship sails this exact same route.
No other departures of this route are on sale right now.
Show alternate dates for this cruise → Show all cruises that sail this route →
Data as of Oct 13, 2026