• Home
• Cruises
• Celebrity Cruises
• Southeast Asia Holiday Cruise

14 Nights from

CA $ 1,676

per person*
Includes government taxes, fees and port expenses of CA $ 147 per person

View available dates
and prices

Asia Africa and Middle East

Southeast Asia Holiday Cruise

14-night Celebrity Millennium cruise

The Celebrity Millennium® sails with a new sense of style and excitement. The Rooftop Terrace provides a chic new way to experience the great outdoors with creative cocktails, favourite snacks, and movies alfresco. Craving Italian? Tuscan Grille serves up fresh pasta and succulent dry-aged steaks. Enjoy an unordinary dinner at the innovative Qsine®, then top off the night with a chilled Peartini at the ice-topped Martini Bar. The Penthouse and Royal suites have glimmering new marble touches, elegant fixtures, plush seating, and more.

• Member Exclusive: Costco Shop Card with every Celebrity sailing†
• Executive Members earn an annual 2% Reward on Costco Travel purchases

Onboard the Celebrity Millennium

As part of Celebrity's fleet-wide modernization program, Celebrity Millennium® is now making even more waves in the cruise world. Experience brand new staterooms and elevating design concepts and technology across the ship. Marvel at completely new bathroom modernizations. Wine and dine in reimagined restaurants and lounges. It's a whole new way to experience true modern luxury while sailing to the world's most incredible destinations aboard Celebrity Millennium.

An outstanding luxury cruise experience with an exceptional level of attention to detail. Expect superb service from all levels of officers and staff. A very good quality all-around cruise experience aboard a ship that offers a range of facilities and services. A decent, unpretentious cruise experience, with a moderate amount of space and quality in furnishing and fittings. A modest quality cruise experience with less attention to detail and service. Expect a very basic cruise experience with minimal attention to service, hospitality and finesse. Offers some, but not all, of the amenities and services associated with the next highest star rating. Celebrity Millennium Year Built: 2000 Year Refurbished: 2019 Capacity Based on Double Occupancy: 2218 Costco Member Rating: 4.3/5   1041 Ratings Learn More

Available Travel Dates