Celebrity Millennium

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

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,585

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

12-night Best Of Japan Cruise — 06/20/2027 — from $1,949

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

View all 55 Celebrity Millennium Cruise Offers...