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:

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,082.00
  • Oceanview $1,349.00
  • Balcony $2,033.50
  • Suite $4,263.00
From $1,082.00* $83.23 / night(s)

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,186.00
  • Oceanview $1,494.00
  • Balcony $1,909.00
  • Suite $6,759.00
From $1,186.00* $98.83 / night(s)

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,192.50
  • Oceanview $1,430.50
  • Balcony $1,735.00
  • Suite $6,143.50
From $1,192.50* $99.38 / night(s)

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

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

Celebrity Millennium virtual-360

Benoa Singapore

12 Nights

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

Cruise Deals from Benoa to Singapore

Lowest Rate*
  • Interior $1,266.50
  • Oceanview $1,576.50
  • Balcony $2,123.50
  • Suite $5,373.00
From $1,266.50* $105.54 / night(s)

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 | Kobe | Kochi | Hiroshima | Nagasaki | JCJ | Kagoshima | Yokohama **

Cruise Deals from Tokyo

Lowest Rate*
  • Interior $1,306.50
  • Oceanview $1,507.50
  • Balcony $2,195.50
  • Suite $6,343.50
From $1,306.50* $108.88 / night(s)
Cruise Inquiry