Get Exclusive Cruise Deals on Father's Day!
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.

51 Itineraries Found

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

  • Filters:

11 Nights | Southeast Asia | Celebrity Cruises | Celebrity Millennium

11 Nights | Southeast Asia | Celebrity Cruises | Celebrity Millennium

Celebrity Millennium

virtual-360

Singapore Benoa

11 Nights

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

Cruise Deals from Singapore to Benoa

Lowest Rate*
  • Interior $1,172.73*
  • Oceanview $1,263.23*
  • Balcony $1,878.73*
  • Suite $4,280.23*
From USD $1,172.73* USD $106.61* / 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 | Celukan Bawang | Port Klang | Penang | Langkawi | Phuket | Singapore **

Cruise Deals from Benoa to Singapore

Lowest Rate*
  • Interior $1,268.81*
  • Oceanview $1,378.07*
  • Balcony $1,685.07*
  • Suite $4,543.57*
From USD $1,268.81* USD $105.73* / night(s) Includes taxes and fees*

9 Nights | Southeast Asia | Celebrity Cruises | Celebrity Millennium

9 Nights | Southeast Asia | Celebrity Cruises | Celebrity Millennium

Celebrity Millennium

virtual-360

Singapore

9 Nights

Singapore | Phuket | Langkawi | Penang | Port Klang | Singapore **

Cruise Deals from Singapore

Lowest Rate*
  • Interior $1,334.06*
  • Oceanview $2,165.56*
  • Balcony $2,407.06*
  • Suite $6,999.06*
From USD $1,334.06* USD $148.23* / 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,494.51*
  • Oceanview $1,625.01*
  • Balcony $1,972.51*
  • Suite $4,477.51*
From USD $1,494.51* USD $135.86* / 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 | Hiroshima | Busan | Nagasaki | Kagoshima | Shimizu | Tokyo **

Cruise Deals from Tokyo

Lowest Rate*
  • Interior $1,499.05*
  • Oceanview $1,599.05*
  • Balcony $2,794.05*
From USD $1,499.05* USD $124.92* / night(s) Includes taxes and fees*