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

Share

Prepare yourself for twelve nights of exciting travel through the sea when you embark on the Celebrity Millennium from Singapore to Bali.

This sailing is particularly interesting because you will exclusively spend time at exotic stops like Celukan Bawang, Langkawi, and Phuket. This route is an interesting one for the Millennium.

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


The Celebrity Millennium

Based in Tokyo and Vancouver, over 2,100 passengers can cruise comfortably on the Millennium Celebrity, the highly-rated flagship of Celebrity's Millennium class.

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

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

Your Itinerary

This cruise includes eight days in port and three days at sea. Highlights include visits to rare cities like Phuket as well as long stops in Langkawi and Celukan Bawang.

Map of this cruise's route
© OpenStreetMap · © ESA WorldCover
Mon3January 3rdMonday
6:00pm
6:00pm
Tue4January 4thTuesday
At Sea
Wed5January 5thWednesdayThu6January 6thThursday
7:00am – 7:00pm
7:00am – 7:00pm7:00am – 7:00pm
Fri7January 7thFriday
8:00am – 7:00pm
Sat8January 8thSaturdaySun9January 9thSunday
7:00am – 4:30pm
7:00am – 4:30pm7:00am – 4:30pm
Mon10January 10thMonday
7:00am – 5:00pm
Tue11January 11thTuesday
At Sea
Wed12January 12thWednesday
At Sea
Thu13January 13thThursday
11:00am – 10:00pm
Fri14January 14thFridaySat15January 15thSaturday
8:00am – 9:00am
8:00am – 9:00am8:00am – 9:00am
Day 6Penang
Day 8Kuala Lumpur
Day 12Bali

Book Your Cruise

Since being listed ten months ago, The price of this itinerary has ranged between $2,063 and $2,598 for a balcony stateroom, inclusive of taxes and port charges. At only nineteen percent higher than the all time low of $2,063 right now is a great time to secure your balcony room

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 this year in addition to once next year. This is the only ship that sails this exact route.

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