12 Night Bali & Malaysia & Thailand Holiday aboard the Celebrity Millennium
Prepare yourself for twelve nights of breathtaking sailing through the sea when you join the Celebrity Millennium from Singapore to Bali.
This cruise is notable because you will exclusively spend time in rare destinations like Celukan Bawang, Langkawi, and Phuket. This route is a special one for the Millennium.
Offered at under $115 per day, this bargain is really good. Our price is the total price, including all taxes and fees.
The Celebrity Millennium
The Millennium Celebrity, based in Tokyo, is the highly-rated flagship of Celebrity's Millennium class and can carry over 2,100 guests.
The Millennium Celebrity wows guests with a gym, a spa, a solarium, a casino, and a jacuzzi.
- Ship class
- Millennium
- Built
- 2000
- Refurbished
- 2019
- Guests
- 2,158
- Crew
- 997
- Length
- 965 ft
Your Itinerary
This itinerary consists of three days at sea and eight port days. Highlights include visits to very uncommon stops like Phuket plus 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 this itinerary has ranged between $1,381 and $2,839 for a cabin, including taxes and port fees. At $26 below the previous all time low of $1,381 right now is a great time to lock in your stateroom.
-
-
-
-
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 This sailing
- Jan 13 Wed, 2027 $1,800 $150/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