12 Night Bali, Malaysia & Thailand Cruise aboard the Celebrity Millennium
Set sail with the Celebrity Millennium and settle in for twelve nights of exciting cruising across the sea from Bali to Singapore!
Visiting extremely rare ports like Celukan Bawang, Lombok, and Langkawi makes this sailing particularly exciting. This route is an unusual one for the Millennium. As a matter of fact, this is the only time it's going to sail it!
We include all all entertainment, meals, taxes, and port fees in our price, so there are no surprises at checkout.
The Celebrity Millennium
More than 2,100 passengers can comfortably cruise on the highly-rated namesake of the Millennium class, based in Tokyo and Vancouver.
The Millennium Celebrity wows guests with a gym, a spa, a jacuzzi, a casino, and a solarium.
- Ship class
- Millennium
- Built
- 2000
- Refurbished
- 2019
- Guests
- 2,158
- Crew
- 997
- Length
- 965 ft
Your Itinerary
This sailing is made up of eight port days and three sea days. High points include long stops in Langkawi and Lombok plus visits to exotic destinations like Celukan Bawang.
© OpenStreetMap · © ESA WorldCover
Book Your Cruise
Since being listed twenty-two months ago, The price of this cruise has ranged between $4,083 and $20,747 for a suite, including taxes and port charges. At only $575 more expensive than the all time low of $4,083 now is a great time to lock in your suite
-
-
-
-
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. 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 Nov 3, 2026