Great deal
12 Night Bali, Malaysia & Thailand
Celebrity · Celebrity Millennium
Great deal
12 Night Bali, Malaysia & Thailand
Celebrity · Celebrity Millennium
Cruise highlights
Modern, resort-style ships with sleek design
Elevated dining led by Michelin-starred chefs
Chill, sophisticated vibes — never stuffy
Sun-filled outdoor spaces & spa-forward wellness
Curated itineraries with an upscale feel
Itinerary
Day 1 · December 9, 2026
Benoa (Bali), IndonesiaDeparts at 12:00 AM
Day 2 · December 10, 2026
Benoa (Bali), Indonesia12:00 AM - 5:00 PM
Day 3 · December 11, 2026
CELUKAN BAWANG, INDONESIA7:00 AM - 5:30 PM
Day 4 · December 12, 2026
At sea
Day 5 · December 13, 2026
At sea
Day 6 · December 14, 2026
Port Klang (Kuala Lumpur), Malaysia11:59 AM - 12:00 AM
Day 7 · December 15, 2026
Port Klang (Kuala Lumpur), Malaysia12:00 AM - 5:00 PM
Shore excursions
Up to 40% off all shore excursions
Authentic Balinese Remain
Bali Arts and Crafts Shopping Tour
Cultural Performances
Uluwatu Temple Tour
Beach Break at Nusa Dua Beach Resort
Balinese Way of Life
Soul of Bali by Land Rover
Excursions available for purchase after booking
Amenities
About the ship
1 / 9
Celebrity Millennium
Year built2000
Refurbished2019
Guest capacity2,218
Onboard crew1,024
Length (ft)965
Gross tonnage90,940
Included in your fare
Breakfast, lunch, and dinner
Water, juice, coffee and tea
Shows and entertainment
Ship amenities and facilities
Add-ons
Non-alcoholic beverage package | $9 - $22 |
Alcoholic beverage package | $45 - $69 |
Gratuities | $15.50 - $19 |
Wi-fi internet access | $20 - $35 |
Specialty dining | Varies |
Spa packages & shore excursions | Varies |