Get Exclusive Cruise Deals on Christmas!
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.

48 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 | Lombok | Celukan Bawang | Port Klang | Penang | Langkawi | Phuket | Singapore **

Cruise Deals from Benoa to Singapore

Lowest Rate*
  • Interior $756.73*
  • Oceanview $1,633.73*
  • Suite $5,398.23*
From USD $756.73* USD $63.06* / 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 | Lombok | Benoa **

Cruise Deals from Singapore to Benoa

Lowest Rate*
  • Interior $929.86*
  • Oceanview $1,029.86*
  • Balcony $2,872.36*
  • Suite $11,358.86*
From USD $929.86* USD $77.49* / 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 | Lombok | Benoa **

Cruise Deals from Singapore to Benoa

Lowest Rate*
  • Interior $1,029.86*
  • Oceanview $1,129.86*
  • Balcony $2,872.36*
  • Suite $11,358.86*
From USD $1,029.86* USD $85.82* / 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

Singapore Mumbai

12 Nights

Singapore | Penang | Phuket | HRI | Colombo | Cochin | Mumbai **

Cruise Deals from Singapore to Mumbai

Lowest Rate*
  • Interior $1,145.81*
  • Oceanview $1,345.81*
  • Suite $5,178.31*
From USD $1,145.81* USD $95.48* / 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

Mumbai Singapore

12 Nights

Mumbai | Goa | Colombo | HRI | Phuket | Penang | Port Klang | Singapore **

Cruise Deals from Mumbai to Singapore

Lowest Rate*
  • Interior $1,186.40*
From USD $1,186.40* USD $98.87* / night(s) Includes taxes and fees*