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

Share

Prepare yourself for eleven nights of leisurely cruising across the sea when you book your balcony cabin on the Celebrity Millennium from Bali to Singapore.

This trip is special because you'll only spend time in extremely rare stops like Celukan Bawang, Langkawi, and Phuket. This route is a special one for the Millennium, But this is the most popular time of year to sail it.

We include all meals, entertainment, port charges, and taxes in the price, so there are no surprises at checkout.


The Celebrity Millennium

More than 2,100 passengers can cruise on the top-rated flagship of the Millennium class, based in Tokyo.

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

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

Your Itinerary

This sailing consists of three days at sea and seven port days. Major features include visits to once-in-a-lifetime ports like Celukan Bawang and Phuket in addition to long stops in Penang and Langkawi.

Map of this cruise's route
© OpenStreetMap · © ESA WorldCover
Wed1December 1stWednesdayThu2December 2ndThursday
5:00pm
Fri3December 3rdFriday
7:00am – 4:30pm
Sat4December 4thSaturday
At Sea
Sun5December 5thSunday
At Sea
Mon6December 6thMonday
10:00am – 8:00pm
Tue7December 7thTuesday
10:30am – 9:00pm
10:30am – 9:00pm
Wed8December 8thWednesday
8:00am – 7:00pm
Thu9December 9thThursdayFri10December 10thFriday
7:00am – 5:00pm
7:00am – 5:00pm7:00am – 5:00pm
Sat11December 11thSaturday
At Sea
Sun12December 12thSunday
7:00am
7:00am
Day 6Kuala Lumpur
Day 7Penang
Day 12Singapore

Book Your Cruise

Since it was first listed on March 12th of this year, The price of a balcony room on this itinerary has varied between $1,528 and $4,143 inclusive of taxes and port charges.

  • Inside

    $2,131

    $194/day

    Book Inside
  • Outside

    Sold out

    Not available on this sailing

  • Balcony

    $3,198

    $291/day

    Book Balcony
  • Sky Suite

    Suite

    $6,688

    $608/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 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 $2,131 Continue Booking