Celebrity Millennium er det tredje skib i Celebritys Millennium-klasse og er et traditionelt skib med klassisk elegance og mange faciliteter. Ombord findes flere restauranter med forskellige typer mad - fra grillretter i Tuscan Grill over burgere i Pool Grill til fransk mad i Le Petite Chef og japanske specialiteter i Sushi on Five. Celebrity Millennium har også et bredt udbud af barer - fra Cellar Masters med vin fra hele verden til kreative cocktails på Martini Bar & Crush. Gå heller ikke glip af et besøg i Sunset Bar, der byder på både livemusik og fantastisk udsigt.
På soldækket findes hyggelige fællesområder, hvis du kan slappe af i en liggestol med en god bog eller tage et dyp i poolen. Du kan også begive dig til den hyggelige Rooftop Terrace, hvor du kan se film under stjernerne, mens du nyder en god drink og lidt snacks. På skibet findes desuden en indbydende spaafdeling, hvor du kan forkæle dig selv med en velgørende behandling, og trænger du til lidt motion, kan du spille basket, træne i fitnesscentret eller løbe en tur på dækkets løbebane.
Om aftenen byder Celebrity Millennium på festlige shows i skibets teater, og der findes også både et kasino og en række butikker ombord.
