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 $115 per day, this bargain is really good. Our price is the total price, including all taxes and fees.

Day 12: Bali
Day 6: Penang

The Celebrity Millennium

More than 2,100 passengers can comfortably cruise on the top-rated flagship of the Millennium class, based in Tokyo and Vancouver.

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

Celebrity Millennium
Spa

Your Itinerary

This itinerary is made up of three days at sea and eight days in port. Highlights include long stops in Langkawi and Celukan Bawang in addition to visits to exotic destinations 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: Calendar AppleApple Calendar GoogleGoogle (Simple/All Stops) Calendar OutlookOutlook Other (.ics)
Print my 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
Gym
Day 8: Kuala Lumpur
Casino

Alternate Sailings

The Millennium sails this route once this year as well as once next 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.

Jan Feb Mar Apr May Jun Jul Aug Sep Oct Nov Dec
2026
2027
2028
$1,355 $2,490
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,185 and $2,839 for a cabin, including taxes and port fees. At only $170 higher than the all time low of $1,185 now is a great time to secure your room

inside
outside
balcony
suite
$1,355
$1,619
$2,516
Sold Out
$112.92/day
$134.92/day
$209.67/day
Book Book Book

Get Weekly Cruise Deals

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

Last Updated: Sep 23, 2026

Last Modified: Sep 23, 2026

Let’s book your cruise

Tell us who’s sailing to see available cabins and fares.

Guests in this cabin
Ages at the time of sailing

Special fares are dependent on eligibility

Continue Booking from $1,355 Continue Booking