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

Share

Get ready for thirteen nights of refreshing travel across the sea when you step aboard the Celebrity Millennium from Singapore to Bali.

This cruise is particularly interesting because you'll exclusively experience rare ports like Celukan Bawang, Langkawi, and Lombok. This route is an uncommon one for the Millennium, As it sails it just once.

At under $115 per day for an outside cabin, this is a great deal. This price is the total price for an outside cabin, including entertainment, meals, port fees, and taxes. What makes this cruise amazing for a limited time you can reserve an outside outside room for the price of an interior outside room!

Day 13: Bali
Day 6: Penang

The Celebrity Millennium

Over 2,100 travelers can sail on the top-rated flagship of the Millennium class, based in Tokyo and Vancouver.

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

Celebrity Millennium
Spa

Your Itinerary

This cruise spends nine port days and three sea days. Major features include long stops in Langkawi, Lombok, and Celukan Bawang.

Thu26November 26thThursday
6:00pm
6:00pm
Fri27November 27thFriday
At Sea
Sat28November 28thSaturdaySun29November 29thSunday
7:00am – 7:00pm
7:00am – 7:00pm7:00am – 7:00pm
Mon30November 30thMonday
8:00am – 7:00pm
Tue1December 1stTuesdayWed2December 2ndWednesday
7:00am – 4:30pm
7:00am – 4:30pm7:00am – 4:30pm
Thu3December 3rdThursday
7:00am – 5:00pm
Fri4December 4thFriday
At Sea
Sat5December 5thSaturday
At Sea
Sun6December 6thSunday
11:00am – 10:00pm
Mon7December 7thMonday
7:00am – 9:00pm
7:00am – 9:00pm
Tue8December 8thTuesdayWed9December 9thWednesday
7:00am7: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
November 26th, 2026  - Bali, Malaysia & Thailand Cruise on the Celebrity Millennium
Your Route
Casino
Gym
Day 8: Kuala Lumpur

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 an outside cabin.

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

See every departure of this route →


Book Your Cruise

Since being listed twenty months ago, The cost of an outside room on this sailing has ranged between $1,311 and $2,910 inclusive of taxes and port fees. This graph indicates the cost over time for each type of cabin. Right now this itinerary is just $150 higher than the all time low of $1,311 so reserve your outside stateroom now before it goes up.

inside
outside
balcony
suite
$1,525
$1,461
$2,580
$5,899
$112.38/day
$112.38/day
$198.46/day
$453.77/day
Book Book Book Book

Get Weekly Cruise Deals

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

Last Updated: Sep 3, 2026

Last Modified: Sep 3, 2026

Continue Booking from $1,525 Continue Booking