11 Night Bali, Malaysia & Thailand Cruise aboard the Celebrity Millennium
Embark on the Celebrity Millennium and prepare for eleven nights of exciting cruising across the sea from Bali to Singapore!
Visiting exotic ports like Celukan Bawang, Langkawi, and Phuket makes this trip notable. This route is a special one for the Millennium, But this is the lowest price sailing on it.
We include all meals, entertainment, port charges, and taxes in this, so that you can compare trips easily. What makes this cruise special is that right now you can get a balcony balcony stateroom for the price of an inside balcony stateroom!
The Celebrity Millennium
The Millennium Celebrity, the namesake of Celebrity's Millennium class, is a top-rated Millennium class cruise ship based in Tokyo and Vancouver that can carry more than 2,100 guests.
The Millennium Celebrity offers a jacuzzi, a spa, a solarium, a casino, and a gym.
- Ship class
- Millennium
- Built
- 2000
- Refurbished
- 2019
- Guests
- 2,158
- Crew
- 997
- Length
- 965 ft
Your Itinerary
This cruise spends three sea days and seven days in port. High points include long stops in Penang and Langkawi as well as visits to exotic cities like Celukan Bawang and Phuket.
© OpenStreetMap · © ESA WorldCover
Book Your Cruise
Since it was first listed on March 12th of this year, The price of a balcony cabin on this itinerary has fluctuated between $1,528 and $4,435 including taxes and port charges.
-
Inside
Sold out
-
Outside
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.
Wifi and Cell Service
GigSky offers plans that cover internet on and off the ship at a fraction of the Celebrity price. For this cruise, get a 12-day plan for only $153.42. The connection works onboard and on shore.
Your plan includes 500MB per day of high speed data, plus unlimited messaging, rideshare, maps, and email.
Alternate Sailings
The Millennium sails this route two times next year, but doesn't sail it this year. No other ship sails this exact same route.
More dates on the Celebrity Millennium
-
Dec 1 Wed, 2027 This sailing
- Dec 23 Thu, 2027 $1,642 $149/day
Show alternate dates for this cruise → Show all cruises that sail this route →
Data as of Nov 3, 2026