11 Night Bali, Malaysia & Thailand Cruise aboard the Celebrity Millennium
Book your outside cabin on the Celebrity Millennium and get ready for eleven nights of breathtaking sailing through the sea from Bali to Singapore!
Spending time at exotic ports like Celukan Bawang, Langkawi, and Phuket makes this cruise particularly interesting. This route is an uncommon one for the Millennium, As it sails it just once.
We include all all entertainment, meals, taxes, and port fees in this, so there are no surprises. With a cost of under $125 a day for an outside cabin, this deal is really good.
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 house over 2,100 guests.
The Millennium Celebrity wows guests with a spa, a casino, a jacuzzi, a solarium, and a gym.
- Ship class
- Millennium
- Built
- 2000
- Refurbished
- 2019
- Guests
- 2,158
- Crew
- 997
- Length
- 965 ft
Your Itinerary
This cruise is made up of seven days in port and three sea days. Major features include a long stop in Langkawi plus visits to rare cities like Celukan Bawang and Phuket.
© OpenStreetMap · © ESA WorldCover
Book Your Cruise
Since being listed twenty-one months ago, The cost of an outside cabin on this cruise has ranged between $1,181 and $1,908 inclusive of taxes and port fees. Right now this sailing is only fifteen percent more expensive than the all time low of $1,181 so secure your outside stateroom now before it goes up.
-
Inside
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 next year, but doesn't sail it this year. No other ship sails this exact same 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