12 Night Bali, Malaysia & Thailand Cruise aboard the Celebrity Millennium
Prepare yourself for twelve nights of exciting cruising through the sea when you set sail with the Celebrity Millennium from Singapore to Bali.
Calling on once-in-a-lifetime destinations like Celukan Bawang, Langkawi, and Phuket makes this sailing noteworthy. This route is an unusual one for the Millennium.
We include all meals, entertainment, port charges, and taxes in our price, so that you can compare trips easily. At less than $150 per day, this bargain is good.
The Celebrity Millennium
Based in Tokyo, more than 2,100 guests can travel comfortably on the Millennium Celebrity, the highly-rated namesake of Celebrity's Millennium class.
The Millennium Celebrity boasts a gym, a solarium, a casino, a jacuzzi, and a spa.
- Ship class
- Millennium
- Built
- 2000
- Refurbished
- 2019
- Guests
- 2,158
- Crew
- 997
- Length
- 965 ft
Your Itinerary
This itinerary consists of eight days in port and three sea days. Major features include long stops in Langkawi and Celukan Bawang plus visits to once-in-a-lifetime cities like Phuket.
© OpenStreetMap · © ESA WorldCover
Book Your Cruise
Since it was first listed on December 15th of last year, The cost of this itinerary has ranged between $1,518 and $1,850 for a stateroom, including taxes and port charges. Right now this cruise is just seventeen percent more expensive than the all time low of $1,518 so secure your cabin now before it goes up.
-
-
-
-
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 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 $1,355 $113/day
- Jan 13 Wed, 2027 $1,875 $156/day
-
Jan 3 Mon, 2028 This sailing
- 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