12 Night Bali & Malaysia & Thailand Holiday aboard the Celebrity Millennium

Share

Reserve your outside cabin on the Celebrity Millennium and get ready for twelve nights of luxurious cruising across the sea from Singapore to Bali!

Stopping at extremely rare ports like Celukan Bawang, Langkawi, and Phuket makes this sailing notable. This route is an uncommon one for the Millennium.

With a cost of under $135 a day for an outside cabin, this deal is very good. This is the total price for an outside cabin, including all taxes and fees.


The Celebrity Millennium

The Millennium Celebrity is the top-rated flagship of the Millennium class, based in Tokyo, that can carry comfortably over 2,100 travelers.

The Millennium Celebrity is home to a spa, a casino, a gym, a jacuzzi, and a solarium.

Ship class
Millennium
Built
2000
Refurbished
2019
Guests
2,158
Crew
997
Length
965 ft
Celebrity Millennium
Gym

Your Itinerary

This itinerary spends three sea days and eight port days. Highlights include visits to very uncommon stops like Phuket in addition to long stops in Langkawi and Celukan Bawang.

Map of this cruise's route
© OpenStreetMap · © ESA WorldCover
Mon21December 21stMonday
6:00pm
6:00pm
Tue22December 22ndTuesday
At Sea
Wed23December 23rdWednesdayThu24December 24thThursday
7:00am – 7:00pm
7:00am – 7:00pm7:00am – 7:00pm
Fri25December 25thFriday
8:00am – 7:00pm
Sat26December 26thSaturdaySun27December 27thSunday
7:00am – 4:30pm
7:00am – 4:30pm7:00am – 4:30pm
Mon28December 28thMonday
7:00am – 5:00pm
Tue29December 29thTuesday
At Sea
Wed30December 30thWednesday
At Sea
Thu31December 31stThursday
11:00am – 10:00pm
Fri1January 1stFridaySat2January 2ndSaturday
8:00am – 9:00am
8:00am – 9:00am8:00am – 9:00am
Day 6Penang
Day 8Kuala Lumpur
Day 12Bali

Book Your Cruise

Since being listed twenty-one months ago, The cost of this cruise has fluctuated between $1,644 and $2,924 for an outside stateroom, including taxes and port charges. Today this cruise is at its lowest price, so lock in your outside stateroom now before it increases.

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.

Add every port stop to Google Calendar

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 this year in addition to once next year. No other ship sails this exact same route.

Show alternate dates for this cruise → Show all cruises that sail this route →

Get Weekly Cruise Deals

Weekly emails with the best deals, fully customized for you. No spam ever.

Data as of Oct 13, 2026

Let’s book your cruise

Tell us who’s sailing to see available cabins and fares.

Guests in this cabin
Ages at the time of sailing

Special fares are dependent on eligibility

Continue Booking from $1,619 Continue Booking