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

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.

Filter Your Search
Clear All

2025

* Availability & prices can change frequently, please continue with the booking to check latest availability & prices.
** Ports of Call may vary by departure date and subject to weather and other conditions.
52 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 $890.00
  • Oceanview $1,093.00
  • Balcony $1,584.00
  • Suite $6,555.00
From $890.00* $74.17 / 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 | Aomori | Yokohama **

Cruise Deals from Tokyo

Lowest Rate*
  • Interior $899.00
  • Oceanview $1,170.50
  • Balcony $1,662.50
  • Suite $6,859.00
From $899.00* $74.92 / 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 $982.50
  • Oceanview $1,225.00
  • Balcony $1,713.00
  • Suite $6,655.00
From $982.50* $81.88 / 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 $989.00
  • Oceanview $1,197.50
  • Balcony $1,663.50
  • Suite $6,348.50
From $989.00* $82.42 / 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 Seoul

12 Nights

Yokohama | Shimizu | Osaka | Kochi | Hiroshima | Kagoshima | Nagasaki | Fukuoka | Busan | SEL **

Cruise Deals from Tokyo to Seoul

Lowest Rate*
  • Interior $1,021.00
  • Oceanview $1,247.50
  • Balcony $1,738.50
  • Suite $6,959.00
From $1,021.00* $85.08 / night(s)
Cruise Inquiry