12 Night Bali, Malaysia & Thailand Cruise aboard the Celebrity Millennium
Get ready for twelve nights of refreshing cruising through the sea when you book your outside cabin on the Celebrity Millennium from Bali to Singapore.
Calling on extremely rare stops such as Celukan Bawang, Lombok, and Langkawi makes this trip notable. This route is a special one for the Millennium, As it sails it just once.
This cruise is an especially good deal because if you act now you can book an oceanview outside room for the price of an inside one! The price is the total price for an outside cabin, including meals, entertainment, port charges, and taxes.
The Celebrity Millennium
The Millennium Celebrity, based in Tokyo, is the top-rated flagship of Celebrity's Millennium class and can house more than 2,100 passengers.
The Millennium Celebrity is home to a jacuzzi, a casino, a solarium, a spa, and a gym.
- Ship class
- Millennium
- Built
- 2000
- Refurbished
- 2019
- Guests
- 2,158
- Crew
- 997
- Length
- 965 ft
Your Itinerary
This sailing spends three sea days and eight days in port. High points include long stops in Langkawi and Lombok in addition to visits to extremely rare destinations like Celukan Bawang.
© OpenStreetMap · © ESA WorldCover
Book Your Cruise
Since it was first listed on January 14th of last year, The cost of this sailing has ranged between $1,681 and $2,892 for an outside room, inclusive of taxes and port fees.
-
-
-
-
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.
Printable 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