Get Exclusive Cruise Deals on MSC Labor Day Sale!
Find a cruise and book cruises direct - no booking fee!
  • Book Now
Deal of the Week
Group Booking

Need Multi Cabin? Click Here

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.

53 Itineraries Found

*All prices are per person, in US Dollars, based on double occupancy.

  • Filters:

12 Nights | Japan | Celebrity Cruises | Celebrity Millennium

12 Nights | Japan | Celebrity Cruises | Celebrity Millennium

Celebrity Millennium virtual-360

Tokyo

12 Nights

Tokyo | Osaka | Kochi | Busan | Nagasaki | Kagoshima | Shimizu | Tokyo **

Cruise Deals from Tokyo

Lowest Rate*
  • Interior $1,260.75*
  • Oceanview $1,549.75*
  • Balcony $2,339.25*
  • Suite $6,835.25*
From USD $1,260.75* USD $105.06* / night(s) Includes taxes and fees*

12 Nights | Japan | Celebrity Cruises | Celebrity Millennium

12 Nights | Japan | Celebrity Cruises | Celebrity Millennium

Celebrity Millennium virtual-360

Tokyo

12 Nights

Tokyo | Osaka | Kochi | Busan | Nagasaki | Kagoshima | Shimizu | Tokyo **

Cruise Deals from Tokyo

Lowest Rate*
  • Interior $1,275.75*
  • Oceanview $1,664.75*
  • Balcony $2,177.75*
  • Suite $6,735.25*
From USD $1,275.75* USD $106.31* / night(s) Includes taxes and fees*

12 Nights | Japan | Celebrity Cruises | Celebrity Millennium

12 Nights | Japan | Celebrity Cruises | Celebrity Millennium

Celebrity Millennium virtual-360

Tokyo

12 Nights

Tokyo | Osaka | Kochi | Busan | Nagasaki | Kagoshima | Shimizu | Tokyo **

Cruise Deals from Tokyo

Lowest Rate*
  • Interior $1,275.75*
  • Oceanview $1,464.75*
  • Balcony $2,177.75*
  • Suite $6,735.25*
From USD $1,275.75* USD $106.31* / night(s) Includes taxes and fees*

12 Nights | Japan | Celebrity Cruises | Celebrity Millennium

12 Nights | Japan | Celebrity Cruises | Celebrity Millennium

Celebrity Millennium virtual-360

Tokyo Incheon

12 Nights

Tokyo | Shimizu | Osaka | Kochi | Hiroshima | Kagoshima | Nagasaki | Fukuoka | Busan | Incheon **

Cruise Deals from Tokyo to Incheon

Lowest Rate*
  • Interior $1,285.44*
  • Oceanview $1,727.44*
  • Balcony $2,199.44*
  • Suite $7,719.94*
From USD $1,285.44* USD $107.12* / night(s) Includes taxes and fees*

12 Nights | Japan | Celebrity Cruises | Celebrity Millennium

12 Nights | Japan | Celebrity Cruises | Celebrity Millennium

Celebrity Millennium virtual-360

Tokyo

12 Nights

Tokyo | Osaka | Kochi | Busan | Nagasaki | Kagoshima | Shimizu | Tokyo **

Cruise Deals from Tokyo

Lowest Rate*
  • Interior $1,543.25*
  • Oceanview $1,349.25*
  • Balcony $2,007.75*
  • Suite $6,535.25*
From USD $1,349.25* USD $112.44* / night(s) Includes taxes and fees*