De Millennium is al jarenlang een geliefd schip onder de gasten van Celebrity Cruises. Het viersterrenschip is een goeie keuze voor levensgenieters op zoek naar een kwaliteitsvolle en ontspannen cruise met veel comfort. Verspreid over de twaalf dekken zijn er talrijke faciliteiten. Er zijn meerdere restaurants en bars, een fitnesszaal, een theaterzaal, een casino en een wellness. Daarnaast zijn er meerdere zwembaden, waarvan één volledig overdekt is.

In 2019 onderging de Millennium een grote vernieuwing, waarbij zowel de kajuiten als de publieke ruimtes een frisse, eigentijdse upgrade kregen. Tijdens de renovatie Celebrity Cruises voegde ook The Retreat toe, een privaat gedeelte op het schip gereserveerd voor suitegasten. Tot slot genieten passagiers nu ook van verbeterde WiFi aan boord dankzij het geavanceerde satellietinternet van Starlink.