PERX POWER PROMO: Get a FREE 4 night stay at a luxury resort with any cruise booking 7 nights or longer... ask your PERX travel planner about it or click here for details.

Celebrity Millennium® is making waves in the cruise world. The Penthouse and Royal suites have glimmering new marble touches, elegant fixtures, plush seating, and more. Celebrity’s first Rooftop Terrace provides a chic new way to experience the great outdoors with creative cocktails, favorite snacks, and movies alfresco. Craving Italian? Tuscan Grille serves up fresh pasta and succulent dry-aged steaks. We can't think of a better way to experience the world than aboard Celebrity Millennium. Out of the ordinary? Definitely.