Die kulinarischen Genüsse auf der Celebrity Millennium werden von Gästen überwiegend positiv bewertet, wobei das Essen im BLUE Restaurant (Aqua Klasse) sowie die allgemeine Qualität und Zubereitung in den Hauptrestaurants und im Selbstbedienungsbereich gelobt werden, auch wenn es vereinzelt Kritik bezüglich der Größe des Selbstbedienungsrestaurants und des Servicelevels gab.
Die Gäste loben die vorhandenen Sportmöglichkeiten und die damit verbundene entspannte Atmosphäre an Bord der Celebrity Millennium, bemängeln jedoch stellenweise die Sauberkeit der Sportbereiche.
Die Gäste auf der Celebrity Millennium schätzen das renovierte Schiff und die Bemühungen um Wohlbefinden, bemängeln jedoch die überhöhten Preise für Wellnessanwendungen und die medizinische Versorgung.
Der Service an Bord der Celebrity Millennium wird von den Gästen als generell freundlich, hilfsbereit und professionell wahrgenommen, wobei insbesondere die Aufmerksamkeit und Freude der Crew am Gast und der exzellente Service im BLUE Restaurant hervorgehoben werden, auch wenn vereinzelt Kritik an der Aufmerksamkeit des Personals oder an unfreundlichen Bedienungen in bestimmten Bereichen geäußert wurde.
Die Einschiffung auf der Celebrity Millennium wird von den Reisenden überwiegend als positiv und reibungslos beschrieben, wobei die Freundlichkeit und Effizienz des Personals besonders hervorgehoben werden, auch wenn es vereinzelte Berichte über fehlende Informationen zu Visa gab, die zu Problemen führten.
Die Landausflüge auf der Celebrity Millennium werden von den Reisenden als recht teuer empfunden, wobei einige die Organisation und die Qualität der Reiseleiter als verbesserungswürdig einstufen, während andere die Ausflüge insgesamt als in Ordnung bewerten.
Die Gäste loben zwar das gute Preis-Leistungs-Verhältnis bei den Getränkepaketen und die faire Handhabung von Differenzkosten bei höherpreisigen Getränken, bemängeln jedoch, dass die Trinkgelder automatisch belastet werden und die Ausflüge sowie Wellnessangebote teils unverhältnismäßig teuer sind.
Die Reiseleitung auf der Celebrity Millennium wurde von Reisenden überwiegend als freundlich und hilfsbereit empfunden, auch wenn es gelegentliche Kritikpunkte gab, wie mangelnde proaktive Information bei Einreisebestimmungen oder als "unpersönlich" wahrgenommene Service-Interaktionen.
Die Gäste loben die generell gute Unterhaltung und die hohe Qualität der Künstler und Shows, wobei einige eine geringere Abwechslung als gewünscht empfinden.