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

Book your outside cabin on the Celebrity Millennium and prepare yourself for eleven nights of leisurely sailing through the sea from Singapore and back again!

This cruise is noteworthy because you'll exclusively spend time in exotic cities like Celukan Bawang, Benoa, and Phuket. This route is an unusual one for the Millennium. As a matter of fact, it sails it just once.

What makes this cruise special is that if you book now you can get an oceanview outside stateroom for the interior price! Our price is the total price for an outside cabin, including meals, entertainment, taxes, and fees.

Gym
Spa

The Celebrity Millennium

The Millennium Celebrity, the flagship of Celebrity's Millennium class, is a top-rated Millennium class cruise ship based in Tokyo that can carry over 2,100 people.

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

Celebrity Millennium
Celebrity Millennium

Pricing Information

Since it was first listed on December 13th of last year, The cost of this sailing has varied between $2,049 and $2,568 for an outside room, including $0 in taxes and port fees. This graph shows the price over time for the various classes of cabin. Today this sailing is only $295 more than the all time low of $2,049 so reserve your outside stateroom now before it goes up.

inside
outside
balcony
suite
$2,467
$2,344
$3,781
$14,526
$213.09/day
$213.09/day
$343.73/day
$1,320.55/day
Book Book Book Book

Your Itinerary

This cruise is made up of five days in port and five sea days. Major features include long stops in Phuket, Benoa, and Celukan Bawang.

DatePortArriveDepart
Fri, Feb 20Singapore 4:00pm
Sat, Feb 21At Sea
Sun, Feb 22At Sea
Mon, Feb 23Benoa, Bali 7:00am9:00pm
Tue, Feb 24Celukan Bawang, Indonesia (Bali)7:00am6:00pm
Wed, Feb 25At Sea
Thu, Feb 26At Sea
Fri, Feb 27Kelang, Malaysia (Kuala Lumpur)10:00am7:00pm
Sat, Feb 28Penang, Malaysia 10:00am6:00pm
Sun, Mar 1Phuket, Thailand 7:00am6:00pm
Mon, Mar 2At Sea
Tue, Mar 3Singapore 6:00am
February 20th, 2026  - Bali, Malaysia & Thailand Cruise on the Celebrity Millennium
Your Route
Day 9: Penang
Day 8: Kuala Lumpur
Casino

Alternate Sailings

The Millennium sails this route once next year, but doesn't sail it this year. 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 for an outside cabin.

Jan Feb Mar Apr May Jun Jul Aug Sep Oct Nov Dec
2025
2026
2027
$2,344 $2,344
Sold Out

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 3, 2025

Last Modified: Jul 2, 2025

We use cookies to personalize your experience and to help us show you the best cruises. By continuing to use this site you agree to our use of cookies. Our full privacy policy is available here