12 Night Bali & Malaysia & Thailand Holiday aboard the Celebrity Millennium
Settle in for twelve nights of refreshing travel through the sea when you set sail with the Celebrity Millennium from Singapore to Bali.
This cruise is notable because you will exclusively stop at extremely rare destinations like Celukan Bawang, Langkawi, and Phuket. This route is an unusual one for the Millennium.
This is the total you pay for a balcony cabin, no surprises. Offered at under $185 per day for a balcony cabin, this is a good deal.
The Celebrity Millennium
The Millennium Celebrity is the top-rated flagship of the Millennium class, based in Tokyo, that can house more than 2,100 guests.
The Millennium Celebrity has a casino, a spa, a gym, a solarium, and a jacuzzi.
- 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 sea days. High points include visits to rare ports like Phuket in addition to long stops in Langkawi and Celukan Bawang.
© OpenStreetMap · © ESA WorldCover
Book Your Cruise
Since it was first listed on January 14th of last year, The cost of a balcony stateroom on this cruise has ranged between $2,276 and $3,788 including taxes and port fees. At $76 below the previous all time low of $2,276 now is a great time to lock in your balcony room.
-
-
-
-
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 plus once next year. This is the only ship that sails this exact route.
More dates on the Celebrity Millennium
-
Dec 21 Mon, 2026 This sailing
- Jan 13 Wed, 2027 $1,875 $156/day
- 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