Get Exclusive Cruise Deals on Memorial Day!
Find a cruise and book cruises direct - no booking fee!
  • Book Now
successmsg

errormsg


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.

46 Itineraries Found

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

  • Filters:

12 Nights | Southeast Asia | Celebrity Cruises | Celebrity Millennium

12 Nights | Southeast Asia | Celebrity Cruises | Celebrity Millennium

Celebrity Millennium virtual-360

Benoa Singapore

12 Nights

Benoa | Celukan Bawang | Port Klang | Penang | Langkawi | Phuket | Singapore **

Cruise Deals from Benoa to Singapore

Lowest Rate*
  • Interior $1,346.47*
  • Oceanview $1,487.47*
  • Balcony $1,992.47*
  • Suite $5,254.47*
From USD $1,346.47* USD $112.21* / night(s) Includes taxes and fees*

11 Nights | Southeast Asia | Celebrity Cruises | Celebrity Millennium

11 Nights | Southeast Asia | Celebrity Cruises | Celebrity Millennium

Celebrity Millennium virtual-360

Benoa Singapore

11 Nights

Benoa | Celukan Bawang | Port Klang | Penang | Langkawi | Phuket | Singapore **

Cruise Deals from Benoa to Singapore

Lowest Rate*
  • Interior $1,446.81*
  • Oceanview $1,590.31*
  • Balcony $2,113.31*
  • Suite $5,536.31*
From USD $1,446.81* USD $131.53* / 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 Tokyo

12 Nights

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

Cruise Deals from Tokyo

Lowest Rate*
  • Interior $1,469.43*
  • Oceanview $1,706.93*
  • Balcony $2,378.93*
  • Suite $7,013.93*
From USD $1,469.43* USD $122.45* / night(s) Includes taxes and fees*

12 Nights | Southeast Asia | Celebrity Cruises | Celebrity Millennium

12 Nights | Southeast Asia | Celebrity Cruises | Celebrity Millennium

Celebrity Millennium virtual-360

Singapore Benoa

12 Nights

Singapore | Phuket | Langkawi | Penang | Port Klang | Celukan Bawang | Benoa **

Cruise Deals from Singapore to Benoa

Lowest Rate*
  • Interior $1,529.43*
  • Oceanview $1,598.43*
  • Balcony $2,298.43*
  • Suite $6,715.43*
From USD $1,529.43* USD $127.45* / 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 Tokyo

12 Nights

Yokohama | Osaka | Kochi | Hiroshima | Nagasaki | Jeju | KMJ | Shimizu | Yokohama **

Cruise Deals from Tokyo

Lowest Rate*
  • Interior $1,534.77*
  • Suite $10,109.27*
From USD $1,534.77* USD $127.90* / night(s) Includes taxes and fees*