Itineraries / 11-Night Bali, Malaysia & Thailand Your journey, day by day Choose a day to explore the port and follow the route.
≈ Day 3 At sea
≈ Day 4 At sea
≈ Day 11 At sea
Day 1 · Indonesia
Benoa (Bali) Embarkation
Benoa is the main commercial and cruise port of Bali, on the island's southern coast near Denpasar. Ngurah Rai International Airport is about 6 km away.
Benoa (Bali) port guide → See the complete schedule Day by day itinerary Day Port 1 Benoa (Bali) Indonesia 2 Celukan Bawang (Bali) Indonesia 3 At sea 4 At sea 5 Port Klang Malaysia 6 Penang (George Town) Malaysia 7 Penang (George Town) Malaysia 8 Langkawi Malaysia 9 Phuket Thailand 10 Phuket Thailand 11 At sea 12 Singapore Singapore
The map illustrates the route. Port times, where supplied, may change. Follow the ship’s all-aboard deadline on the day.
Your ship · Celebrity Cruises
Celebrity Millennium The ship that named the class, in service since 2000 and refitted since. Nine places to eat, three of them extra, and a crew ratio that matches the newer ships. The sheet lists Blu as an extra charge, which every other Celebrity sheet does not; recorded as printed.
Guests 2,218
Crew 1,024
Decks 11
Built 2000 Full Celebrity Millennium guide → Dining Pools & decks Entertainment Cabins
Dining on Celebrity Millennium Blu — Clean cuisine prepared with imagination, exclusively for AquaClass · Extra charge · Deck 5Luminae — Eclectic cuisine with extraordinary service, exclusively for suite guests · Deck 4Metropolitan (main restaurant) — Centerpiece of our enriching culinary experience · Deck 4, 5Pool Grill — Poolside spot for a juicy burger and refreshing beverage · Deck 10Explore the ship → Pools & decks on Celebrity Millennium Explore the ship guide for the available pools & decks information and photos.
Explore the ship → Entertainment on Celebrity Millennium Explore the ship guide for the available entertainment information and photos.
Explore the ship → Cabins on Celebrity Millennium Explore the ship guide for the available cabins information and photos.
Explore the ship → What Celebrity Cruises includes → Historical averages from NASA POWER . Check a forecast near departure.
Schedule supplied 2026-10-04. Ports and times are subject to change; the cruise line confirms the final itinerary.
Your sailing
Let’s get this cruise booked DepartureJanuary 2, 2027 December 1, 2027 From $1,001 per person
Checked October 14, 2026 Let’s get this cruise booked Cabin categories, per person Inside $1,001 Oceanview $1,156 Veranda $1,446 Aqua $2,539 Concierge $2,036 Retreat $5,153
Final fare, inclusions and cabin availability are confirmed as we arrange your booking.
Celebrity Millennium January 2, 2027
Change sailing Let’s get this cruise booked