Celebrity Millennium, Spacious, luxurious accommodations consistently place Celebrity Millennium at the top of the rankings among large ships. Resplendent with glass and teak accents and sophisticated amenities, this ship is one of the most technologically advanced of the fleet and features environmentally responsible gas turbine engines. Expansive staterooms, specialty restaurants and the most luxurious spa facilities at sea.