12 Night Bali, Malaysia & Thailand Cruise aboard the Celebrity Millennium
Settle in for twelve nights of exciting cruising through the sea when you embark on the Celebrity Millennium from Bali to Singapore.
Spending time in once-in-a-lifetime cities like Celukan Bawang, Lombok, and Langkawi makes this sailing special. This route is an uncommon one for the Millennium, As it sails it only once.
The price is the total you pay for an outside cabin, no surprises. To make the deal even better, right now you can reserve an outside outside stateroom for the price of an inside outside stateroom!
The Celebrity Millennium
The Millennium Celebrity, based in Tokyo, is the highly-rated namesake of Celebrity's Millennium class and can house comfortably more than 2,100 travelers.
The Millennium Celebrity is home to a casino, a gym, a jacuzzi, a spa, and a solarium.
- Ship class
- Millennium
- Built
- 2000
- Refurbished
- 2019
- Guests
- 2,158
- Crew
- 997
- Length
- 965 ft
Your Itinerary
This itinerary consists of three sea days and eight port days. Major features include visits to very uncommon stops like Celukan Bawang in addition to long stops in Langkawi and Lombok.
© OpenStreetMap · © ESA WorldCover
Book Your Cruise
Since being listed twenty-one months ago, The cost of an outside room on this sailing has ranged between $1,681 and $2,892 including taxes and port charges.
-
-
-
-
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 next year, but doesn't sail it 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