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

Share

Set sail with the Celebrity Millennium and prepare for eleven nights of relaxing travel through the sea from Bali to Singapore!

This trip is noteworthy because you will exclusively tour through once-in-a-lifetime cities such as Celukan Bawang, Langkawi, and Phuket. This route is an uncommon one for the Millennium. As a matter of fact, it sails it just once.

Our price is the total price for an outside cabin, including all meals, entertainment, port charges, and taxes. Coming in at less than $120 a day for an outside cabin, this represents a great deal.


The Celebrity Millennium

Based in Tokyo, more than 2,100 passengers can cruise on the Millennium Celebrity, the top-rated flagship of Celebrity's Millennium class.

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

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

Your Itinerary

This cruise includes seven port days and three days at sea. Highlights include visits to extremely rare ports like Celukan Bawang and Phuket plus a long stop in Langkawi.

Map of this cruise's route
© OpenStreetMap · © ESA WorldCover
Sat2January 2ndSaturday
5:00pm
Sun3January 3rdSunday
7:00am – 4:30pm
Mon4January 4thMonday
At Sea
Tue5January 5thTuesday
At Sea
Wed6January 6thWednesday
10:00am – 8:00pm
Thu7January 7thThursdayFri8January 8thFriday
10:30am – 10:00pm
10:30am – 10:00pm10:30am – 10:00pm
Sat9January 9thSaturday
8:00am – 7:00pm
Sun10January 10thSundayMon11January 11thMonday
7:00am – 5:00pm
7:00am – 5:00pm7:00am – 5:00pm
Tue12January 12thTuesday
At Sea
Wed13January 13thWednesday
7:00am
7:00am
Day 5Kuala Lumpur
Day 6Penang
Day 12Singapore

Book Your Cruise

Since being listed twenty-one months ago, The cost of an outside room on this cruise has ranged between $1,181 and $1,908 including taxes and port charges. Now this cruise is only $107 more than the all time low of $1,181 so lock in your outside cabin now before it goes up.

  • Inside

    Sold out

    Not available on this sailing

  • Outside

    $1,288

    $117/day

    Book Outside
  • Balcony

    $1,427

    $130/day

    Book Balcony
  • Sky Suite

    Suite

    $4,728

    $430/day

    Book 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.

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

No other departures of this route are on sale right now.

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