11 Night Bali, Malaysia & Thailand Cruise aboard the Celebrity Millennium

Share

Get ready for eleven nights of exciting cruising through the sea when you embark on the Celebrity Millennium from Singapore to Bali.

Calling on extremely rare stops like Celukan Bawang, Langkawi, and Phuket makes this cruise particularly exciting. This route is an unusual one for the Millennium, But this is the least expensive sailing.

The price is the total you pay for a balcony cabin, no sneaky extra fees. At less than $175 a day for a balcony cabin, this deal is strong.


The Celebrity Millennium

The Millennium Celebrity is the highly-rated flagship of the Millennium class, based in Tokyo, that can carry more than 2,100 passengers.

The Millennium Celebrity wows guests with 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
Celebrity Millennium
Gym

Your Itinerary

This itinerary consists of three days at sea and seven port days. High points include long stops in Langkawi and Celukan Bawang plus visits to once-in-a-lifetime ports like Phuket.

Map of this cruise's route
© OpenStreetMap · © ESA WorldCover
Sun12December 12thSunday
6:00pm
6:00pm
Mon13December 13thMonday
At Sea
Tue14December 14thTuesdayWed15December 15thWednesday
7:00am – 7:00pm
7:00am – 7:00pm7:00am – 7:00pm
Thu16December 16thThursday
8:00am – 7:00pm
Fri17December 17thFriday
7:00am – 4:30pm
7:00am – 4:30pm
Sat18December 18thSaturday
7:00am – 5:00pm
Sun19December 19thSunday
At Sea
Mon20December 20thMonday
At Sea
Tue21December 21stTuesday
11:00am – 10:00pm
Wed22December 22ndWednesdayThu23December 23rdThursday
8:00am – 9:00am
8:00am – 9:00am8:00am – 9:00am
Day 6Penang
Day 7Kuala Lumpur
Day 11Bali

Book Your Cruise

Since it was first listed on March 12th of this year, The cost of a balcony cabin on this sailing has fluctuated between $1,740 and $2,343 inclusive of taxes and port fees. Today this sailing is only $185 more than the all time low of $1,740 so reserve your balcony cabin now before it goes up.

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 two times next year, but doesn't sail it this year. This is the only ship that sails this exact route.

More dates on the Celebrity Millennium

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,925 Continue Booking