12 Night Bali, Malaysia & Thailand Cruise aboard the Celebrity Millennium
Reserve your outside cabin on the Celebrity Millennium and prepare yourself for twelve nights of breathtaking cruising across the sea from Bali to Singapore!
This cruise is particularly interesting because you will only stop in once-in-a-lifetime destinations like Celukan Bawang, Langkawi, and Phuket. This route is an uncommon one for the Millennium. Actually, this is the only time it's scheduled to sail it!
We include all all taxes and fees in the price, so there are no surprises at checkout. Coming in at less than $130 a day for an outside cabin, this value is very strong.
The Celebrity Millennium
Based in Tokyo and Vancouver, more than 2,100 cruisers can travel comfortably on the Millennium Celebrity, the highly-rated namesake of Celebrity's Millennium class.
The Millennium Celebrity delights guests with a jacuzzi, a spa, a solarium, a casino, and a gym.
- Ship class
- Millennium
- Built
- 2000
- Refurbished
- 2019
- Guests
- 2,158
- Crew
- 997
- Length
- 965 ft
Your Itinerary
This sailing consists of eight days in port and three sea days. Highlights include long stops in Penang, Langkawi, and Celukan Bawang plus visits to very uncommon cities like Phuket.
© OpenStreetMap · © ESA WorldCover
Book Your Cruise
Since it was first listed on January 14th of last year, The cost of an outside stateroom on this sailing has ranged between $1,444 and $2,499 inclusive of taxes and port fees. At only $66 higher than the all time low of $1,444 today is a great time to lock in your outside room
-
Inside
Sold out
-
-
-
Sky Suite
Suite
Sold out
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 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