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

Share

Join the Celebrity Millennium and get ready for twelve nights of refreshing cruising through the sea from Singapore to Benoa!

Calling on once-in-a-lifetime cities like Celukan Bawang, Langkawi, and Benoa makes this cruise notable. This route is a special one for the Millennium, But this is the most popular month to sail it.

We include all all meals, entertainment, port charges, and taxes in this, so there are no surprises.

Day 8: Kuala Lumpur
Casino

The Celebrity Millennium

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

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

Celebrity Millennium
Celebrity Millennium

Your Itinerary

This sailing is made up of three days at sea and eight port days. Highlights include long stops in Langkawi and Celukan Bawang in addition to visits to very uncommon ports like Benoa.

Wed13January 13thWednesday
6:00pm
6:00pm
Thu14January 14thThursday
At Sea
Fri15January 15thFridaySat16January 16thSaturday
7:00am – 7:00pm
7:00am – 7:00pm7:00am – 7:00pm
Sun17January 17thSunday
8:00am – 7:00pm
Mon18January 18thMondayTue19January 19thTuesday
7:00am – 4:30pm
7:00am – 4:30pm7:00am – 4:30pm
Wed20January 20thWednesday
7:00am – 5:00pm
Thu21January 21stThursday
At Sea
Fri22January 22ndFriday
At Sea
Sat23January 23rdSaturday
11:00am – 10:00pm
Sun24January 24thSundayMon25January 25thMonday
8:00am
8:00am8:00am –
Add to calendar: FaviconsApple FaviconsGoogle (Simple/All Stops) FaviconsOutlook Other (.ics)
Print your CruiseSheet (PDF) one page with the route, schedule, weather & a notes box for each day
January 13th, 2027  - Bali, Malaysia & Thailand Cruise on the Celebrity Millennium
Your Route
Day 6: Penang
Spa
Gym

Alternate Sailings

The Millennium sails this route once this year as well as once next year. This is the only ship that sails this exact route. In the accompanying graphic you can see a visualization of when this ship sails as well as the relative price.

Jan Feb Mar Apr May Jun Jul Aug Sep Oct Nov Dec
2026
2027
2028
$1,694 $2,757
Sold Out

See every departure of this route →


Book Your Cruise

Since it was first listed on January 14th of last year, The price of this cruise has ranged between $2,092 and $2,757 for a cabin, inclusive of taxes and port fees. This graph displays the price over time for the various classes of cabin.

inside
outside
balcony
suite
$2,757
Sold Out
Sold Out
Sold Out
$229.75/day
Book

Get Weekly Cruise Deals

Weekly emails with the best deals, fully customized for you. No spam ever.

Last Updated: Aug 9, 2026

Last Modified: Aug 7, 2026

Continue Booking from $2,757 Continue Booking