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

Share

Get ready for twelve nights of refreshing cruising through the sea when you book your outside cabin on the Celebrity Millennium from Bali to Singapore.

Calling on extremely rare stops such as Celukan Bawang, Lombok, and Langkawi makes this trip notable. This route is a special one for the Millennium, As it sails it just once.

This cruise is an especially good deal because if you act now you can book an oceanview outside room for the price of an inside one! The price is the total price for an outside cabin, including meals, entertainment, port charges, and taxes.


The Celebrity Millennium

The Millennium Celebrity, based in Tokyo, is the top-rated flagship of Celebrity's Millennium class and can house more than 2,100 passengers.

The Millennium Celebrity is home to 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 sailing spends three sea days and eight days in port. High points include long stops in Langkawi and Lombok in addition to visits to extremely rare destinations like Celukan Bawang.

Map of this cruise's route
© OpenStreetMap · © ESA WorldCover
Mon25January 25thMonday
5:00pm
Tue26January 26thTuesday
7:00am – 9:00pm
7:00am – 9:00pm
Wed27January 27thWednesday
7:00am – 4:30pm
Thu28January 28thThursday
At Sea
Fri29January 29thFriday
At Sea
Sat30January 30thSaturday
10:00am – 8:00pm
Sun31January 31stSundayMon1February 1stMonday
10:30am – 10:00pm
10:30am – 10:00pm10:30am – 10:00pm
Tue2February 2ndTuesday
8:00am – 7:00pm
Wed3February 3rdWednesdayThu4February 4thThursday
7:00am – 5:00pm
7:00am – 5:00pm7:00am – 5:00pm
Fri5February 5thFriday
At Sea
Sat6February 6thSaturday
7:00am
7:00am
Day 2Lombok
Day 6Kuala Lumpur
Day 7Penang
Day 13Singapore

Book Your Cruise

Since it was first listed on January 14th of last year, The cost of this sailing has ranged between $1,681 and $2,892 for an outside room, inclusive of taxes and port fees.

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. No other ship sails this exact same 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 $2,418 Continue Booking