12 Night Bali, Malaysia & Thailand Cruise aboard the Celebrity Millennium
Set sail with the Celebrity Millennium and settle in for twelve nights of exciting cruising across the sea from Bali to Singapore!
Visiting extremely rare ports like Celukan Bawang, Lombok, and Langkawi makes this sailing particularly exciting. This route is an unusual one for the Millennium. As a matter of fact, this is the only time it's going to sail it!
We include all all entertainment, meals, taxes, and port fees in our price, so there are no surprises at checkout.
The Celebrity Millennium
The Millennium Celebrity, the namesake of Celebrity's Millennium class, is a top-rated Millennium class vessel based in Tokyo that can carry over 2,100 people.
The Millennium Celebrity delights guests with a gym, a spa, a jacuzzi, a casino, and a solarium.
- Ship class
- Millennium
- Built
- 2000
- Refurbished
- 2019
- Guests
- 2,158
- Crew
- 997
- Length
- 965 ft
Your Itinerary
This itinerary is made up of eight port days and three days at sea. Major features include visits to rare stops like Celukan Bawang plus long stops in Langkawi and Lombok.
© OpenStreetMap · © ESA WorldCover
Book Your Cruise
Since being listed twenty-one months ago, The cost of a suite on this cruise has fluctuated between $4,083 and $20,747 inclusive of taxes and port charges. At only fifteen percent more expensive than the all time low of $4,083 right now is a great time to reserve your suite
-
-
-
-
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 next year, but doesn't sail it 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