Itineraries / 12-Night Bali, Malaysia & Thailand Your journey, day by day Choose a day to explore the port and follow the route.
≈ Day 4 At sea
≈ Day 5 At sea
≈ Day 12 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 Lombok Indonesia 3 Celukan Bawang (Bali) Indonesia 4 At sea 5 At sea 6 Port Klang Malaysia 7 Penang (George Town) Malaysia 8 Penang (George Town) Malaysia 9 Langkawi Malaysia 10 Phuket Thailand 11 Phuket Thailand 12 At sea 13 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 DepartureDecember 9, 2026 January 25, 2027 January 15, 2028 From $783 per person
Checked October 14, 2026 Let’s get this cruise booked Cabin categories, per person Inside $783 Oceanview $1,418 Veranda $1,800 Aqua $1,829 Concierge $1,925 Retreat $3,040
Final fare, inclusions and cabin availability are confirmed as we arrange your booking.
Celebrity Millennium December 9, 2026
Change sailing Let’s get this cruise booked