Celebrity Millennium

12-night Bali, Malaysia & Thailand Holiday Cruise — 12/22/2025 — from $2,223

12-night Best Of Japan Cruise — 04/09/2026 — CALL

12-night Best Of Japan - Nebuta Festival Cruise — 07/25/2026 — from $2,354

14-night Best Of Thailand & Vietnam Cruise — 11/12/2026 — from $2,542

12-night Best Of Japan Cruise — 03/02/2027 — from $2,060

12-night Best Of Japan Cruise — 06/20/2027 — from $2,066

15-night Japan, Hong Kong & Vietnam Cruise — 10/06/2027 — from $2,582

View all 55 Celebrity Millennium Cruise Offers...