האונייה Celebrity Millennium משיבה את העושר וההדר אשר אפיינו בעבר את ההפלגות בים. הקווים המרשימים של גרם המדרגות באולם הכניסה הגדול, היופי העשיר של החדרים המעוטרים בפנלים של עץ, ומעליות זכוכית המעניקות לעולה בהן נופים פנורמיים של האוקיינוס. האונייה הושקה בשנת 2000 ועברה שיפוץ מקיף בשנת 2019. והיא מאופיינת בהתמקדות מיוחדת בעיצוב מרווח. למרות שהאונייה היא מהגדולות ביותר בצי, יש בה יחס נדיב ביותר של מרחב לאורח. בסלבריטי מילניום מרבית החדרים מציעים נוף ימי. כמו כן, האונייה כוללת בתוכה ספא AquaSpa בגודל 2,300 מ”ר – הספא הגדול ביותר שתמצאו בלב ים.