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

Share
Set sail with the Celebrity Millennium and prepare yourself for twelve nights of refreshing cruising across the sea from Bali to Singapore!

Spending time at rare stops like Celukan Bawang, Lombok, and Langkawi makes this trip notable. This route is an unusual one for the Millennium. In fact, this is the only time it's going to sail it!

The price is the total you pay, no sneaky extra fees.

Day 7: Penang
Day 6: Kuala Lumpur

The Celebrity Millennium

Over 2,100 passengers can comfortably cruise on the top-rated namesake of the Millennium class, based in Tokyo.

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

Celebrity Millennium
Day 2: Lombok

Your Itinerary

This cruise is made up of three days at sea and eight port days. Major features include visits to once-in-a-lifetime stops like Celukan Bawang, Lombok, and Langkawi.

DatePortArriveDepart
Sat, Jan 15Bali, Indonesia
Sun, Jan 16Lombok, Indonesia 9:00am5:00pm
Mon, Jan 17Celukan Bawang, Indonesia (Bali)9:00am5:00pm
Tue, Jan 18At Sea
Wed, Jan 19At Sea
Thu, Jan 20Kelang, Malaysia (Kuala Lumpur)9:00am5:00pm
Fri, Jan 21Penang, Malaysia 9:00am
Sat, Jan 225:00pm
Sun, Jan 23Langkawi, Malaysia 9:00am5:00pm
Mon, Jan 24Phuket, Thailand 9:00am
Tue, Jan 255:00pm
Wed, Jan 26At Sea
Thu, Jan 27Singapore 9: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 15th, 2028  - Bali, Malaysia & Thailand Cruise on the Celebrity Millennium
Your Route
Spa
Casino
Gym
Day 13: Singapore

Alternate Sailings

No other ship sails this exact same 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,914 $1,914
Sold Out

Book Your Cruise

The accompanying graph indicates the cost over time for the different types of cabin. Since being listed four months ago, The price of this cruise has fluctuated between $1,914 and $1,989 for a room, inclusive of taxes and port charges. Today this itinerary is at an all time low, so secure your cabin now before it moves upwards.

inside
outside
balcony
suite
$1,914
$2,094
$2,347
$5,875
$159.50/day
$174.50/day
$195.58/day
$489.58/day
Book Book Book Book

Get Weekly Cruise Deals

Want to hear about the best deals and cruise tips every week? Sign up for our free weekly VIP Newsletter, customized exactly to your preferences!

Last Updated: Jul 16, 2026

Last Modified: Mar 26, 2026

Continue Booking from $1,914 Continue Booking