STARTING AT
$1192.50
per person
Celebrity Millennium
11 NIGHT CRUISE
SAILING FROM
Benoa (Bali), Indonesia on Jan 2nd, 2027
DISEMBARK
Singapore, Singapore on Jan 13th, 2027
11 Nights

Benoa feels serene and soulful, temple incense, palm lined shores, and gentle Balinese rhythms welcoming you into island life.
Your cruise departs from Benoa (Bali), Indonesia on the Celebrity Millennium, carrying thousands of passengers. Fly in the day before to protect against flight disruptions - the ship won't wait. If you're given an assigned boarding time, showing up earlier sometimes works but isn't guaranteed. Complete your online check-in before arrival. You can experience spiritual traditions, coastal scenery, and vibrant arts in a single day.

Celukan Bawang feels quiet and tropical, village life by the sea, green hills rising inland, and a calm Balinese rhythm far from crowds.
You'll have 10 hours hours to explore CELUKAN BAWANG, INDONESIA, from 7:00 AM to 4:30 PM - a solid full day ashore. That's enough for 2-3 attractions and a sit-down lunch without rushing. Tackle the most distant spot first, then work your way back toward the port. Guides often explain customs and beliefs, helping visitors understand the island's spiritual foundation.

Port Klang welcomes travelers to Malaysia’s gateway, combining coastal charm with easy access to Kuala Lumpur’s vibrant culture, modern cityscape, and local delights.
The Celebrity Millennium will be offloading over 2,000 passengers into Port Klang (Kuala Lumpur), Malaysia. A ship-arranged shore excursion is the smoothest way to bypass terminal congestion - these groups often get priority disembarkation. A short drive from Port Klang brings visitors to Kuala Lumpur, Malaysia's capital.

Penang welcomes cruise visitors with vibrant street life, colorful heritage, and mouthwatering food, blending colonial charm, tropical scenery, and local culture.
Your cruise ends in Penang, Malaysia, where the Celebrity Millennium is scheduled to dock at 10:30 AM. With over 2,000 passengers, disembarkation groups are called over a one to two hour window - once your group is called, you'll be off in about 15 minutes. Self-assist lets you walk off first. Book your flight at least five hours after the ship's scheduled arrival. This combination of culture, cuisine, and natural beauty makes Penang a versatile and memorable cruise destination.

Penang welcomes cruise visitors with vibrant street life, colorful heritage, and mouthwatering food, blending colonial charm, tropical scenery, and local culture.
Your cruise departs from Penang, Malaysia on the Celebrity Millennium, carrying thousands of passengers. Fly in the day before to protect against flight disruptions - the ship won't wait. If you're given an assigned boarding time, showing up earlier sometimes works but isn't guaranteed. Complete your online check-in before arrival. Bring cash for markets and small vendors in Penang.

Langkawi feels lush and relaxed, jungle covered hills, quiet beaches, warm water, and an island mood that makes slowing down feel natural.
The Celebrity Millennium will be offloading over 2,000 passengers into Langkawi, Malaysia. A ship-arranged shore excursion is the smoothest way to bypass terminal congestion - these groups often get priority disembarkation. The Langkawi SkyCab takes visitors up into the hills for sweeping views of rainforest, coastline, and surrounding islands.

Phuket charms cruise visitors with vibrant beaches, bustling markets, and rich Thai culture, blending tropical scenery, historic sites, and lively local life.
Your cruise ends in Phuket, Thailand, where the Celebrity Millennium is scheduled to dock at 7:00 AM. With over 2,000 passengers, disembarkation groups are called over a one to two hour window - once your group is called, you'll be off in about 15 minutes. Self-assist lets you walk off first. Book your flight at least five hours after the ship's scheduled arrival. Visitors can relax by the sea, explore nearby islands, or taste authentic Thai cuisine.

Phuket charms cruise visitors with vibrant beaches, bustling markets, and rich Thai culture, blending tropical scenery, historic sites, and lively local life.
Your cruise departs from Phuket, Thailand on the Celebrity Millennium, carrying thousands of passengers. Fly in the day before to protect against flight disruptions - the ship won't wait. If you're given an assigned boarding time, showing up earlier sometimes works but isn't guaranteed. Complete your online check-in before arrival. Bring cash for markets and small vendors in Phuket.

Singapore dazzles cruise visitors with its ultra-modern skyline, lush gardens, vibrant markets, and rich blend of cultures along the Lion City waterfront.
Your cruise ends in Singapore, Singapore, where the Celebrity Millennium is scheduled to dock at 7:00 AM. With over 2,000 passengers, disembarkation groups are called over a one to two hour window - once your group is called, you'll be off in about 15 minutes. Self-assist lets you walk off first. Book your flight at least five hours after the ship's scheduled arrival. Visit this iconic resort complex with its rooftop infinity pool, observation deck, and entertainment options.