12 Night Bali, Malaysia & Thailand Cruise aboard the Celebrity Millennium
Embark on the Celebrity Millennium and settle in for twelve nights of leisurely sailing across the sea from Singapore to Bali!
This trip is special because you'll only spend time at once-in-a-lifetime ports like Celukan Bawang, Langkawi, and Phuket. This route is an uncommon one for the Millennium, But this is the most popular time of year to sail it.
Our price includes all all entertainment, meals, taxes, and port fees. No surprises!
The Celebrity Millennium
The Millennium Celebrity, based in Tokyo and Vancouver, is the highly-rated namesake of Celebrity's Millennium class and can house more than 2,100 guests.
The Millennium Celebrity delights guests with a casino, a spa, a gym, a solarium, and a jacuzzi.
- Ship class
- Millennium
- Built
- 2000
- Refurbished
- 2019
- Guests
- 2,158
- Crew
- 997
- Length
- 965 ft
Your Itinerary
This itinerary is made up of three sea days and eight days in port. Highlights include visits to exotic destinations like Phuket as well as long stops in Langkawi and Celukan Bawang.
© OpenStreetMap · © ESA WorldCover
Book Your Cruise
Since being listed twenty-one months ago, The price of this itinerary has ranged between $2,092 and $4,586 for a balcony room, inclusive of taxes and port charges.
-
-
-
-
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 as well as once next year. This is the only ship that sails this exact route.
More dates on the Celebrity Millennium
- Dec 21 Mon, 2026 $1,355 $113/day
-
Jan 13 Wed, 2027 This sailing
- 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