Get Exclusive Cruise Deals on Halloween Cruise Deals!
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,310.75*
  • Oceanview $1,599.75*
  • Balcony $2,439.25*
  • Suite $7,060.25*
From USD $1,310.75* USD $109.23* / 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,325.75*
  • Oceanview $1,714.75*
  • Balcony $2,277.75*
  • Suite $6,960.25*
From USD $1,325.75* USD $110.48* / 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,325.75*
  • Oceanview $1,514.75*
  • Balcony $2,277.75*
  • Suite $6,960.25*
From USD $1,325.75* USD $110.48* / 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,335.44*
  • Oceanview $1,777.44*
  • Balcony $2,299.44*
  • Suite $7,944.94*
From USD $1,335.44* USD $111.29* / 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,593.25*
  • Oceanview $1,399.25*
  • Balcony $2,107.75*
  • Suite $6,760.25*
From USD $1,399.25* USD $116.60* / night(s) Includes taxes and fees*