Celebrity Millennium Cruise Deals

Find the best Celebrity Millennium cruise deals now!
Celebrity Millennium

For expert cruise advice, call 1-888-444-1695.

Most cruises have enhanced cleanliness, safety & vaccinations protocols for a safer return to sea. More Details

Most cruise lines have resume sailing. Learn more about restart of cruising.

Online cruise vacation consultant Expedia cruise experts can help you plan your next cruise vacation. More details

Celebrity Millennium Cruise Guide

Celebrity Millennium features 12 decks packed with bars, lounges, restaurants, swimming pools, and more—all designed with luxurious simplicity. You won’t find the rock-climbing walls, surf simulators and ice-skating rinks of mega-ships onboard Celebrity Millennium, but you will find beautiful onboard spaces without the crowds. Following the new fleet-wide modernization program, the ship has brand new amenities like The Retreat Sundeck and Lounge, and newly redesigned staterooms and bathrooms, making the onboard cruise experience even more luxurious than before.

Best Celebrity Millennium cruise deals

10 cruises found - Prices are per traveller, available within last 24 hours and valid for US and Canadian residents only. Taxes, fees, and port expenses are included. Fuel supplement may apply.
Continue with ${nights} night ${destination} on ${cruise}, opens in new tab
Celebrity Millennium

12 night Asia

Celebrity CruisesCelebrity Cruises • Celebrity Millennium
Aug 19, 2024 — Aug 31, 2024
Tokyo, Japan • Kobe, Japan • Kyoto, Japan • Hiroshima, Japan • Nagasaki, Japan • Cheju Do, South Korea • Kagoshima, Japan • Shimizu, Japan • Tokyo, JapanDeparting from Tokyo, visiting 9 ports, select Itinerary details to review day by day itinerary

60% off
inside room per traveller
Continue with ${nights} night ${destination} on ${cruise}, opens in new tab
Celebrity Millennium

12 night Asia

Celebrity CruisesCelebrity Cruises • Celebrity Millennium
Jan 14, 2025 — Jan 26, 2025
Singapore, Singapore • Phuket, Thailand • Langkawi, Malaysia • Penang, Malaysia • Port Klang, Malaysia • Celukan Bawang, Indonesia • Lombok, Indonesia • Benoa, Bali, IndonesiaDeparting from Singapore, visiting 8 ports, select Itinerary details to review day by day itinerary

59% off
inside room per traveller
Continue with ${nights} night ${destination} on ${cruise}, opens in new tab
Celebrity Millennium

12 night Asia

Celebrity CruisesCelebrity Cruises • Celebrity Millennium
Jan 26, 2025 — Feb 7, 2025
Benoa, Bali, Indonesia • Lombok, Indonesia • Celukan Bawang, Indonesia • Port Klang, Malaysia • Penang, Malaysia • Langkawi, Malaysia • Phuket, Thailand • Singapore, SingaporeDeparting from Benoa, Bali, visiting 8 ports, select Itinerary details to review day by day itinerary

59% off
inside room per traveller
Continue with ${nights} night ${destination} on ${cruise}, opens in new tab
Celebrity Millennium

12 night Asia

Celebrity CruisesCelebrity Cruises • Celebrity Millennium
Jul 26, 2024 — Aug 7, 2024
Tokyo, Japan • Kyoto, Japan • Hiroshima, Japan • Busan, South Korea • Aomori, Japan • Hakodate, Japan • Shimizu, Japan • Tokyo, JapanDeparting from Tokyo, visiting 8 ports, select Itinerary details to review day by day itinerary

59% off
inside room per traveller
Continue with ${nights} night ${destination} on ${cruise}, opens in new tab
Celebrity Millennium

12 night Asia

Celebrity CruisesCelebrity Cruises • Celebrity Millennium
Aug 7, 2024 — Aug 19, 2024
Tokyo, Japan • Shimizu, Japan • Kyoto, Japan • Hiroshima, Japan • Busan, South Korea • Hakodate, Japan • Aomori, Japan • Tokyo, JapanDeparting from Tokyo, visiting 8 ports, select Itinerary details to review day by day itinerary

59% off
inside room per traveller
Continue with ${nights} night ${destination} on ${cruise}, opens in new tab
Celebrity Millennium

12 night Asia

Celebrity CruisesCelebrity Cruises • Celebrity Millennium
Jan 2, 2025 — Jan 14, 2025
Benoa, Bali, Indonesia • Lombok, Indonesia • Celukan Bawang, Indonesia • Port Klang, Malaysia • Penang, Malaysia • Langkawi, Malaysia • Phuket, Thailand • Singapore, SingaporeDeparting from Benoa, Bali, visiting 8 ports, select Itinerary details to review day by day itinerary

59% off
inside room per traveller
Continue with ${nights} night ${destination} on ${cruise}, opens in new tab
CELEBRITY MILLENNIUM

12 night Asia

Celebrity CruisesCelebrity Cruises • CELEBRITY MILLENNIUM
May 14, 2025 — May 26, 2025
Tokyo, Japan • Hakodate, Japan • Aomori, Japan • Busan, South Korea • Nagasaki, Japan • Kochi, Japan • Kyoto, Japan • Kobe, Japan • Shimizu, Japan • Tokyo, JapanDeparting from Tokyo, visiting 10 ports, select Itinerary details to review day by day itinerary

59% off
inside room per traveller
Continue with ${nights} night ${destination} on ${cruise}, opens in new tab
Celebrity Millennium

12 night Asia

Celebrity CruisesCelebrity Cruises • Celebrity Millennium
Dec 21, 2024 — Jan 2, 2025
Singapore, Singapore • Phuket, Thailand • Langkawi, Malaysia • Penang, Malaysia • Port Klang, Malaysia • Celukan Bawang, Indonesia • Lombok, Indonesia • Benoa, Bali, IndonesiaDeparting from Singapore, visiting 8 ports, select Itinerary details to review day by day itinerary

58% off
inside room per traveller
Continue with ${nights} night ${destination} on ${cruise}, opens in new tab
CELEBRITY MILLENNIUM

12 night Asia

Celebrity CruisesCelebrity Cruises • CELEBRITY MILLENNIUM
May 2, 2025 — May 14, 2025
Tokyo, Japan • Kobe, Japan • Kyoto, Japan • Kochi, Japan • Hiroshima, Japan • Cheju Do, South Korea • Kagoshima, Japan • Shimizu, Japan • Tokyo, JapanDeparting from Tokyo, visiting 9 ports, select Itinerary details to review day by day itinerary

58% off
inside room per traveller
Continue with ${nights} night ${destination} on ${cruise}, opens in new tab
Celebrity Millennium

12 night Asia

Celebrity CruisesCelebrity Cruises • Celebrity Millennium
Jul 14, 2024 — Jul 26, 2024
Tokyo, Japan • Shimizu, Japan • Kobe, Japan • Kyoto, Japan • Hiroshima, Japan • Busan, South Korea • Hakodate, Japan • Aomori, Japan • Tokyo, JapanDeparting from Tokyo, visiting 9 ports, select Itinerary details to review day by day itinerary

69% off
oceanview room per traveller
Don't see what you're looking for?
See all available sailings on Celebrity Millennium
View all sailings

Find the best Celebrity Millennium cruise for you

How much does a Celebrity Millennium cruise cost?

Celebrity Millennium is one of the most popular cruise operators, so you can find many different types of cruise prices to suit your budget throughout the year. Prices will vary depending on when you’re choosing to depart, and your cruise destination. It’s best to book ahead to get the best cruise deals. Expedia offers an easy way to book, and sort results by price to find affordable prices and the best voyage that suits you.

What is a Celebrity Millennium cruise like?

Celebrity Millennium offers a wide selection of cruises, from short sailings to all-inclusive vacations. It’s one of the most popular cruise lines known for its fun atmosphere and excellent service. Each cruise ship offers a wide range of features and amenities including luxury accommodation, delicious cuisine, and top-notch entertainment to ensure that every passenger has a great vacation experience. You can also choose exciting itineraries depending on how adventurous you are, or you can unwind and enjoy the beautiful views. Families are also welcome with child-friendly cruises so that everyone can have the best experience possible.

When is the best time to book a Celebrity Millennium cruise?

Most travellers choose to make their Celebrity Millennium booking around 6 to 12 months in advance. This gives you lots of options when it comes to affordability and availability. Sometimes it can be best to book between 12 to 18 months in advance if you have very specific requirements, or if you need to reserve international flights in advance. If you can’t book that far ahead, don’t worry, you can still find plenty of last-minute cheap cruise deals with Celebrity Millennium.

How can I find the best Celebrity Millennium price?

Celebrity Millennium offers some of the most popular cruises at a range of prices. To find the best Celebrity Millennium price consider travelling during off-peak seasons, you’ll usually find more availability and cheaper prices. Also, try to book as early as you can to ensure you get the best deals. Also, if you have more flexibility Expedia offers last-minute cruise deals where you can find great prices with just a few weeks’ notice. All you need to do is add in your dates and sort results by price to find the best deals for you.

How to book your Celebrity Millennium cruise?

Expedia can help you book your Celebrity Millennium cruise at the best price with the option to customize a trip that fits your needs and budget. To begin, simply browse the selection Celebrity Millennium cruises to find the one that suits your travel style and preferences. You can sort by price, length, and departure, or filter by cruise type and cabin experience.

What to look out for when booking your cruise on Celebrity Millennium?

There are a few practical things you need to know before booking your Celebrity Millennium cruise. First, you should make sure that you have a clear idea of what you want from your cruise. Are you looking for a relaxing getaway or something with lots of entertainment? Cruises come in all shapes and sizes, so it's a good idea to take some time to browse before deciding. Next, make sure that you're prepared for the costs involved, for example, any additional features. Finally, consider the age of your travel companions when choosing your cruise. While most Celebrity Millennium cruises are family-friendly there are some that are better suited for younger travellers.

Can I cancel my Celebrity Millennium booking?

Expedia does offer flexibility when it comes to cancelling your Celebrity Millennium booking. The refund will depend on how far in advance you cancel and the type of booking you made. Make sure to read through policies carefully before booking.

Staterooms

A complete stateroom redesign has taken place on the Celebrity Millennium. The Royal Suite, for example, features more space, with a queen-sized bed and a private veranda. It also has separate living, dining and sleeping areas, and offers guests access to the brand new Retreat Lounge and the new restaurant Luminae. All staterooms, whether they’re Inside, Balcony, Oceanview, or Suite, come with a minibar, a private safe, a private bathroom, interactive flat-screen TVs, and room service.

Onboard Activities

There’s a variety of activities onboard the Celebrity Millennium, from yoga classes to trivia nights, free food and drink tastings, art auctions, and more. Watch a rooftop movie on Deck 12 or watch one of the nightly shows at the Celebrity Theater. Outside on the twelfth deck, you’ll also find two pools, four hot tubs and an abundance of lounging chairs and cabanas. Inside there’s a thalassotherapy pool and two indoor hot tubs. Test your luck at the Fortunes Casino or play a round of Bingo. There’s also a bunch of interactive events and activities specifically for families with kids and teens.

Dining

The Main Dining Restaurant is included with your ticket and serves up delicious meals created by a Michelin-starred chef for dinner, as well as open-seating breakfast and lunch. Luminae is a private restaurant exclusively for Suite Class guests, which serves up fine dining that can only be found there. If you're seeking more casual options, there's Sushi on Five and the Oceanview Café, that serves up buffet-style international dishes. As with all ships in the Celebrity fleet, 24-hour room service is available, as well as specialty dining and drink packages.

Bars & Lounges

The Rendezvous Lounge is a popular spot to hang out due to the luxurious atmosphere and live entertainment like dancers, musicians and art auctions, as well as karaoke nights. Café al Bacio serves specialty coffee and sweets as well as fresh gelato, while the Martini Bar & Crush serves up handcrafted artisanal cocktails. Outside you can find the Pool Bar and the Sunset Bar where you can take in the amazing views from the patio. For wine-lovers, Cellar Masters is the place to go for wine tastings.

Entertainment

Choose from a variety of nightly shows onboard the Celebrity Millennium. At the newly renovated Celebrity Theater, catch the show Life, the upbeat Broadway-style musical. Throughout the cruise, you’ll be entertained by the onboard singers, musicians, magicians, and more. Catch Lado Strings, a violinist duo that will blow you away with their skills. Have a seat at the Rendezvous Bar where you can enjoy live entertainment and karaoke nights.

Spa & Fitness

The Canyon Ranch Spa provides guests with a variety of therapeutic massage treatments, facials, body wraps and acupuncture by expert therapists, and a tranquil Persian Garden, which features a sauna and tropical rain showers. The Canyon Ranch Fitness at SEA features a large gym with floor-to-ceiling windows and offers a variety of fitness classes including yoga, Zumba and spin. Other services include a hair and nail salon, a barber, and teeth whitening services by Megawhite Express.

Kids & Teens

The Camp at Sea program features activities that vary based on the interest of those participating and is divided by age group: Shipmates (3 to 5 year olds), Cadets (6 to 8), Ensigns (9 to 11) and Teens (12 to 17). The Fun Factory is the children's lounge, equipped with TVs, video games, Ping-Pong tables, and computers. The X Club for teens has every game imaginable with a Wii, Xbox, and PlayStation. There's a wide selection of activities onboard run by trained counsellors, including sushi making, pajama parties, scrapbook activities, karaoke, and more. For a nominal charge, private in-cabin babysitting services can be booked in advance.

Onboard Shopping

Enjoy duty-free shopping onboard Celebrity Millennium, with designer brands such as TAG, Chanel, Johnny Walker, Estee Lauder, Kipling, Armani, Burberry, Lacoste, Versace, Furla, Le Vian, and more. Buy the latest technology like iPads and laptops at the Innovations Store, or check out the iLounge, equipped with Apple workstations and a retail store.

Get expert advice iconGet expert advice icon

Get expert advice

If you have a question, or would like personalized assistance booking your cruise, contact an Expedia Cruises™ travel agent today.

Fuel supplement may apply. Savings advertised are based on specific cabin types and sailing dates, and may not be available for all cabin types/sailings.