12 Night Bali & Malaysia & Thailand Holiday aboard the Celebrity Millennium
Reserve your outside cabin on the Celebrity Millennium and get ready for twelve nights of luxurious cruising across the sea from Singapore to Bali!
Stopping at extremely rare ports like Celukan Bawang, Langkawi, and Phuket makes this sailing notable. This route is an uncommon one for the Millennium.
With a cost of under $135 a day for an outside cabin, this deal is very good. This is the total price for an outside cabin, including all taxes and fees.
The Celebrity Millennium
The Millennium Celebrity is the top-rated flagship of the Millennium class, based in Tokyo, that can carry comfortably over 2,100 travelers.
The Millennium Celebrity is home to a spa, a casino, a gym, a jacuzzi, and a solarium.
- Ship class
- Millennium
- Built
- 2000
- Refurbished
- 2019
- Guests
- 2,158
- Crew
- 997
- Length
- 965 ft
Your Itinerary
This itinerary spends three sea days and eight port days. Highlights include visits to very uncommon stops like Phuket in addition to long stops in Langkawi and Celukan Bawang.
© OpenStreetMap · © ESA WorldCover
Book Your Cruise
Since being listed twenty-one months ago, The cost of this cruise has fluctuated between $1,644 and $2,924 for an outside stateroom, including taxes and port charges. Today this cruise is at its lowest price, so lock in your outside stateroom now before it increases.
-
-
-
-
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.
Printable 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 in addition to once next year. No other ship sails this exact same 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