Discover exclusive cruise offers from our Christmas Cruise Deals
Find a cruise and book cruises direct - no booking fee!

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.

Filter Your Search
Clear All

2023
2024

* Availability & prices can change frequently, please continue with the booking to check latest availability & prices.
** Ports of Call may vary by departure date and subject to weather and other conditions.
39 Itineraries Found
  • Filters:

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 Bali Denpasar (Benoa)

12 Nights

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

Cruise Deals from Singapore to Bali Denpasar (Benoa)

Lowest Rate*
  • Interior $649.00
  • Oceanview $749.00
  • Balcony $2,423.00
  • Suite $6,292.50
From $649.00* $54.08 / night(s)

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

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

Celebrity Millennium virtual-360

Bali Denpasar (Benoa) Singapore

11 Nights

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

Cruise Deals from Bali Denpasar (Benoa) to Singapore

Lowest Rate*
  • Interior $649.00
  • Oceanview $749.00
  • Balcony $2,895.00
From $649.00* $59.00 / night(s)

12 Nights | India | Celebrity Cruises | Celebrity Millennium

12 Nights | India | 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 $699.00
  • Oceanview $799.00
  • Balcony $999.00
  • Suite $4,459.00
From $699.00* $58.25 / night(s)

13 Nights | India | Celebrity Cruises | Celebrity Millennium

13 Nights | India | Celebrity Cruises | Celebrity Millennium

Celebrity Millennium virtual-360

Singapore Mumbai

13 Nights

Singapore | Penang | Phuket | HRI | Colombo | Kochi (Cochin) | Goa | Mumbai **

Cruise Deals from Singapore to Mumbai

Lowest Rate*
  • Interior $699.00
  • Oceanview $799.00
  • Balcony $1,109.00
  • Suite $5,699.50
From $699.00* $53.77 / night(s)

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 Bali Denpasar (Benoa)

12 Nights

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

Cruise Deals from Singapore to Bali Denpasar (Benoa)

Lowest Rate*
  • Oceanview $1,105.00
  • Balcony $1,699.00
  • Suite $6,960.00
From $1,105.00* $92.08 / night(s)
Cruise Inquiry