Celebrity Constellation należy do klasy statków Millennium słynących z przestronności. Ich wystrój jest najnowocześniejszy i najpiękniejszy dzięki dbałości o każdy szczegół. Przemieszczając się w centralnym holu, pnącym się przez 11 pokładów, zewnętrzną, przeszkloną windą, goście mogą podziwiać malownicze widoki. Nawet salony piękności i sauny mają okna wychodzące na morze i zajmują cały jeden pokład. Eleganckie restauracje i wyrafinowana kuchnia z różnych rejonów świata, teatry i butiki wolnocłowe sprawią, że goście czują się tu naprawdę wyjątkowo. Cieszące się powszechnym uznaniem statki klasy Millenium są podziwiane ze względu na salony AquaSpa i ultranowoczesne centra fitness. Są to ciągle jedne z największych tego typu kompleksów na morzu. Baseny, jacuzzi, aromatyczna łaźnia parowa, sauny i solarium ze szklanym dachem i basenem talasoterapeutycznym z kojącymi masażami wodnymi to dopełnienie oferty tchnących spokojem salonów piękności.