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

Get ready for twelve nights of exciting cruising across the sea when you book your cabin on the Celebrity Millennium from Benoa to Singapore.

Spending time at extremely rare destinations like Celukan Bawang, Langkawi, and Lombok makes this trip noteworthy. This route is an interesting one for the Millennium, But this is the most popular time of year to sail it.

We include all meals, entertainment, port charges, and taxes in this, so there are no sneaky extra fees. Coming in at less than $175 a day, this represents a deal.

Gym
Day 6: Kuala Lumpur

The Celebrity Millennium

The Millennium Celebrity is the top-rated flagship of the Millennium class, based in Tokyo, that can carry more than 2,100 guests.

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

Celebrity Millennium
Day 2: Lombok

Pricing Information

Since being listed eighteen months ago, The price of this sailing has ranged between $1,524 and $2,342 for a room, including $0 in taxes and port charges. The accompanying graph indicates the price over time for every type of cabin.

inside
outside
balcony
suite
$2,090
$2,559
Sold Out
Sold Out
$174.17/day
$213.25/day
Book Book

Your Itinerary

This cruise includes eight days in port and three sea days. High points include long stops in Langkawi and Lombok in addition to visits to exotic stops like Celukan Bawang.

DatePortArriveDepart
Thu, Jan 15Benoa, Bali 5:00pm
Fri, Jan 16Lombok, Indonesia 7:00am9:00pm
Sat, Jan 17Celukan Bawang, Indonesia (Bali)7:00am4:30pm
Sun, Jan 18At Sea
Mon, Jan 19At Sea
Tue, Jan 20Kelang, Malaysia (Kuala Lumpur)10:00am8:00pm
Wed, Jan 21Penang, Malaysia 10:30am
Thu, Jan 2210:00pm
Fri, Jan 23Langkawi, Malaysia 8:00am7:00pm
Sat, Jan 24Phuket, Thailand 7:00am
Sun, Jan 255:00pm
Mon, Jan 26At Sea
Tue, Jan 27Singapore 6:00am
January 15th, 2026  - Bali & Malaysia & Thailand Holiday on the Celebrity Millennium
Your Route
Spa
Day 7: Penang
Day 13: Singapore
Casino

Alternate Sailings

The Millennium sails this route once this year plus 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
2025
2026
2027
$1,856 $2,090
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 2, 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