12 Night Bali, Malaysia & Thailand Cruise aboard the Celebrity Millennium
Prepare yourself for twelve nights of exciting sailing across the sea when you set sail with the Celebrity Millennium from Bali to Singapore.
This sailing is noteworthy because you'll exclusively experience extremely rare cities such as Celukan Bawang, Langkawi, and Phuket. This route is an interesting one for the Millennium. As a matter of fact, it sails it only once.
Coming in at under $160 a day for a balcony cabin, this bargain is really good. We include all all entertainment, meals, taxes, and port fees in this price, so that you can compare cruises easily.
The Celebrity Millennium
Over 2,100 people can comfortably cruise on the highly-rated namesake of the Millennium class, based in Tokyo.
The Millennium Celebrity is home to a casino, a gym, a spa, a jacuzzi, and a solarium.
- Ship class
- Millennium
- Built
- 2000
- Refurbished
- 2019
- Guests
- 2,158
- Crew
- 997
- Length
- 965 ft
Your Itinerary
This sailing includes eight days in port and three sea days. High points include long stops in Penang, Langkawi, and Celukan Bawang as well as visits to very uncommon stops like Phuket.
© OpenStreetMap · © ESA WorldCover
Book Your Cruise
Since it was first listed on January 14th of last year, The price of this itinerary has fluctuated between $1,993 and $2,940 for a balcony room, including taxes and port charges. Now this cruise is priced $100 under the previous all time low of $1,993 so secure your balcony stateroom now before it goes up.
-
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. No other ship sails this exact same 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