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 $125 a day for an outside cabin, this value is very strong.
The Celebrity Millennium
Based in Tokyo, 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,550 and $2,499 inclusive of taxes and port fees. Today this itinerary is priced $50 under the previous all time low of $1,550 so lock in your outside room now before it moves upwards.
-
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.
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