Discover Exclusive Offers and Special Deals on MSC Cruise Deals
Find a cruise and book cruises direct - no booking fee!
successmsg

errormsg

Celebrity Millennium Cruise Ship Sailings

Explore Celebrity Millennium Cruise Ship Sailings

With CruiseBooking.com, you can choose from a wide selection of Celebrity Millennium cruise ship sailings at a price that suits your needs and budget.

45 Itineraries Found
  • Filters:

12 Nights | Asia and Asia Pacific | Celebrity Cruises | Celebrity Millennium

12 Nights | Asia and Asia Pacific | Celebrity Cruises | Celebrity Millennium

Celebrity Millennium virtual-360

Tokyo Tokyo

12 Nights

Yokohama | Shimizu | Osaka | Kochi | Hiroshima | Busan | Hakodate | Aomori | Yokohama **

Cruise Deals from Tokyo

Lowest Rate*
  • Interior $1,238.21
  • Oceanview $1,473.21
  • Balcony $1,746.21
  • Suite $6,773.71
From USD $1,238.21* USD $103.18 / night(s) Includes taxes and fees

12 Nights | Asia and Asia Pacific | Celebrity Cruises | Celebrity Millennium

12 Nights | Asia and Asia Pacific | Celebrity Cruises | Celebrity Millennium

Celebrity Millennium virtual-360

Tokyo Tokyo

12 Nights

Yokohama | Osaka | Kochi | Hiroshima | Nagasaki | JCJ | KMJ | Shimizu | Yokohama **

Cruise Deals from Tokyo

Lowest Rate*
  • Interior $1,305.96
  • Oceanview $1,406.96
  • Balcony $1,922.96
  • Suite $6,165.46
From USD $1,305.96* USD $108.83 / night(s) Includes taxes and fees

12 Nights | Asia and Asia Pacific | Celebrity Cruises | Celebrity Millennium

12 Nights | Asia and Asia Pacific | Celebrity Cruises | Celebrity Millennium

Celebrity Millennium virtual-360

Tokyo Tokyo

12 Nights

Yokohama | Shimizu | Osaka | Kochi | Hiroshima | Busan | Hakodate | Aomori | Yokohama **

Cruise Deals from Tokyo

Lowest Rate*
  • Interior $1,344.15
  • Oceanview $1,534.15
  • Balcony $1,818.15
  • Suite $6,359.65
From USD $1,344.15* USD $112.01 / night(s) Includes taxes and fees

13 Nights | Asia and Asia Pacific | Celebrity Cruises | Celebrity Millennium

13 Nights | Asia and Asia Pacific | Celebrity Cruises | Celebrity Millennium

Celebrity Millennium virtual-360

Singapore Benoa

13 Nights

Singapore | Phuket | Langkawl | Penang | Port Klang | Celukan Bawang | Lombok | Benoa **

Cruise Deals from Singapore to Benoa

Lowest Rate*
  • Interior $1,406.58
  • Oceanview $1,686.58
  • Balcony $2,275.08
  • Suite $4,451.58
From USD $1,406.58* USD $108.20 / night(s) Includes taxes and fees

12 Nights | Asia and Asia Pacific | Celebrity Cruises | Celebrity Millennium

12 Nights | Asia and Asia Pacific | Celebrity Cruises | Celebrity Millennium

Celebrity Millennium virtual-360

Seoul Tokyo

12 Nights

Incheon | JCJ | Nagasaki | Kagoshima | Hiroshima | Kochi | Osaka | Shimizu | Yokohama **

Cruise Deals from Seoul to Tokyo

Lowest Rate*
  • Interior $1,491.23
  • Oceanview $1,464.23
  • Balcony $2,266.23
  • Suite $6,661.23
From USD $1,464.23* USD $122.02 / night(s) Includes taxes and fees
Cruise Inquiry