12 Night Bali & Malaysia & Thailand Holiday aboard the Celebrity Millennium

Share

Prepare yourself for twelve nights of breathtaking sailing through the sea when you join the Celebrity Millennium from Singapore to Bali.

This cruise is notable because you will exclusively spend time in rare destinations like Celukan Bawang, Langkawi, and Phuket. This route is a special one for the Millennium, But this is the best deal on it.

Offered at under $130 per day, this bargain is solid. Our price is the total price, including all taxes and fees.

Day 8: Kuala Lumpur
Casino

The Celebrity Millennium

Over 2,100 cruisers can travel on the highly-rated flagship of the Millennium class, based in Tokyo and Vancouver.

The Millennium Celebrity is home to a casino, a gym, a jacuzzi, a spa, and a solarium.

Celebrity Millennium
Spa

Your Itinerary

This sailing includes three sea days and eight days in port. Highlights include long stops in Langkawi and Celukan Bawang plus visits to extremely rare stops like Phuket.

Mon21December 21stMonday
6:00pm
6:00pm
Tue22December 22ndTuesday
At Sea
Wed23December 23rdWednesdayThu24December 24thThursday
7:00am – 7:00pm
7:00am – 7:00pm7:00am – 7:00pm
Fri25December 25thFriday
8:00am – 7:00pm
Sat26December 26thSaturdaySun27December 27thSunday
7:00am – 4:30pm
7:00am – 4:30pm7:00am – 4:30pm
Mon28December 28thMonday
7:00am – 5:00pm
Tue29December 29thTuesday
At Sea
Wed30December 30thWednesday
At Sea
Thu31December 31stThursday
11:00am – 10:00pm
Fri1January 1stFridaySat2January 2ndSaturday
8:00am8: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
December 21st, 2026  - Bali & Malaysia & Thailand Holiday on the Celebrity Millennium
Your Route
Day 12: Bali
Day 6: Penang
Gym

Alternate Sailings

The Millennium sails this route once this year plus once next 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
2028
$1,519 $2,607
Sold Out

See every departure of this route →


Book Your Cruise

This graph indicates the price over time for the different types of cabin. Since it was first listed on January 14th of last year, The cost of this itinerary has ranged between $1,212 and $2,839 for a cabin, including taxes and port fees.

inside
outside
balcony
suite
$1,519
Sold Out
Sold Out
Sold Out
$126.58/day
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,519 Continue Booking