Island Jewels – Phuket & Bali

13 nightsCelebrity MillenniumSingapore🇸🇬Benoa🇮🇩
From $918 per person

About this cruise

Every port gets the time it deserves and the sea days in between are half the fun. This 13-night sailing leaves Singapore on November 26, 2026 and visits Phuket, Pulau Langkawi Island and Pulau Penang Island, with additional stops along the Southeast Asia. The trip wraps in Benoa, so you won't retrace your steps. Expect a run of consecutive ports, 7 stops total, with the busiest days packed close together. The sea days around them feel earned. 3 countries (Thailand, Malaysia and Indonesia) across the Southeast Asia, each with its own character. Keep an eye out for Pulau Langkawi Island: A duty-free island of legends. Roughly 13 hours ashore per stop. No need to rush. You won't go hungry on Celebrity Millennium. 5 restaurants come with the fare, plus 5 more when you feel like treating yourself. With more nights comes more time for the ship's rhythm to kick in: morning coffee in the same spot, evening shows, late-night conversations on deck. And November is a good call. Still warm, less crowded, and usually cheaper too. That's 13 nights well spent.

Prices

Guests
2 guests
Ocean View
$918USD
Total: $1,836
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

Lembar, ID

Day 12Lembar 🇮🇩
Port day
Arrive: 7:00 AM | Depart: 9:00 PM

Benoa, ID

Day 13Benoa 🇮🇩
Overnight Stay
Arrive: 7:00 AM
Day 14Wed, Dec 9

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.