13 Night Bali, Malaysia & Thailand Cruise aboard the Celebrity Millennium
Embark on the Celebrity Millennium and get ready for thirteen nights of relaxing cruising across the sea from Singapore to Bali!
This cruise is notable because you'll only stop in exotic stops like Celukan Bawang, Lombok, and Langkawi. This route is an unusual one for the Millennium, As it sails it just once.
We include all entertainment, meals, port fees, and taxes in this, so that you can compare sailings easily.
The Celebrity Millennium
The Millennium Celebrity, based in Tokyo, is the top-rated flagship of Celebrity's Millennium class and can accomodate comfortably more than 2,100 passengers.
The Millennium Celebrity delights guests with a spa, a solarium, a gym, a casino, and a jacuzzi.
- Ship class
- Millennium
- Built
- 2000
- Refurbished
- 2019
- Guests
- 2,158
- Crew
- 997
- Length
- 965 ft
Your Itinerary
This itinerary consists of three days at sea and nine days in port. Highlights include long stops in Langkawi, Lombok, and Celukan Bawang.
© OpenStreetMap · © ESA WorldCover
Book Your Cruise
Since being listed twenty-one months ago, The price of this sailing has ranged between $4,884 and $11,781 for a suite, including taxes and port charges. Today this cruise is just $665 higher than the all time low of $4,884 so secure your suite now before it goes up.
-
Inside
Sold out
-
Outside
Sold out
-
Balcony
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 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