13 Night Bali, Malaysia & Thailand Cruise aboard the Celebrity Millennium
Book your suite on the Celebrity Millennium and prepare yourself for thirteen nights of leisurely cruising through the sea from Singapore to Bali!
Touring through exotic ports such as Celukan Bawang, Lombok, and Langkawi makes this cruise particularly interesting. This route is a special one for the Millennium. Actually, this is the only time it's going to sail it!
This is the total you pay for a suite, no sneaky extra fees.
The Celebrity Millennium
The Millennium Celebrity, based in Tokyo, is the highly-rated namesake of Celebrity's Millennium class and can carry over 2,100 cruisers.
The Millennium Celebrity has a spa, a jacuzzi, a casino, a gym, and a solarium.
- Ship class
- Millennium
- Built
- 2000
- Refurbished
- 2019
- Guests
- 2,158
- Crew
- 997
- Length
- 965 ft
Your Itinerary
This itinerary spends three sea days and nine port days. Major features include long stops in Langkawi, Lombok, and Celukan Bawang.
© OpenStreetMap · © ESA WorldCover
Book Your Cruise
Since it was first listed on January 14th of last year, The cost of this sailing has ranged between $4,884 and $11,781 for a suite, inclusive of taxes and port fees. Right now this cruise is just $665 more expensive than the all time low of $4,884 so secure 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.
Printable 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