Die Gäste loben das ausgezeichnete Essen, insbesondere in den Spezialitätenrestaurants und der Aqua Klasse, wobei das vielfältige Angebot und die gute Qualität allgemein geschätzt werden, auch wenn einige die Getränkepreise als hoch empfinden.
Obwohl es keine spezifischen Angebote für Kinder gibt, schätzen Reisende die allgemeine Atmosphäre als angenehm und das Personal als freundlich, was zu einem positiven Gesamterlebnis für Familien beiträgt.
Die Gäste loben die Fitnessangebote und die Ausstattung des Celebrity Millennium, erwähnen aber auch, dass die Preise für Wellnessanwendungen hoch sind.
Die Gäste empfinden das Wellness-Angebot auf der Celebrity Millennium als kostenintensiv, loben jedoch die luxuriösen Annehmlichkeiten der Aqua Klasse und die entspannende Atmosphäre an Bord.
Die Gäste lobten den durchweg freundlichen und aufmerksamen Service des Personals, insbesondere in den Restaurants und Kabinen, erwähnten jedoch vereinzelt unfreundliches Personal in bestimmten Bereichen sowie mangelnde Aufmerksamkeit seitens des Guest Relations.
Die Einschiffung auf der Celebrity Millennium wurde von den Reisenden meist positiv als perfekt organisiert und freundlich wahrgenommen, wobei manche Gäste kleinere Kritikpunkte wie die Organisation in Mumbai oder den Prozess bei einem notwendigen Umzug in eine andere Kabine anmerkten.
Obwohl die Landausflüge als zu teuer empfunden wurden, fand die Organisation dieser Ausflüge bei den Reisenden Anklang.
Die Nebenkosten, insbesondere die Getränkepreise und Landausflüge, werden von Reisenden als hoch empfunden, während das im Angebot enthaltene Classic-Getränkepaket, welches Preisdifferenzen bei höherwertigen Cocktails fair handhabt, positiv hervorgehoben wird.
Die Reiseleitung auf der Celebrity Millennium wird von den Reisenden überwiegend positiv wahrgenommen, mit besonderer Hervorhebung der Freundlichkeit und Kompetenz, obwohl einige den Wunsch nach festen Ansprechpartnern äußern und andere auf eine als unpersönlich empfundene Gästebetreuung hinweisen.
Die Gäste lobten die gute Unterhaltung, wobei einige die Shows und die Atmosphäre in der Skylounge hervorhoben, auch wenn es gelegentlich Kritik an der Abwechslung gab.
Die Celebrity Millennium wird von Reisenden trotz ihres Alters und einiger technischer Mängel als sehr gepflegtes Schiff mit gutem Service und durchweg positiver Atmosphäre wahrgenommen, wobei insbesondere die renovierten Kabinen und die internationale Ausrichtung gelobt werden.