Get Exclusive Cruise Deals on Father's Day!
Find a cruise and book cruises direct - no booking fee!
  • Book Now
Deal of the Week Top 10 Group Booking
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.

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,346.47*
  • Oceanview $1,558.97*
  • Balcony $1,992.47*
  • Suite $5,254.47*
From USD $1,346.47* USD $112.21* / night(s) Includes taxes and fees*

13 Nights | Southeast Asia | Celebrity Cruises | Celebrity Millennium

13 Nights | Southeast Asia | Celebrity Cruises | Celebrity Millennium

Celebrity Millennium virtual-360

Singapore Benoa

13 Nights

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

Cruise Deals from Singapore to Benoa

Lowest Rate*
  • Interior $1,375.72*
  • Oceanview $1,558.22*
  • Suite $9,834.72*
From USD $1,375.72* USD $105.82* / 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,576.93*
  • Oceanview $2,114.43*
  • Balcony $2,786.43*
  • 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*