Gems of Indonesia, Malaysia & Singapore, Celebrity Millennium®

From Per Person*


0300 124 7000 Enquire Now

Celebrity Millennium®

  • Celebrity Millennium®
  • 23rd Jan 2024
  • 19 Nights
  • Cabin/stateroom
  • Sail from Bali, Indonesia

The Cruise Itinerary

Bali, Indonesia > Bali, Indonesia > Bali, Indonesia > Bali, Indonesia > Celukan Bawang, Indonesia > At Sea > Port Klang, Malaysia > Penang, Malaysia > Langkawi, Malaysia > Phuket, Thailand > At Sea > Singapore > Singapore > Singapore

The Ship

What do you call a place that offers world-class restaurants, Broadway-style shows, a luxurious spa and amenities that rival the grandest hotel on land? We call her Celebrity Millennium; you’ll call her magnificent. To sail on Celebrity Millennium, the first of our Millennium-class of ships, is an experience that cannot be expressed in words. Stride her decks and see for yourself what those who have experienced her already know: Celebrity Millennium is more than a ship; she is a special memory waiting to be had.

Holiday Highlights
  • Pay a visit to the Pura Tanah Lot, Batu Bolong and Uluwatu temples near Kuta
  • Explore the tropical oasis of herbs and spices at the Tropical Spice Garden or admire the winged beauties at the Butterfly Farm
  • Take a trip through the historical Old Phuket Town with its various cafes, restaurants, museums, shrines and temples

How to Book

This website features a small selection of our cruise deals, we have hundreds more available and can tailor make your perfect getaway.

Call our specialists on: 0300 124 7000

7 days a week (9am-10pm)

CALL 0300 124 7000 TO BOOK

Why Choose us?

  • Low Deposits
  • Full ATOL & ABTA Protection
  • Exclusive Offers
  • Members of CLIA
  • Friendly, experienced and knowledgeable staff