12 Night Bali, Malaysia & Thailand Cruise aboard the Celebrity Millennium
Step aboard the Celebrity Millennium and prepare yourself for twelve nights of luxurious travel through the sea from Singapore to Bali!
This trip is noteworthy because you will exclusively visit very uncommon ports such as Celukan Bawang, Langkawi, and Phuket. This route is a rare one for the Millennium.
The price is the total you pay for an outside cabin, no sneaky extra fees. At less than $160 a day for an outside cabin, this value is strong.
The Celebrity Millennium
The Millennium Celebrity, based in Tokyo, is the top-rated namesake of Celebrity's Millennium class and can carry more than 2,100 guests.
The Millennium Celebrity offers a gym, a jacuzzi, a solarium, a casino, and a spa.
- Ship class
- Millennium
- Built
- 2000
- Refurbished
- 2019
- Guests
- 2,158
- Crew
- 997
- Length
- 965 ft
Your Itinerary
This sailing is made up of eight port days and three days at sea. Highlights include visits to extremely rare stops like Phuket as well as long stops in Langkawi and Celukan Bawang.
© OpenStreetMap · © ESA WorldCover
Book Your Cruise
Since being listed ten months ago, The price of this sailing has fluctuated between $1,645 and $1,959 for an outside stateroom, including taxes and port fees. Today this sailing is only 15% higher than the all time low of $1,645 so lock in your outside cabin 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.
Alternate Sailings
The Millennium sails this route once this year in addition to once next year. This is the only ship that sails this exact route.
More dates on the Celebrity Millennium
- Dec 21 Mon, 2026 $1,355 $113/day
- Jan 13 Wed, 2027 $1,875 $156/day
-
Jan 3 Mon, 2028 This sailing
- Jan 15 Mon, 2029 $1,335 $111/day
Show alternate dates for this cruise → Show all cruises that sail this route →
Data as of Oct 13, 2026