Celebrity Millennium är det tredje fartyget i Celebritys Millennium-klass och är ett traditionellt fartyg med klassisk elegans. Ombord på fartyget finns många faciliteter för en lyckad semester. Här finns flera restauranger med olika typer av kök och inriktningar. Testa på grillrätter i Tuscan Grill, goda hamburgare i Pool Grill eller varför inte smaka på det franska köket i Le Petite Chef? Lockar asiatiska smaker rekommenderas ett besök till Sushi on Five som serverar japanska specialiteter. Ombord på Celebrity Millennium finns även ett brett utbud av barer, som alla har sin personliga stil. Här finns allt ifrån Cellar Masters som inriktar sig på viner från hela världen till Martini Bar & Crush som serverar kreativa cocktails. Missa inte heller att besöka härliga Sunset Bar som bjuder på både livemusik och fantastisk utsikt.
Vill du spendera tid ute på soldäck så finns trevliga sociala ytor och ett poolområde där du kan svalka dig, känna solens strålar eller koppla av i en solstol med en bok. Trivs du bra i friska luften får du heller inte missa trevliga Rooftop Terrace där du kan titta på film under stjärnorna och njuta av goda drycker och snacks. Semester betyder också avkoppling och på fartyget finns ett inbjudande spa där du kan unna dig sköna behandlingar och koppla av till fullo. Vill du röra på dig kan du spela basket, träna i fitnesscentret eller ta en joggingtur längs fartygets löparbana.
Kvällstid bjuder Celebrity Millennium på sprakande shower i fartygets teater och blir du shoppingsugen finns ett antal butiker ombord. Vill du inte gå och lägga dig håller flera barer öppet sent och vill du pröva lyckan kan du besöka casinot innan läggdags.