Når skibet er på havet, har du god tid til at udforske skibets faciliteter. Slap af på soldækket med et forfriskende dyp i poolen eller slå dig ned på en udeservering med en god drink og nyd udsigten. Vil du forkæle dig selv lidt ekstra, kan du bestille en velgørende behandling i skibets indbydende spaafdeling. Når sulten melder sig, kan du vælge imellem et bredt udbud af restauranter med både buffetmad og retter fra menu, og ombord findes også flere hyggelige barer og opholdsområder. Vil du træne i ferien, har Celebrity Millennium et rummeligt fitnessområde, og du kan også udfordre dine medpassagerer i basket eller tage dig en joggingtur på den udendørs løbebane. Om aftenen slår skibets dørene op for festlige shows, og får du lyst til at se en film under stjernerne, kan du besøge Rooftop Terrace på dækket.
