Celebrity Millennium

12-night Bali, Malaysia & Thailand Cruise — 01/03/2026 — from $2,465

11-night Best Of Japan Cruise — 04/21/2026 — CALL

12-night Best Of Japan Cruise — 08/06/2026 — from $1,877

13-night Bali, Malaysia & Thailand Cruise — 11/26/2026 — from $2,005

12-night Best Of Japan Cruise — 03/14/2027 — from $2,294

12-night Best Of Japan Cruise — 07/02/2027 — from $1,929

9-night Best Of Thailand & Malaysia Cruise — 11/11/2027 — from $1,024

15-night Japan, Vietnam & Hong Kong — 02/24/2028 — from $2,216

View all 67 Celebrity Millennium Cruise Offers...