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

Settle in for twelve nights of relaxing travel through the sea when you join the Celebrity Millennium from Singapore to Benoa.

Stopping in extremely rare cities like Celukan Bawang, Langkawi, and Lombok makes this trip notable. This route is an interesting one for the Millennium, But this is the best deal on it.

Book quickly, because the price of this itinerary is going up! Reserve your stateroom before the price moves upwards. We include all meals, entertainment, taxes, and fees in the price, so that you can compare trips easily. At under $195 per day, this is a value.

Day 8: Kuala Lumpur
Spa

The Celebrity Millennium

The Millennium Celebrity is the top-rated flagship of the Millennium class, based in Tokyo, that can house comfortably over 2,100 guests.

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

Celebrity Millennium
Celebrity Millennium

Pricing Information

Since being listed nineteen months ago, The cost of this itinerary has fluctuated between $1,296 and $2,326 for a room, including $0 in taxes and port charges. This graph indicates the cost over time for the various classes of cabin. This itinerary has just risen in price, so secure your room now before it increases more.

inside
outside
balcony
suite
$2,284
$3,233
Sold Out
$16,179
$190.33/day
$269.42/day
$1,348.25/day
Book Book Book

Your Itinerary

This sailing includes eight port days and three sea days. Highlights include long stops in Langkawi, Lombok, and Celukan Bawang.

DatePortArriveDepart
Sat, Jan 3Singapore 4:00pm
Sun, Jan 4At Sea
Mon, Jan 5Phuket, Thailand 7:00am
Tue, Jan 67:00pm
Wed, Jan 7Langkawi, Malaysia 8:00am7:00pm
Thu, Jan 8Penang, Malaysia 7:00am
Fri, Jan 94:30pm
Sat, Jan 10Kelang, Malaysia (Kuala Lumpur)7:00am5:00pm
Sun, Jan 11At Sea
Mon, Jan 12At Sea
Tue, Jan 13Celukan Bawang, Indonesia (Bali)11:00am10:00pm
Wed, Jan 14Lombok, Indonesia 7:00am9:00pm
Thu, Jan 15Benoa, Bali 5:00am
January 3rd, 2026  - Bali, Malaysia & Thailand Cruise on the Celebrity Millennium
Your Route
Day 6: Penang
Casino
Gym
Day 12: Lombok

Alternate Sailings

The Millennium sails this route two times next year, but doesn't sail it 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.

Jan Feb Mar Apr May Jun Jul Aug Sep Oct Nov Dec
2025
2026
2027
$2,284 $2,284
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