11 Night Bali, Malaysia & Thailand Cruise aboard the Celebrity Millennium
Settle in for eleven nights of relaxing travel through the sea when you book your cabin on the Celebrity Millennium from Bali to Singapore.
Spending time at extremely rare stops like Celukan Bawang, Langkawi, and Phuket makes this sailing special. This route is an unusual one for the Millennium, But December is the most popular month to sail it.
We include all meals, entertainment, port charges, and taxes in the price, so there are no sneaky extra fees.
The Celebrity Millennium
The Millennium Celebrity is the top-rated flagship of the Millennium class, based in Tokyo, that can house over 2,100 people.
The Millennium Celebrity delights guests with a spa, a jacuzzi, a gym, a solarium, and a casino.
- Ship class
- Millennium
- Built
- 2000
- Refurbished
- 2019
- Guests
- 2,158
- Crew
- 997
- Length
- 965 ft
Your Itinerary
This cruise spends three sea days and seven port days. Major features include long stops in Penang and Langkawi plus visits to once-in-a-lifetime destinations like Celukan Bawang and Phuket.
© OpenStreetMap · © ESA WorldCover
Book Your Cruise
Since being listed seven months ago, The price of this cruise has varied between $864 and $1,778 for a room, inclusive of taxes and port fees.
-
-
Outside
Sold out
-
-
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 two times next year, but doesn't sail it this year. This is the only ship that sails this exact route.
More dates on the Celebrity Millennium
-
Dec 1 Wed, 2027 This sailing
- Dec 23 Thu, 2027 $1,700 $155/day
Show alternate dates for this cruise → Show all cruises that sail this route →
Data as of Oct 13, 2026