Skip to main content
12 Nt Bali, Malaysia & Thailand Holiday
Celebrity · Celebrity Millennium
Overview
Itinerary
Amenities
Ship
Inclusions
Flights & hotels
12 Nt Bali, Malaysia & Thailand Holiday
Celebrity · Celebrity Millennium
Itinerary
Day 1 · Mon, December 22, 2025
Benoa (Bali), Indonesia
Departs at 4:00 PM
Day 2 · Tue, December 23, 2025
Lombok, Indonesia
7:00 AM - 9:00 PM
Day 3 · Wed, December 24, 2025
At sea
Day 4 · Thu, December 25, 2025
At sea
Day 5 · Fri, December 26, 2025
At sea
Day 6 · Sat, December 27, 2025
Port Klang (Kuala Lumpur), Malaysia
10:00 AM - 8:00 PM
Day 7 · Sun, December 28, 2025
Penang, Malaysia
10:30 AM - 12:00 AM
View full itinerary
Amenities
Dining
Health & fitness
Recreation
Kids & teens
Entertainment
Bars
Oceanview Café
Included in fare
Blu (AquaClass Exclusive)
Included in fare
Luminae (The Retreat Exclusive)
Included in fare
Main Restaurant
Included in fare
Mast Grill
Included in fare
The Spa Café
Included in fare
Le Petit Chef
Additional cost
Café al Bacio & Gelateria
Additional cost
Sushi on Five
Additional cost
Tuscan Grille
Additional cost
About the ship
1 / 25
Celebrity Millennium
Year built
2000
Refurbished
2019
Guest capacity
2,218
Onboard crew
1,024
Length (ft)
965
Gross tonnage
91,011
View deck plan
Flights & hotels
Flights
Hotels
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
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
$33 - $45
Alcoholic beverage package
$48 - $125
Gratuities
$19.50 - $24.50
Wi-fi internet access
$18 - $35
Specialty dining
Varies
Spa packages & shore excursions
Varies
Add-ons available for purchase after booking
