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

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

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 January is the most popular time of year to sail 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 $180 per day, this is a value.

Day 7: Penang
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
Day 2: Lombok

Pricing Information

Since being listed eighteen months ago, The cost of this itinerary has fluctuated between $1,524 and $2,342 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,128
$2,597
Sold Out
Sold Out
$177.33/day
$216.42/day
Book Book

Your Itinerary

This sailing includes eight port days and three sea days. Highlights include visits to exotic destinations like Celukan Bawang plus long stops in Langkawi and Lombok.

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
Day 6: Kuala Lumpur
Casino
Gym
Day 13: Singapore

Alternate Sailings

The Millennium sails this route once this year as well as 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
2025
2026
2027
$1,894 $2,128
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