12 Night Bali, Malaysia & Thailand Cruise aboard the Celebrity Millennium
Set sail with the Celebrity Millennium and settle in for twelve nights of relaxing cruising across the sea from Singapore to Bali!
Spending time in exotic destinations like Celukan Bawang, Langkawi, and Phuket makes this trip particularly interesting. This route is a rare one for the Millennium.
The price includes all entertainment, meals, port fees, and taxes. No surprises at checkout!
The Celebrity Millennium
Over 2,100 people can travel on the highly-rated flagship of the Millennium class, based in Tokyo.
The Millennium Celebrity wows guests with a jacuzzi, a casino, a gym, a solarium, and a spa.
- Ship class
- Millennium
- Built
- 2000
- Refurbished
- 2019
- Guests
- 2,158
- Crew
- 997
- Length
- 965 ft
Your Itinerary
This cruise includes eight port days and three days at sea. Major features include visits to very uncommon cities like Phuket plus long stops in Langkawi and Celukan Bawang.
© OpenStreetMap · © ESA WorldCover
Book Your Cruise
Since it was first listed on December 15th of last year, The cost of this itinerary has ranged between $5,522 and $5,997 for a suite, including taxes and port fees. Now this cruise is just $125 more expensive than the all time low of $5,522 so lock in your suite now before it goes up.
-
-
-
-
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 as well as 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 $1,875 $156/day
-
Jan 3 Mon, 2028 This sailing
- 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