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

Share

Embark on the Celebrity Millennium and prepare yourself for eleven nights of relaxing cruising across the sea from Singapore to Bali!

This cruise is special because you will only stop in rare stops such as Celukan Bawang, Langkawi, and Phuket. This route is an interesting one for the Millennium, But this is the most popular time of year to sail it.

We include all meals, entertainment, taxes, and fees in this, so there are no surprises at checkout.


The Celebrity Millennium

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

The Millennium Celebrity has a casino, a solarium, a jacuzzi, a gym, and a spa.

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

Your Itinerary

This sailing is made up of seven days in port and three sea days. High points include visits to very uncommon ports like Phuket as well as long stops in Langkawi and Celukan Bawang.

Map of this cruise's route
© OpenStreetMap · © ESA WorldCover
Sat20November 20thSaturday
6:00pm
6:00pm
Sun21November 21stSunday
At Sea
Mon22November 22ndMondayTue23November 23rdTuesday
7:00am – 7:00pm
7:00am – 7:00pm7:00am – 7:00pm
Wed24November 24thWednesday
8:00am – 7:00pm
Thu25November 25thThursday
7:00am – 4:30pm
7:00am – 4:30pm
Fri26November 26thFriday
7:00am – 5:00pm
Sat27November 27thSaturday
At Sea
Sun28November 28thSunday
At Sea
Mon29November 29thMonday
11:00am – 10:00pm
Tue30November 30thTuesdayWed1December 1stWednesday
8:00am – 9:00am
8:00am – 9:00am8:00am – 9:00am
Day 6Penang
Day 7Kuala Lumpur
Day 11Bali

Book Your Cruise

Since being listed seven months ago, The price of this sailing has fluctuated between $3,364 and $3,666 for a balcony room, inclusive of taxes and port fees. At only $152 higher than the all time low of $3,364 now is a great time to lock in your balcony room

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 $3,516 Continue Booking