STARTING AT
$1405.09
per person
Celebrity Millennium
12 NIGHT CRUISE
SAILING FROM
Singapore, Singapore on Dec 21st, 2026
DISEMBARK
Benoa (Bali), Indonesia on Jan 2nd, 2027
12 Nights

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 departs from Singapore, Singapore 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. The city offers a unique mix of modern entertainment, cultural festivals, and culinary experiences, making it ideal for cruise passengers who want both excitement and insight into Singaporean life.

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.

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.

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 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. 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.

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.

Celukan Bawang feels quiet and tropical, village life by the sea, green hills rising inland, and a calm Balinese rhythm far from crowds.
With a late arrival in CELUKAN BAWANG, INDONESIA at 11:00 AM, your time ashore is more limited - but many morning passengers will already be heading back, so popular spots may be less crowded. Focus on attractions closest to the port. Guided visits to nearby villages introduce you to Balinese daily life.

Benoa feels serene and soulful, temple incense, palm lined shores, and gentle Balinese rhythms welcoming you into island life.
Your cruise ends in Benoa (Bali), Indonesia, where the Celebrity Millennium is scheduled to dock at 8: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. Exploring a local temple offers insight into Balinese Hindu traditions.

Benoa feels serene and soulful, temple incense, palm lined shores, and gentle Balinese rhythms welcoming you into island life.
Explore Benoa (Bali), Indonesia