The grand and luxurious Celebrity Millennium is the perfect base from which to explore worldwide destinations, from Alaska to Asia. When you’re not out exploring new and exotic places, take yourself on a journey of a different kind onboard the ship. Celebrity Millennium Revolution Celebrity Millennium was the first of our fleet to be modernised as part of The Celebrity Revolution - a $500-million investment to take all of our ships to the edge. Celebrity Millennium now boasts brand new staterooms, featuring eXhale bedding and Cashmere mattresses that will surround you in luxury - literally. Wine and dine in beautifully reimagined restaurants and lounges, including our Main Dining Room, Oceanview Café, Sunset Bar, and Rendezvous Lounge. Discover the true meaning of tranquility in the newly redesigned spa, and indulge in new retail boutiques.