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.

43 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,210.71
  • Oceanview $1,411.71
  • Balcony $1,668.71
  • Suite $6,773.71
From USD $1,210.71* USD $100.89 / 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,253.46
  • Oceanview $1,349.46
  • Balcony $1,862.46
  • Suite $6,165.46
From USD $1,253.46* USD $104.46 / 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,341.08
  • Oceanview $1,675.08
  • Balcony $2,188.58
  • Suite $4,440.08
From USD $1,341.08* USD $103.16 / 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,398.15
  • Oceanview $1,645.15
  • Balcony $1,742.15
  • Suite $6,359.65
From USD $1,398.15* USD $116.51 / 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,436.23
  • Oceanview $1,604.73
  • Balcony $2,234.73
  • Suite $6,661.23
From USD $1,436.23* USD $119.69 / night(s) Includes taxes and fees
Cruise Inquiry