Effective July 1st. Due to new regulations, prices now include all taxes and fees. Learn more

Celebrity Millennium Cruises

Loading...

We found you 30 cruises

Loading...
Loading...

12 Nights

Bali, Malaysia & Thailand

Port: Bali • Lombok • Bali • Kelang • Penang • Langkawi • Phuket • Singapore

1,751 reviews
Celebrity Cruises
View All Prices
Cruise Critic Favorite

14 Nights

Hong Kong, Japan & Vietnam

Port: Yokohama • Kagoshima • Taipei • Hong Kong • Da Nang • Phu My • Singapore

1,751 reviews
Oct 29, 2025
Celebrity Cruises
View All Prices
Cruise Critic Favorite

13 Nights

Hong Kong, Japan & Vietnam

Port: Singapore • Phu My • Nha Trang • Hong Kong • Taipei • Nagasaki • Kagoshima • Yokohama

1,751 reviews
Mar 3, 2026
Celebrity Cruises
View All Prices

12 Nights

Best Of Japan Cruise

Port: Yokohama • Shimizu • Osaka • Hiroshima • Pusan • Kumamoto • Nagasaki • Yokohama

1,751 reviews
Oct 6, 2024
Celebrity Cruises
View All Prices
Sponsored

Save Up To 20% On Your River Cruise

  • Receive up to 20% cruise savings on select 2024 and 2025 cruises
  • Includes daily excursions, specialty dining, complimentary cocktail ho
  • Combine with AirPlus fixed airfare – $899 for roundtrip Economy
  • Limited-time offer: Reserve your stateroom before September 30, 2024

AmaWaterways

12 Nights

Best Of Japan Cruise

Port: Yokohama • Shimizu • Osaka • Kochi • Hiroshima • Pusan • Hakodate • Aormori • Yokohama

1,751 reviews
Celebrity Cruises
View All Prices

12 Nights

12 Nt Bali, Malaysia & Thailand Holiday

Port: Singapore • Phuket • Langkawi • Penang • Kelang • Bali • Lombok • Bali

1,751 reviews
Dec 21, 2024
Celebrity Cruises
View All Prices

12 Nights

Best Of Japan Cruise

Port: Yokohama • Kobe • Osaka • Hiroshima • Nagasaki • Jelu Island • Kagoshima • Shimizu • Yokohama

1,751 reviews
Celebrity Cruises
View All Prices

12 Nights

India, Sri Lanka & Thailand

Port: Mumbai • Goa • Colombo • Hambantota • Phuket • Penang • Kelang • Singapore

1,751 reviews
Celebrity Cruises
View All Prices

12 Nights

India, Sri Lanka & Thailand

Port: Singapore • Penang • Phuket • Hambantota • Colombo • Kochi • Mumbai

1,751 reviews
Celebrity Cruises
View All Prices

12 Nights

Best Of Japan Cruise

Port: Yokohama • Shimizu • Kobe • Osaka • Hiroshima • Pusan • Hakodate • Aormori • Yokohama

1,751 reviews
Apr 8, 2025
Celebrity Cruises
View All Prices

12 Nights

12 Nt Bali, Malaysia & Thailand Holiday

Port: Bali • Lombok • Bali • Kelang • Penang • Langkawi • Phuket • Singapore

1,751 reviews
Dec 22, 2025
Celebrity Cruises
View All Prices

12 Nights

Best Of Japan Cruise

Port: Yokohama • Hakodate • Aormori • Pusan • Nagasaki • Kochi • Osaka • Kobe • Shimizu +1 more

1,751 reviews
May 14, 2025
Celebrity Cruises
View All Prices

12 Nights

Best Of Japan Cruise

Port: Yokohama • Shimizu • Osaka • Hiroshima • Pusan • Fukuoka • Nagasaki • Yokohama

1,751 reviews
Sep 24, 2024
Celebrity Cruises
View All Prices

12 Nights

Best Of Japan Cruise

Port: Yokohama • Osaka • Kochi • Hiroshima • Nagasaki • Jelu Island • Kumamoto • Shimizu • Yokohama

1,751 reviews
Aug 18, 2025
Celebrity Cruises
View All Prices

12 Nights

South Korea To Japan Cruise

Port: Seoul • Jelu Island • Nagasaki • Kagoshima • Hiroshima • Kochi • Osaka • Shimizu • Yokohama

1,751 reviews
Celebrity Cruises
View All Prices

Common Celebrity Millennium Cruise questions

Where does Celebrity Millennium sail from?

Celebrity Millennium departs from Singapore, Yokohama, Mumbai, Seoul (Incheon), Bali, and Tanah Ampo.

Where does Celebrity Millennium sail to?

Celebrity Millennium cruises to Singapore, Nha Trang, Hong Kong, Taipei (Keelung), Kagoshima, Da Nang, Kelang (Kuala Lumpur), Penang, Phuket, Colombo, Kochi (Cochin), Mumbai (Bombay), Kobe, Osaka, Hiroshima, Nagasaki, Hakodate, Seoul (Incheon), Langkawi, Bali, and Lombok.

How much does it cost to go on Celebrity Millennium?

Cruises on Celebrity Millennium start from $1,468 per person.

Related Cruises

Cruise Critic is not a booking agent and does not charge any service fees to users of our site. Our partners who list cruise pricing on Cruise Critic are required to provide prices for cruise only or cruise packages, per person, double occupancy, and are based on specific cabin types and sailing dates, and may not be available for all cabin types/sailings. Taxes, fees and port expenses not included. Rates are in USD and valid for US and Canadian residents only. Fuel supplement may apply. When you book with one of our partners, please be sure to check their site for a full disclosure of all applicable fees as required by the U.S. Department of Transportation.

For any cruises listed, Cruise Critic does not guarantee any specific rates or prices. In addition, average cruise prices are updated nightly.

Furthermore, Cruise Critic makes no guarantees for availability of prices advertised on our site. Listed prices may have blackout dates, qualifications or restrictions.

Cruise Critic is not responsible for content on external web sites.

Lowest pricing is based on our 3rd party pricing supplier and valid as of September 11th, 2024.


Get special cruise deals, expert advice, insider tips and more.
By proceeding, you agree to our Privacy Policy and Terms of Use.

© 1995—2024, The Independent Traveler, Inc.