The Celebrity Millennium cruise ship docked at a long pier. The large white and dark blue ship features multiple cabin decks, orange lifeboats, and a prominent "X" logo on its funnel under a partly cloudy sky.

Celebrity Cruises

Bali, Malaysia & Thailand

Asia

Photo: MDCXLVI · CC BY-SA 4.0 (share-alike) · Re-encoded to WebP.

Sailing Itinerary

Speak With A Specialist

Ready to Book?

Our travel experts are standing by to help plan the perfect getaway. Call us, or send a note and we will come back to you.

Your Ship

Celebrity Millennium

The first ship through the Revolution program, and a gas turbine ship in a diesel fleet

Aboard

  • Lead ship of the four Millennium-class hulls, delivered by Chantiers de l'Atlantique in June 2000
  • Two General Electric gas turbines driving a pair of 19 MW Mermaid pods, rather than diesels and shafts
  • The first ship modernized under Celebrity Revolution, in a 35-day Singapore drydock in early 2019
  • That refit added 30 cabins and built The Retreat, the suite enclave with its own sundeck and lounge
  • The second ship in the world to resume Alaska sailings, in July 2021
  • Now deployed in Asia, turning at Tokyo, Singapore, Bali and Incheon

Ashore

Where You Stop

Singapore

An equatorial city-state of hawker stalls and glass towers, and the turnaround port for most of Southeast Asia.

Asia

Asia

Colorful aerial view of Malé, Maldives showcasing cityscape and ocean coastline.
Maldives Cityscape
Night view of Singapore, skyscrapers in the background with lit-up petal in front.
Singapore Cityscape

Compare Dates

The Same Trip, Other Weeks

The identical itinerary on this ship, priced by departure. Fares move week to week, and the difference is often larger than anything else on this page.

DepartsFrom
December 21, 2026This sailing
January 13, 2027
January 3, 2028