12 Night Bali, Malaysia & Thailand Cruise aboard the Celebrity Millennium
Step aboard the Celebrity Millennium and prepare yourself for twelve nights of luxurious travel through the sea from Singapore to Bali!
Touring through extremely rare destinations such as Celukan Bawang, Langkawi, and Phuket makes this trip special. This route is a rare one for the Millennium, But this is the most popular month of the year to sail it.
We include all meals, entertainment, taxes, and fees in this, so there are no sneaky extra fees.
The Celebrity Millennium
The Millennium Celebrity, the namesake of Celebrity's Millennium class, is a top-rated Millennium class cruise ship based in Tokyo that can house comfortably more than 2,100 passengers.
The Millennium Celebrity delights guests with a casino, a jacuzzi, a spa, a gym, and a solarium.
- Ship class
- Millennium
- Built
- 2000
- Refurbished
- 2019
- Guests
- 2,158
- Crew
- 997
- Length
- 965 ft
Your Itinerary
This itinerary is made up of eight days in port and three sea days. High points include long stops in Langkawi and Celukan Bawang as well as visits to extremely rare destinations like Phuket.
© OpenStreetMap · © ESA WorldCover
Book Your Cruise
Since it was first listed on January 14th of last year, The price of a suite on this itinerary has ranged between $4,375 and $24,844 inclusive of 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 this year plus once next year. This is the only ship that sails this exact route.
More dates on the Celebrity Millennium
- Dec 21 Mon, 2026 $1,355 $113/day
-
Jan 13 Wed, 2027 This sailing
- Jan 3 Mon, 2028 $1,775 $148/day
- Jan 15 Mon, 2029 $1,335 $111/day
Show alternate dates for this cruise → Show all cruises that sail this route →
Data as of Oct 13, 2026