Island Jewels – Phuket & Bali

13 nightsCelebrity MillenniumSingapore🇸🇬Benoa🇮🇩
From $2,752 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 12 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

Price History

Mar 7Mar 8Mar 9Mar 10Mar 11Mar 12Mar 13Mar 14Mar 15Mar 16Mar 17Mar 18Mar 19Mar 20Mar 21Mar 22Mar 23Mar 24Mar 25Mar 26Mar 27Mar 28Mar 29Mar 30Mar 31Apr 1Apr 2Apr 3Apr 4Apr 5Apr 6Apr 7Apr 8Apr 9Apr 10Apr 11Apr 12Apr 13Apr 14Apr 15Apr 16Apr 17Apr 18Apr 19Apr 20Apr 21Apr 22Apr 23Apr 24Apr 25Apr 26Apr 27Apr 28Apr 29Apr 30May 1May 2May 3May 4May 5May 6May 7May 8May 9May 10May 11May 12May 13May 14May 15May 16May 17May 18May 19May 20May 21May 22May 23May 24May 25May 28May 29May 30May 31Jun 1Jun 2Jun 3Jun 4Jun 5Jun 6Jun 7Jun 8Jun 9Jun 10Jun 11Jun 12Jun 13Jun 14Jun 15Jun 16Jun 17Jun 18Jun 19Jun 21Jul 1Jul 2Jul 3Jul 4Jul 5Jul 6Jul 7Jul 8Jul 9Jul 10Jul 11Jul 12Jul 13Jul 14Jul 15Jul 16Jul 17Jul 18Jul 19Jul 20$0$3,000$6,000$9,000$12,000
Oceanview
Balcony
Suite

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: 18:00
Day 2Sea day
Sea day

Phuket, TH

Day 3Phuket 🇹🇭
Port day
Arrive: 07:00
Day 4Sea day
Sea day

Pulau Langkawi Island, MY

Day 5Pulau Langkawi Island 🇲🇾
Port day
Arrive: 08:00 | Depart: 19:00

Pulau Penang Island, MY

Day 6Pulau Penang Island 🇲🇾
Port day
Arrive: 07:00
Day 7Sea day
Sea day

Klang, MY

Day 8Klang 🇲🇾
Port day
Arrive: 07:00 | Depart: 17:00
Day 9Sea day
Sea day
Day 10Sea day
Sea day

Celukan Bawang, ID

Day 11Celukan Bawang 🇮🇩
Port day
Arrive: 11:00 | Depart: 22:00

Lembar, ID

Day 12Lembar 🇮🇩
Port day
Arrive: 07:00 | Depart: 21:00

Benoa, ID

Day 13Benoa 🇮🇩
Overnight Stay
Arrive: 07:00
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.