Celebrity Millennium nabízí řadu různých kategorií kajut tak, aby vyhovovaly všem cestujícím. Všechny bez výjimky jsou vybaveny luxusním povlečením značky Celebrity eXhale, trezorem, mini barem a interaktivní plochou obrazovkou Samsung. K dispozici jsou také župan a značkové koupelové produkty, samozřejmostí pak každodenní úklid a 24hodinová pokojová služba.

Kajuty jsou v kategoriích od vnitřních až po rozlehlé apartmány. Nové kajuty AquaClass, které vznikly přestavbou nevyužitých prostor, budou vyhovovat především hostům, kteří na loď přišli relaxovat. Jsou vybaveny speciálními sprchami a vanami a je z nich přímý vstup do Perské zahrady a exkluzivní přístup do restaurace Blu, servírující lehkou a zdravou kuchyni.

Pro rodiny s dětmi a větší skupiny jsou připravena rodinná apartmá a k dispozici jsou také kajuty pro hendikepované a hosty s pohybovým omezením.