9 Night Best of Thailand & Malaysia Cruise aboard the Celebrity Millennium

Share

Settle in for nine nights of exciting sailing across the sea when you book your cabin on the Celebrity Millennium from Singapore and back.

Touring through rare destinations like Langkawi, Phuket, and Penang makes this sailing noteworthy. This route is a special one for the Millennium, But this is the least expensive sailing.

Our price includes all meals, entertainment, port charges, and taxes. No sneaky extra fees! Act quickly, because the price of this itinerary is going up! Lock in your cabin before the price moves upwards.


The Celebrity Millennium

The Millennium Celebrity, based in Tokyo and Vancouver, is the top-rated flagship of Celebrity's Millennium class and can house over 2,100 travelers.

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

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

Your Itinerary

This sailing is made up of two days at sea and six port days. Highlights include visits to rare stops like Langkawi, Phuket, and Penang in addition to a long stop in Port Klang.

Map of this cruise's route
© OpenStreetMap · © ESA WorldCover
Sat6February 6thSaturday
6:00pm
6:00pm
Sun7February 7thSunday
At Sea
Mon8February 8thMondayTue9February 9thTuesday
7:00am – 6:00pm
7:00am – 6:00pm7:00am – 6:00pm
Wed10February 10thWednesday
8:00am – 6:00pm
Thu11February 11thThursdayFri12February 12thFriday
8:00am – 5:00pm
8:00am – 5:00pm8:00am – 5:00pm
Sat13February 13thSaturday
8:00am – 10:00pm
Sun14February 14thSunday
At Sea
Mon15February 15thMonday
7:00am
7:00am
Day 6Penang
Day 8Kuala Lumpur

Book Your Cruise

Since it was first listed on January 14th of last year, The cost of this sailing has ranged between $773 and $2,071 for a stateroom, inclusive of taxes and port fees. This sailing has just risen in price, so secure your room now before it increases more.

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 18, 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,604 Continue Booking