12 Night Bali, Malaysia & Thailand Cruise aboard the Celebrity Millennium
Set sail with the Celebrity Millennium and get ready for twelve nights of breathtaking cruising across the sea from Bali to Singapore!
This sailing is particularly interesting because you will exclusively stop at rare destinations like Celukan Bawang, Langkawi, and Phuket. This route is an interesting one for the Millennium. As a matter of fact, it sails it only once.
We include all meals, entertainment, taxes, and fees in our price, so there are no surprises at checkout. Coming in at under $125 per day for an outside cabin, this value is very good.
The Celebrity Millennium
Over 2,100 guests can travel on the top-rated flagship of the Millennium class, based in Tokyo.
The Millennium Celebrity offers guests a jacuzzi, a solarium, a spa, a gym, and a casino.
- 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. Highlights include long stops in Penang, Langkawi, and Celukan Bawang plus visits to once-in-a-lifetime stops like Phuket.
© OpenStreetMap · © ESA WorldCover
Book Your Cruise
Since being listed twenty-one months ago, The price of an outside cabin on this cruise has fluctuated between $1,550 and $2,499 inclusive of taxes and port charges. At $50 below the previous all time low of $1,550 today is a great time to reserve your outside room.
-
Inside
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.
Alternate Sailings
The Millennium sails this route once this year. This is the only ship that sails this exact route.
No other departures of this route are on sale right now.
Show alternate dates for this cruise → Show all cruises that sail this route →
Data as of Oct 13, 2026