Exotic Escape – Phuket & Bali

12 nightsCelebrity MillenniumSingapore🇸🇬Benoa🇮🇩
From $3,645 per person

About this cruise

Clear the calendar from December 21, 2026. This one's 12 nights from Singapore, and the route visits Phuket, Pulau Langkawi Island, Pulau Penang Island, Klang, Celukan Bawang and Benoa. By the time you're a week in, you'll have completely stopped checking your phone. You finish in Benoa. Port days and sea days take turns, which is about as well-paced as a cruise itinerary gets. The route threads through 3 countries along the Southeast Asia coast: Thailand, Malaysia and Indonesia. You get around 13 hours in each port, which is enough for an excursion, lunch, and some wandering around on your own. When you're not ashore, Celebrity Millennium has 10 restaurants on board, which means you could eat somewhere different nearly every night. Longer sailings have a different energy. People relax into it, stop rushing, and start actually talking to each other. While everyone else deals with the December cold, you'll be somewhere warmer. And floating. You'll probably start planning the next one before this one's even over.

Prices

Guests
2 guests
AquaClass
$3,645USD
Total: $7,289
Where to book

View on official site

* If you book through a marked link, the cruise line pays us a small commission. Your price is exactly the same either way, and the commission is what pays for Cruisello.

What's included in this price

In this price
Everything a cruise fare covers

Your cabin with daily housekeeping, every meal on board, and the shows, pools and gym. 5 of this ship's 10 restaurants cost extra if you want them.

On top of this price
Tips

Celebrity charges a daily gratuity to your onboard account unless you booked an All Included fare, which covers it. Check which fare you are on at booking.

Also available to buy on board: Excursions.

Price History

Inside
Oceanview
Balcony
Suite

Getting there: out to Singapore, home from Benoa

This cruise does not return to Singapore. It ends in Benoa, so your flight home leaves from there.

Flying from
Arrive
Fly home

Ports Map

About the Ship

Celebrity Millennium

2,218Guests
11Decks
2000Year Built
294 metersLong
10 Dining Venues5 included · 5 extra
More about Celebrity Millennium

Itinerary

Singapore, SG

Day 1Singapore 🇸🇬
Embark
Depart: 6:00 PM
Day 2Sea day
Sea day

Phuket, TH

Day 3Phuket 🇹🇭
Port day
Arrive: 7:00 AM | Depart: 11:59 PM
Day 4Sea day
Sea day

Pulau Langkawi Island, MY

Day 5Pulau Langkawi Island 🇲🇾
Port day
Arrive: 8:00 AM | Depart: 7:00 PM

Pulau Penang Island, MY

Day 6Pulau Penang Island 🇲🇾
Port day
Arrive: 7:00 AM | Depart: 11:59 PM
Day 7Sea day
Sea day

Klang, MY

Day 8Klang 🇲🇾
Port day
Arrive: 7:00 AM | Depart: 5:00 PM
Day 9Sea day
Sea day
Day 10Sea day
Sea day

Celukan Bawang, ID

Day 11Celukan Bawang 🇮🇩
Port day
Arrive: 11:00 AM | Depart: 10:00 PM

Benoa, ID

Day 12Benoa 🇮🇩
Overnight Stay
Arrive: 8:00 AM
Day 13Sat, Jan 2, 2027

Explore more

Newsletter

The cruise briefing

Destination tips, price drops, insider guides and deals you won't find anywhere else. Only when it matters.

Who are you cruising with?
SoloCoupleFamilyFriends

Unsubscribe anytime. No spam, ever.