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

Prepare yourself for thirteen nights of leisurely sailing across the sea when you step aboard the Celebrity Millennium from Singapore to Benoa.

Stopping in extremely rare stops such as Celukan Bawang, Lombok, and Benoa makes this trip particularly exciting. This route is an uncommon one for the Millennium. Actually, this is the only time it's going to sail it!

Our price includes all all meals, entertainment, port charges, and taxes. No surprises at checkout! What makes this cruise amazing for a limited time you can reserve a suite for the price of an interior suite!

Day 12: Lombok
Casino

The Celebrity Millennium

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

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

Celebrity Millennium
Celebrity Millennium

Your Itinerary

This sailing is made up of three days at sea and nine days in port. Major features include visits to once-in-a-lifetime cities like Celukan Bawang, Lombok, and Benoa.

DatePortArriveDepart
Thu, Nov 26Singapore
Fri, Nov 27At Sea
Sat, Nov 28Phuket, Thailand 9:00am
Sun, Nov 295:00pm
Mon, Nov 30Langkawi, Malaysia 9:00am5:00pm
Tue, Dec 1Penang, Malaysia 9:00am
Wed, Dec 25:00pm
Thu, Dec 3Kelang, Malaysia (Kuala Lumpur)9:00am5:00pm
Fri, Dec 4At Sea
Sat, Dec 5At Sea
Sun, Dec 6Celukan Bawang, Indonesia (Bali)9:00am5:00pm
Mon, Dec 7Lombok, Indonesia 9:00am5:00pm
Tue, Dec 8Benoa, Bali 9:00am
Wed, Dec 9
November 26th, 2026  - Bali, Malaysia & Thailand Cruise on the Celebrity Millennium
Your Route
Day 8: Kuala Lumpur
Day 6: Penang
Spa
Gym

Alternate Sailings

The Millennium sails this route once 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 for a suite.

Jan Feb Mar Apr May Jun Jul Aug Sep Oct Nov Dec
2026
2027
$6,767 $6,767
Sold Out

Book Your Cruise

Since being listed seventeen months ago, The cost of this sailing has fluctuated between $4,884 and $11,510 for a suite, including $0 in taxes and port fees. This graph shows the price over time for every class of cabin.

inside
outside
balcony
suite
Sold Out
Sold Out
Sold Out
$6,767
$520.54/day
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 3, 2026

Last Modified: Jun 3, 2026

Continue Booking from $6,767 Continue Booking