12 Night Bali, Malaysia & Thailand Cruise aboard the Celebrity Millennium
Settle in for twelve nights of refreshing sailing through the sea when you book your outside cabin on the Celebrity Millennium from Bali to Singapore.
This cruise is special because you'll only tour through once-in-a-lifetime destinations like Celukan Bawang, Lombok, and Langkawi. This route is an uncommon one for the Millennium. Actually, it sails it only once.
To make the deal even better, right now you can reserve an outside outside stateroom for the price of an inside outside stateroom! We include all meals, entertainment, taxes, and fees in this, so that you can compare sailings easily.
The Celebrity Millennium
Based in Tokyo and Vancouver, more than 2,100 guests can sail comfortably on the Millennium Celebrity, the top-rated flagship of Celebrity's Millennium class.
The Millennium Celebrity boasts a jacuzzi, a solarium, a gym, a spa, and a casino.
- 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 days in port. Highlights include long stops in Langkawi and Lombok as well as visits to once-in-a-lifetime stops like Celukan Bawang.
© OpenStreetMap · © ESA WorldCover
Book Your Cruise
Since it was first listed on January 14th of last year, The price of this itinerary has ranged between $1,681 and $2,892 for an outside room, including taxes and port fees.
-
-
-
-
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.
Wifi and Cell Service
GigSky offers plans that cover internet on and off the ship at a fraction of the Celebrity price. For this cruise, get a 13-day plan for only $163.19. The connection works onboard and on shore.
Your plan includes 500MB per day of high speed data, plus unlimited messaging, rideshare, maps, and email.
Alternate Sailings
The Millennium sails this route once next year, but doesn't sail it this year. This is the only ship that sails this exact 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 Nov 3, 2026