13 Night Bali, Malaysia & Thailand Cruise aboard the Celebrity Millennium
Settle in for thirteen nights of leisurely cruising across the sea when you embark on the Celebrity Millennium from Singapore to Bali.
This trip is particularly interesting because you'll exclusively visit once-in-a-lifetime cities like Celukan Bawang, Lombok, and Langkawi. This route is an unusual one for the Millennium. In fact, this is the only time it's going to sail it!
Book quickly, because the price of this cruise is moving upwards! Reserve your cabin before the price moves upwards. This price includes all entertainment, meals, port fees, and taxes. No sneaky extra fees! At less than $80 a day, this value is amazing.
The Celebrity Millennium
The Millennium Celebrity is the top-rated flagship of the Millennium class, based in Tokyo and Vancouver, that can carry more than 2,100 travelers.
The Millennium Celebrity offers guests a gym, a solarium, a jacuzzi, a spa, and a casino.
- Ship class
- Millennium
- Built
- 2000
- Refurbished
- 2019
- Guests
- 2,158
- Crew
- 997
- Length
- 965 ft
Your Itinerary
This cruise spends nine days in port and three days at sea. Highlights include long stops in Langkawi, Lombok, and Celukan Bawang.
© OpenStreetMap · © ESA WorldCover
Book Your Cruise
Since being listed twenty-two months ago, The price of a room on this cruise has fluctuated between $918 and $2,910 inclusive of taxes and port charges. Right now this cruise is only $64 more than the all time low of $918 so secure your stateroom now before it goes up.
-
-
-
-
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 14-day plan for only $172.54. 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 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 Nov 3, 2026