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

Share

Step aboard the Celebrity Millennium and get ready for twelve nights of refreshing cruising through the sea from Bali to Singapore!

Spending time at extremely rare cities such as Celukan Bawang, Lombok, and Langkawi makes this sailing notable. This route is an unusual one for the Millennium, As it sails it just once.

Our price is the total price for a balcony cabin, including entertainment, meals, port fees, and taxes.


The Celebrity Millennium

The Millennium Celebrity is the top-rated flagship of the Millennium class, based in Tokyo, that can accomodate comfortably over 2,100 people.

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

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

Your Itinerary

This cruise consists of three sea days and eight days in port. Major features include visits to once-in-a-lifetime stops like Celukan Bawang in addition to long stops in Langkawi and Lombok.

Map of this cruise's route
© OpenStreetMap · © ESA WorldCover
Sat15January 15thSaturday
5:00pm
Sun16January 16thSunday
8:00am – 10:00pm
8:00am – 10:00pm
Mon17January 17thMonday
7:00am – 4:30pm
Tue18January 18thTuesday
At Sea
Wed19January 19thWednesday
At Sea
Thu20January 20thThursday
10:00am – 8:00pm
Fri21January 21stFridaySat22January 22ndSaturday
10:30am – 9:00pm
10:30am – 9:00pm10:30am – 9:00pm
Sun23January 23rdSunday
8:00am – 7:00pm
Mon24January 24thMondayTue25January 25thTuesday
7:00am – 5:00pm
7:00am – 5:00pm7:00am – 5:00pm
Wed26January 26thWednesday
At Sea
Thu27January 27thThursday
7:00am
7:00am
Day 2Lombok
Day 6Kuala Lumpur
Day 7Penang
Day 13Singapore

Book Your Cruise

Since it was first listed on March 26th of this year, The cost of a balcony stateroom on this sailing has fluctuated between $2,347 and $2,556 including taxes and port fees. Now this cruise is only $59 higher than the all time low of $2,347 so lock in your balcony cabin now before it goes up.

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

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