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

Step aboard the Celebrity Millennium and prepare for eleven nights of relaxing travel across the sea from Singapore to Bali!

Spending time in exotic destinations like Celukan Bawang, Langkawi, and Bali makes this cruise noteworthy. This route is an uncommon one for the Millennium, But November is the most popular month of the year to sail it.

Offered at less than $130 per day, this deal is good. Our price is the total you pay, no sneaky extra fees.

Gym
Casino

The Celebrity Millennium

More than 2,100 cruisers can travel on the highly-rated flagship of the Millennium class, based in Tokyo.

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

Celebrity Millennium
Celebrity Millennium

Your Itinerary

This sailing is made up of three days at sea and seven days in port. Major features include visits to once-in-a-lifetime destinations like Celukan Bawang, Langkawi, and Bali.

DatePortArriveDepart
Sat, Nov 20Singapore
Sun, Nov 21At Sea
Mon, Nov 22Phuket, Thailand 9:00am
Tue, Nov 235:00pm
Wed, Nov 24Langkawi, Malaysia 9:00am5:00pm
Thu, Nov 25Penang, Malaysia 9:00am5:00pm
Fri, Nov 26Kelang, Malaysia (Kuala Lumpur)9:00am5:00pm
Sat, Nov 27At Sea
Sun, Nov 28At Sea
Mon, Nov 29Celukan Bawang, Indonesia (Bali)9:00am5:00pm
Tue, Nov 30Bali, Indonesia 9:00am
Wed, Dec 1
November 20th, 2027  - Bali, Malaysia & Thailand Cruise on the Celebrity Millennium
Your Route
Spa
Day 7: Kuala Lumpur
Day 11: Bali
Day 6: Penang

Alternate Sailings

The Millennium sails this route two times next year, but doesn't sail it this 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
$1,265 $1,423
Sold Out

Book Your Cruise

Since being listed three months ago, The cost of this cruise has fluctuated between $1,420 and $1,556 for a room, inclusive of $0 in taxes and port charges. The accompanying graph shows the cost over time for the various types of cabin. At only $3 more than the all time low of $1,420 today is a great time to secure your stateroom

inside
outside
balcony
suite
$1,423
$1,683
$2,062
$4,675
$129.36/day
$153.00/day
$187.45/day
$425.00/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: Jun 24, 2026

Last Modified: Jun 24, 2026

Continue Booking from $1,423 Continue Booking