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, But this is the best deal on it.
Offered at under $105 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 and Vancouver, 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 $165 below the previous all time low of $1,381 right now is a great time to lock in your stateroom.
-
-
-
Balcony
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.
Wifi and Cell Service
GigSky offers plans that cover internet on and off the ship at a fraction of the Celebrity price. For this cruise, get a 13-day plan for only $163.19. The connection works onboard and on shore.
Your plan includes 500MB per day of high speed data, plus unlimited messaging, rideshare, maps, and email.
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,875 $156/day
- Jan 3 Mon, 2028 $1,775 $148/day
- Jan 15 Mon, 2029 $1,310 $109/day
Show alternate dates for this cruise → Show all cruises that sail this route →
Data as of Nov 3, 2026