Get Exclusive Cruise Deals on Summer Cruise Deal With Costa Cruises!
Find a cruise and book cruises direct - no booking fee!
  • Book Now
Deal of the Week Top 10 Group Booking
Successfully Send Email Icon

Not correct code email icon


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.

44 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,349.47*
  • Oceanview $1,671.47*
  • Balcony $2,164.47*
  • Suite $5,254.47*
From USD $1,349.47* USD $112.46* / 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

12 Nights

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

Cruise Deals from Tokyo

Lowest Rate*
  • Interior $1,576.93*
  • Oceanview $2,114.43*
  • Balcony $3,206.93*
  • Suite $5,813.93*
From USD $1,576.93* USD $131.41* / 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

Benoa Singapore

12 Nights

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

Cruise Deals from Benoa to Singapore

Lowest Rate*
  • Interior $1,610.23*
  • Oceanview $1,752.73*
  • Balcony $2,276.73*
  • Suite $6,904.73*
From USD $1,610.23* USD $134.19* / night(s) Includes taxes and fees*

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

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

Celebrity Millennium virtual-360

Incheon Tokyo

12 Nights

Incheon | Jeju | Nagasaki | Kagoshima | Hiroshima | Kochi | Osaka | Shimizu | Yokohama **

Cruise Deals from Incheon to Tokyo

Lowest Rate*
  • Interior $1,622.50*
  • Balcony $3,407.00*
  • Suite $7,632.00*
From USD $1,622.50* USD $135.21* / night(s) Includes taxes and fees*