Great deal
12 Nt Bali, Malaysia & Thailand Holiday
Celebrity · Celebrity Millennium
Great deal
12 Nt Bali, Malaysia & Thailand Holiday
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 21, 2026
Singapore, SingaporeDeparts at 6:00 PM
Day 2 · December 22, 2026
At sea
Day 3 · December 23, 2026
Phuket, Thailand7:00 AM - 12:00 AM
Day 4 · December 24, 2026
Phuket, Thailand12:00 AM - 7:00 PM
Day 5 · December 25, 2026
Langkawi, Malaysia8:00 AM - 7:00 PM
Day 6 · December 26, 2026
Penang, Malaysia7:00 AM - 12:00 AM
Day 7 · December 27, 2026
Penang, Malaysia12:00 AM - 4:30 PM
Shore excursions
Up to 40% off all shore excursions
Phang Nga Bay & Panyi Village
Coral Island by Speedboat
Phuket Sightseeing and Cabaret Extravaganza
Chef's Market Discoveries - Taste of Thai and Private Dinner
Panoramic Tour
Relax at Centara Grand Resort
Island Hopping and Snorkeling at Phi Phi Island
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 |