Celebrity Millennium: 12-Night Cruise from Benoa (Bali) - January 25, 2027

Free $50 Onboard Credit!

STARTING AT

$2252.73

per person

Celebrity Cruises logo

Celebrity Cruises

BOOK CABIN
ITINERARY
MAP
EXPLORE THE SHIP
EXPLORE CELEBRITY CRUISES

Celebrity Millennium

12 NIGHT CRUISE

SAILING FROM

Benoa (Bali), Indonesia on Jan 25th, 2027

DISEMBARK

Singapore, Singapore on Feb 6th, 2027

12 Nights

ITINERARY

  1. View of Nusa Dua resort area in the vicinity of Denpasar in southern Bali, Indonesia

    Benoa (Bali), Indonesia

    January 25, 2027Departs 5:00 PM

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

    Captain's Tip

    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.

    Explore Benoa (Bali), Indonesia
  2. Lombok, Indonesia, Beach ocean landscape with unidentifiable people for surfing at Selong beach area. Lombok is an island in West Nusa Tenggara province, Indonesia.

    Lombok, Indonesia

    January 26, 20277:00 AM – 9:00 PM

    Lombok is Indonesia serene escape, volcanic peaks, turquoise beaches, traditional villages, and a slow rhythm where nature and culture harmonize.

    Captain's Tip

    With 14 hours hours in Lombok, Indonesia - from 7:00 AM to 9:00 PM - you have a full day ashore with room to breathe. Go beyond the typical tourist stops: neighborhoods, local dining, and cultural sites that most cruise visitors never reach. Leave time for unstructured wandering. Mount Rinjani dominates Lombok landscape and offers a challenging yet rewarding experience for hikers.

    Explore Lombok, Indonesia
  3. Ulun Danu temple Beratan Lake in Bali Indonesia

    CELUKAN BAWANG, INDONESIA

    January 27, 20277:00 AM – 4:30 PM

    Celukan Bawang feels quiet and tropical, village life by the sea, green hills rising inland, and a calm Balinese rhythm far from crowds.

    Captain's Tip

    The Celebrity Millennium will be offloading over 2,000 passengers into CELUKAN BAWANG, INDONESIA. A ship-arranged shore excursion is the smoothest way to bypass terminal congestion - these groups often get priority disembarkation. Guided visits to nearby villages introduce you to Balinese daily life.

    Explore CELUKAN BAWANG, INDONESIA
  4. Day at Sea — January 28, 2027

    January 28, 2027

  5. Day at Sea — January 29, 2027

    January 29, 2027

  6. The fisherman jetty at Teluk Nipah, Malaysia, near Port Klang.

    Port Klang (Kuala Lumpur), Malaysia

    January 30, 202710:00 AM – 8:00 PM

    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.

    Captain's Tip

    Your ship arrives in Port Klang (Kuala Lumpur), Malaysia at 10:00 AM, one of the most common arrival windows. If you've booked a morning excursion, aim to be among the first off. If your plans are flexible, waiting 30-45 minutes lets the initial wave pass. Light breathable clothing is recommended due to warm and humid conditions.

    Explore Port Klang (Kuala Lumpur), Malaysia
  7. Aerial panorama cityscape of Georgetown, the capital city of Penang state Malaysia popular tourism destination

    Penang, Malaysia

    January 31, 2027Arrives 10:30 AM

    Penang welcomes cruise visitors with vibrant street life, colorful heritage, and mouthwatering food, blending colonial charm, tropical scenery, and local culture.

    Captain's Tip

    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.

    Explore Penang, Malaysia
  8. Aerial panorama cityscape of Georgetown, the capital city of Penang state Malaysia popular tourism destination

    Penang, Malaysia

    February 1, 2027Departs 10:00 PM

    Penang welcomes cruise visitors with vibrant street life, colorful heritage, and mouthwatering food, blending colonial charm, tropical scenery, and local culture.

    Captain's Tip

    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.

    Explore Penang, Malaysia
  9. Aerial view of Langkawi Eagle Square from the front (Dataran Lang) in Langkawi, Kedah, Malaysia

    Langkawi, Malaysia

    February 2, 20278:00 AM – 7:00 PM

    Langkawi feels lush and relaxed, jungle covered hills, quiet beaches, warm water, and an island mood that makes slowing down feel natural.

    Captain's Tip

    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.

    Explore Langkawi, Malaysia
  10. Sunset over karon beach on Phuket island, Thailand, vibrant coastline and scenic beauty.

    Phuket, Thailand

    February 3, 2027Arrives 7:00 AM

    Phuket charms cruise visitors with vibrant beaches, bustling markets, and rich Thai culture, blending tropical scenery, historic sites, and lively local life.

    Captain's Tip

    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.

    Explore Phuket, Thailand
  11. Sunset over karon beach on Phuket island, Thailand, vibrant coastline and scenic beauty.

    Phuket, Thailand

    February 4, 2027Departs 5:00 PM

    Phuket charms cruise visitors with vibrant beaches, bustling markets, and rich Thai culture, blending tropical scenery, historic sites, and lively local life.

    Captain's Tip

    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.

    Explore Phuket, Thailand
  12. Day at Sea — February 5, 2027

    February 5, 2027

  13. Aerial view of the parks, gardens and modern buildings at the Marina Bay area of the city of Singapore

    Return to Singapore, Singapore

    February 6, 2027Arrives 7:00 AM

    Singapore dazzles cruise visitors with its ultra-modern skyline, lush gardens, vibrant markets, and rich blend of cultures along the Lion City waterfront.

    Captain's Tip

    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.

    Explore Singapore, Singapore

ITINERARY MAP

33: Celebrity Millennium

Celebrity Millennium

12Decks
9+Restaurants
3Pools
11+Bars

INCLUDED IN FARE

Meticulous dining setting
Blu

As an AquaClass® guest, you can enjoy this exclusive restaurant for breakfast and dinner. The spa-inspired cuisine at Blu is an imaginative way of preparing popular dishes without fussiness or pretense. NOTE: *Included for The Retreat® and AquaClass® guests.

INCLUDED IN FARE

Pastries and cafe seating
Café al Bacio

If only your local coffee shop had ocean views like these. Savor a cup of freshly brewed coffee or a delightful liqueur in this lively European style coffee house.

INCLUDED IN FARE

Couple ordering gelato
Gelateria

Treat yourself to the gelateria, where sumptuous, and gorgeous, Italian ices and gelatos are prepared afternoon and evening.

ADDITIONAL COST

Dining room table
Le Petit Chef

The world-renown artists of Skullmapping™, have reached a true pinnacle of their custom 3D table animation art form. This dining experience is beautifully choreographed with an elegant menu created by a Michelin Star Chef.

ITINERARY
MAP
EXPLORE THE SHIP
EXPLORE CELEBRITY CRUISES

Cruiselines

About

CruiseAlly
Travel Leaders NetworkTravel Leaders Network

Cruise Lines International Association Member Agency. Your Ally in Cruising® CruiseAlly was built with ❤️  by the TripAlly INC team! California Seller of Travel Registration #2152894-70. Registration as a seller of travel in California does not constitute the state’s approval. Agency is not a participant in the Travel Consumer Restitution Fund. Florida Seller of Travel Registration #ST45004. Hawaii Seller of Travel License #TAR-7563-0. Washington Seller of Travel UBI #605482388.

By texting 1-888-450-ALLY (1-888-450-2559) you consent to receive customer-care SMS replies from CruiseAlly. Message frequency varies. Msg & data rates may apply. Consent is not a condition of any purchase or service. Reply STOP to opt out. Reply HELP for help.