Celebrity Millennium Deals

Find Out More About Celebrity Millennium See All Celebrity Cruise Deals

Find Out More About Celebrity Cruises

See the latest Celebrity Millennium itineraries and best deals. Book your next luxury cruise holiday with Cruise118. Call us today for more details, request a call back or book online.

Showing 30 out of 53 cruises
Per Person
Total Price
List Grid

Range:

APPLY
Fly Cruise From:
Was £3902pp Now: £3745pp

12 Night Best Of Japan Cruise

Tokyo | Osaka | Kochi | Hiroshima | Busan | Nagasaki | Kagoshima | Shimizu | Tokyo

  • 18 Aug 2026
  • 12 Nights
At least 60% OFF 2nd guest PLUS up to £900 OFF per stateroom
At least 60% OFF 2nd guest PLUS up to £900 OFF per stateroom
Book online for EXTRA savings, best prices and live availability - limited time offers available
Fly Cruise From:
Was £3902pp Now: £3745pp
View cruise
REF: CELEBML12I181-180826
Cruise From:
Was £8317pp Now: £7984pp

12 Night Best Of Japan Cruise

Tokyo | Osaka | Kochi | Busan | Nagasaki | Kagoshima | Shimizu | Tokyo

  • 30 Aug 2026
  • 12 Nights
At least 60% OFF 2nd guest PLUS up to £900 OFF per stateroom
At least 60% OFF 2nd guest PLUS up to £900 OFF per stateroom
Book online for EXTRA savings, best prices and live availability - limited time offers available
Cruise From:
Was £8317pp Now: £7984pp
View cruise
REF: CELEBML12I182-300826
Cruise From:
Was £1939pp Now: £1861pp

12 Night Best Of Japan Cruise

Tokyo | Osaka | Kochi | Busan | Nagasaki | Kagoshima | Shimizu | Tokyo

  • 11 Sep 2026
  • 12 Nights
At least 60% OFF 2nd guest PLUS up to £900 OFF per stateroom
At least 60% OFF 2nd guest PLUS up to £900 OFF per stateroom
Book online for EXTRA savings, best prices and live availability - limited time offers available
Cruise From:
Was £1939pp Now: £1861pp
View cruise
REF: CELEBML12I183-110926
Cruise From:
Was £1888pp Now: £1812pp

12 Night Best Of Japan & South Korea

Tokyo | Shimizu | Osaka | Kochi | Hiroshima | Kagoshima | Nagasaki | Fukuoka | Busan | Incheon

  • 23 Sep 2026
  • 12 Nights
At least 60% OFF 2nd guest PLUS up to £900 OFF per stateroom
At least 60% OFF 2nd guest PLUS up to £900 OFF per stateroom
Book online for EXTRA savings, best prices and live availability - limited time offers available
Cruise From:
Was £1888pp Now: £1812pp
View cruise
REF: CELEBML12I184-230926
Cruise From:
Was £1506pp Now: £1445pp

12 Night Best Of Japan & South Korea

Incheon | Jeju Island | Kumamoto | Kagoshima | Hiroshima | Osaka | Shimizu | Yokohama

  • 05 Oct 2026
  • 12 Nights
At least 60% OFF 2nd guest PLUS up to £900 OFF per stateroom
At least 60% OFF 2nd guest PLUS up to £900 OFF per stateroom
Book online for EXTRA savings, best prices and live availability - limited time offers available
Cruise From:
Was £1506pp Now: £1445pp
View cruise
REF: CELEBML12I185-051026
Cruise From:
Was £1414pp Now: £1357pp

12 Night Best Of Japan Cruise

Yokohama | Osaka | Kochi | Hiroshima | Busan | Nagasaki | Kagoshima | Shimizu | Yokohama

  • 17 Oct 2026
  • 12 Nights
At least 60% OFF 2nd guest PLUS up to £900 OFF per stateroom
At least 60% OFF 2nd guest PLUS up to £900 OFF per stateroom
Book online for EXTRA savings, best prices and live availability - limited time offers available
Cruise From:
Was £1414pp Now: £1357pp
View cruise
REF: CELEBML12I186-171026
Fly Cruise From:
Was £4254pp Now: £4083pp

14 Night Best Of Japan & Taiwan Cruise

Yokohama | Shimizu | Osaka | Kobe | Kochi | Okinawa | Hualien | Keelung (Chilung) | Hong Kong

  • 29 Oct 2026
  • 14 Nights
At least 60% OFF 2nd guest PLUS up to £900 OFF per stateroom
At least 60% OFF 2nd guest PLUS up to £900 OFF per stateroom
Book online for EXTRA savings, best prices and live availability - limited time offers available
Fly Cruise From:
Was £4254pp Now: £4083pp
View cruise
REF: CELEBML14I163-291026
Fly Cruise From:
Was £3067pp Now: £2944pp

13 Night Bali, Malaysia & Thailand

Singapore | Phuket | Langkawi Island | Georgetown | Port Klang | Celukan Bawang | Lombok | Benoa

  • 26 Nov 2026
  • 13 Nights
At least 60% OFF 2nd guest PLUS up to £900 OFF per stateroom
At least 60% OFF 2nd guest PLUS up to £900 OFF per stateroom
Book online for EXTRA savings, best prices and live availability - limited time offers available
Fly Cruise From:
Was £3067pp Now: £2944pp
View cruise
REF: CELEBML13I034-261126
Fly Cruise From:
£1866pp

Cruise118.com Exclusive Savings! Bali and All-Inclusive Malaysia & Thailand Cruise

Benoa | Celukan Bawang | Port Klang | Georgetown | Langkawi Island | Phuket | Singapore

  • 09 Dec 2026
  • 12 Nights
At least 60% OFF 2nd guest PLUS up to £900 OFF per stateroom
At least 60% OFF 2nd guest PLUS up to £900 OFF per stateroom
Fly Cruise From:
£1866pp
View cruise
REF: CELEBML12I187-091226
Fly Cruise From:
Was £2915pp Now: £2798pp

12 Nt Bali, Malaysia & Thailand Holiday - Christmas at Sea

Singapore | Phuket | Langkawi Island | Georgetown | Port Klang | Celukan Bawang | Benoa

  • 21 Dec 2026
  • 12 Nights
At least 60% OFF 2nd guest PLUS up to £900 OFF per stateroom
At least 60% OFF 2nd guest PLUS up to £900 OFF per stateroom
Book online for EXTRA savings, best prices and live availability - limited time offers available
Fly Cruise From:
Was £2915pp Now: £2798pp
View cruise
REF: CELEBML12I188-211226
Fly Cruise From:
Was £2311pp Now: £2218pp

11 Night Bali, Malaysia & Thailand

Benoa | Celukan Bawang | Port Klang | Georgetown | Langkawi Island | Phuket | Singapore

  • 02 Jan 2027
  • 11 Nights
At least 60% OFF 2nd guest PLUS up to £900 OFF per stateroom
At least 60% OFF 2nd guest PLUS up to £900 OFF per stateroom
Book online for EXTRA savings, best prices and live availability - limited time offers available
Fly Cruise From:
Was £2311pp Now: £2218pp
View cruise
REF: CELEBML11I016-020127
Fly Cruise From:
Was £2982pp Now: £2862pp

12 Night Bali, Malaysia & Thailand

Singapore | Phuket | Langkawi Island | Georgetown | Port Klang | Celukan Bawang | Benoa

  • 13 Jan 2027
  • 12 Nights
At least 60% OFF 2nd guest PLUS up to £900 OFF per stateroom
At least 60% OFF 2nd guest PLUS up to £900 OFF per stateroom
Book online for EXTRA savings, best prices and live availability - limited time offers available
Fly Cruise From:
Was £2982pp Now: £2862pp
View cruise
REF: CELEBML12I189-130127

Cruise & Stay

Bali, Malaysia & Thailand Voyage with Bali & Singapore Stay

Holiday prices from:
£2385pp

Bali, Malaysia & Thailand Voyage with Bali & Singapore Stay

Benoa | Lombok | Celukan Bawang | Port Klang | Georgetown | Langkawi Island | Phuket | Singapore

  • 22 Jan 2027
  • 18 Nights
  • 4* hotel stay in Bali & Singapore
  • Return flights with luggage allowance
  • Private overseas transfers
  • 12-night full-board cruise
Holiday prices from:
£2385pp
View cruise
Fly Cruise From:
Was £2492pp Now: £2392pp

12 Night Bali, Malaysia & Thailand

Benoa | Lombok | Celukan Bawang | Port Klang | Georgetown | Langkawi Island | Phuket | Singapore

  • 25 Jan 2027
  • 12 Nights
At least 60% OFF 2nd guest PLUS up to £900 OFF per stateroom
At least 60% OFF 2nd guest PLUS up to £900 OFF per stateroom
Book online for EXTRA savings, best prices and live availability - limited time offers available
Fly Cruise From:
Was £2492pp Now: £2392pp
View cruise
REF: CELEBML12I190-250127

Cruise & Stay

Thailand & Malaysia - Valentine's Day at Sea with Singapore & Bali Stays

Holiday prices from:
£3369pp

Thailand & Malaysia - Valentine's Day at Sea with Singapore & Bali Stays

Singapore | Phuket | Langkawi Island | Georgetown | Port Klang | Singapore

  • 03 Feb 2027
  • 18 Nights
  • 4* Hotel stays in Singapore & Bali
  • Return flights with luggage allowance
  • Private overseas transfers
  • Nine-night full-board cruise
Holiday prices from:
£3369pp
View cruise
Fly Cruise From:
Was £2568pp Now: £2465pp

9 Night Best Of Thailand & Malaysia - Valentine's Day at Sea

Singapore | Phuket | Langkawi Island | Georgetown | Port Klang | Singapore

  • 06 Feb 2027
  • 9 Nights
At least 60% OFF 2nd guest PLUS up to £900 OFF per stateroom
At least 60% OFF 2nd guest PLUS up to £900 OFF per stateroom
Book online for EXTRA savings, best prices and live availability - limited time offers available
Fly Cruise From:
Was £2568pp Now: £2465pp
View cruise
REF: CELEBML09I920-060227
Fly Cruise From:
Was £12276pp Now: £11784pp

12 Night Best Of Japan Cruise

Yokohama | Osaka | Kochi | Busan | Nagasaki | Kagoshima | Shimizu | Yokohama

  • 02 Mar 2027
  • 12 Nights
At least 60% OFF 2nd guest PLUS up to £900 OFF per stateroom
At least 60% OFF 2nd guest PLUS up to £900 OFF per stateroom
Book online for EXTRA savings, best prices and live availability - limited time offers available
Fly Cruise From:
Was £12276pp Now: £11784pp
View cruise
REF: CELEBML12I191-020327
Fly Cruise From:
Was £11011pp Now: £10570pp

12 Night Best Of Japan Cruise

Tokyo | Osaka | Kochi | Busan | Nagasaki | Kagoshima | Shimizu | Tokyo

  • 26 Mar 2027
  • 12 Nights
At least 60% OFF 2nd guest PLUS up to £900 OFF per stateroom
At least 60% OFF 2nd guest PLUS up to £900 OFF per stateroom
Book online for EXTRA savings, best prices and live availability - limited time offers available
Fly Cruise From:
Was £11011pp Now: £10570pp
View cruise
REF: CELEBML12I193-260327
Fly Cruise From:
Was £15887pp Now: £15251pp

12 Night Best Of Japan Cruise

Tokyo | Osaka | Kochi | Busan | Nagasaki | Kagoshima | Shimizu | Tokyo

  • 07 Apr 2027
  • 12 Nights
At least 60% OFF 2nd guest PLUS up to £900 OFF per stateroom
At least 60% OFF 2nd guest PLUS up to £900 OFF per stateroom
Book online for EXTRA savings, best prices and live availability - limited time offers available
Fly Cruise From:
Was £15887pp Now: £15251pp
View cruise
REF: CELEBML12I194-070427
Fly Cruise From:
Was £6507pp Now: £6246pp

12 Night Best Of Japan Cruise

Tokyo | Kobe | Osaka | Kobe | Kochi | Busan | Nagasaki | Kagoshima | Shimizu | Tokyo

  • 19 Apr 2027
  • 12 Nights
At least 60% OFF 2nd guest PLUS up to £900 OFF per stateroom
At least 60% OFF 2nd guest PLUS up to £900 OFF per stateroom
Book online for EXTRA savings, best prices and live availability - limited time offers available
Fly Cruise From:
Was £6507pp Now: £6246pp
View cruise
REF: CELEBML12I211-190427

Cruise118.com Exclusive Savings! Best Of Japan - Golden Week

Holiday prices from:
£3599pp

Cruise118.com Exclusive Savings! Best Of Japan - Golden Week

Tokyo | Osaka | Kochi | Busan | Nagasaki | Kagoshima | Shimizu | Tokyo

  • 27 Apr 2027
  • 16 Nights
  • 12-night all-inclusive cruise with Classic Drinks & Wi-Fi
  • Return flights with luggage allowance
  • HUGE exclusive savings on Concierge Class balcony
  • Three-night 4* hotel stay in Tokyo
Holiday prices from:
£3599pp
View cruise
Fly Cruise From:
Was £6561pp Now: £6298pp

12 Night Best Of Japan - Golden Week

Tokyo | Osaka | Kochi | Busan | Nagasaki | Kagoshima | Shimizu | Tokyo

  • 01 May 2027
  • 12 Nights
At least 60% OFF 2nd guest PLUS up to £900 OFF per stateroom
At least 60% OFF 2nd guest PLUS up to £900 OFF per stateroom
Book online for EXTRA savings, best prices and live availability - limited time offers available
Fly Cruise From:
Was £6561pp Now: £6298pp
View cruise
REF: CELEBML12I212-010527
Fly Cruise From:
Was £8914pp Now: £8557pp

13 Night Best Of Japan & South Korea

Tokyo | Shimizu | Osaka | Kochi | Hiroshima | Nagasaki | Kumamoto | Fukuoka | Busan | Incheon

  • 13 May 2027
  • 13 Nights
At least 60% OFF 2nd guest PLUS up to £900 OFF per stateroom
At least 60% OFF 2nd guest PLUS up to £900 OFF per stateroom
Book online for EXTRA savings, best prices and live availability - limited time offers available
Fly Cruise From:
Was £8914pp Now: £8557pp
View cruise
REF: CELEBML13I039-130527
Fly Cruise From:
Was £8460pp Now: £8121pp

13 Night Best Of Japan & South Korea

Incheon | Jeju Island | Fukuoka | Nagasaki | Kagoshima | Hiroshima | Kochi | Osaka | Shimizu | Tokyo

  • 26 May 2027
  • 13 Nights
At least 60% OFF 2nd guest PLUS up to £900 OFF per stateroom
At least 60% OFF 2nd guest PLUS up to £900 OFF per stateroom
Book online for EXTRA savings, best prices and live availability - limited time offers available
Fly Cruise From:
Was £8460pp Now: £8121pp
View cruise
REF: CELEBML13I040-260527
Fly Cruise From:
Was £4434pp Now: £4256pp

12 Night Best Of Japan Cruise

Tokyo | Osaka | Kochi | Busan | Nagasaki | Kagoshima | Shimizu | Tokyo

  • 08 Jun 2027
  • 12 Nights
At least 60% OFF 2nd guest PLUS up to £900 OFF per stateroom
At least 60% OFF 2nd guest PLUS up to £900 OFF per stateroom
Book online for EXTRA savings, best prices and live availability - limited time offers available
Fly Cruise From:
Was £4434pp Now: £4256pp
View cruise
REF: CELEBML12I213-080627
Fly Cruise From:
Was £4725pp Now: £4536pp

12 Night Best Of Japan Cruise

Tokyo | Osaka | Kochi | Busan | Nagasaki | Kagoshima | Shimizu | Tokyo

  • 20 Jun 2027
  • 12 Nights
At least 60% OFF 2nd guest PLUS up to £900 OFF per stateroom
At least 60% OFF 2nd guest PLUS up to £900 OFF per stateroom
Book online for EXTRA savings, best prices and live availability - limited time offers available
Fly Cruise From:
Was £4725pp Now: £4536pp
View cruise
REF: CELEBML12I214-200627
Fly Cruise From:
Was £4554pp Now: £4371pp

12 Night Best Of Japan Cruise

Tokyo | Osaka | Kochi | Busan | Nagasaki | Kagoshima | Shimizu | Tokyo

  • 02 Jul 2027
  • 12 Nights
At least 60% OFF 2nd guest PLUS up to £900 OFF per stateroom
At least 60% OFF 2nd guest PLUS up to £900 OFF per stateroom
Book online for EXTRA savings, best prices and live availability - limited time offers available
Fly Cruise From:
Was £4554pp Now: £4371pp
View cruise
REF: CELEBML12I215-020727
Fly Cruise From:
Was £5133pp Now: £4927pp

12 Night Best Of Japan-Gion Festival

Tokyo | Osaka | Kochi | Busan | Nagasaki | Kagoshima | Shimizu | Tokyo

  • 14 Jul 2027
  • 12 Nights
At least 60% OFF 2nd guest PLUS up to £900 OFF per stateroom
At least 60% OFF 2nd guest PLUS up to £900 OFF per stateroom
Book online for EXTRA savings, best prices and live availability - limited time offers available
Fly Cruise From:
Was £5133pp Now: £4927pp
View cruise
REF: CELEBML12I216-140727

Cruise & Stay

Cruise118.com Exclusive Savings! Best of Japan with Nebuta Festival Magic

Holiday prices from:
£3999pp

Cruise118.com Exclusive Savings! Best of Japan with Nebuta Festival Magic

Tokyo | Shimizu | Osaka | Kochi | Busan | Hakodate | Aomori | Tokyo

  • 22 Jul 2027
  • 17 Nights
  • 12-night all-inclusive cruise with Classic Drinks & Wi-Fi
  • Return flights with luggage allowance
  • Private overseas transfers
  • Three-night 4* hotel stay in Tokyo
Holiday prices from:
£3999pp
View cruise
Fly Cruise From:
Was £5120pp Now: £4915pp

12 Nt Best Of Japan-Nebuta Festival

Tokyo | Shimizu | Osaka | Kochi | Busan | Hakodate | Aomori | Tokyo

  • 26 Jul 2027
  • 12 Nights
At least 60% OFF 2nd guest PLUS up to £900 OFF per stateroom
At least 60% OFF 2nd guest PLUS up to £900 OFF per stateroom
Book online for EXTRA savings, best prices and live availability - limited time offers available
Fly Cruise From:
Was £5120pp Now: £4915pp
View cruise
REF: CELEBML12I217-260727

Prices are subject to change and availability. Prices may vary depending on the airport selected. Promotions are only applicable to select cabin grades, please call for details.

Celebrity Millennium Cruise Deals

Celebrity Millennium® was the first of Celebrity Cruises fleet to be modernised as part of The Celebrity Revolution® - a $500-million investment to take all of our ships to the edge.

Celebrity Millennium® now boasts brand new staterooms, featuring eXhale bedding and Cashmere mattresses that will surround you in luxury - literally. Wine and dine in beautifully reimagined restaurants and lounges, including our Main Dining Room, Oceanview Café, Sunset Bar, and Rendezvous Lounge. Discover the true meaning of tranquility in the newly redesigned spa, and indulge in new retail boutiques.

Our Award Winning Service


Best Workplaces in Travel 2026
Best Workplaces in Travel 2026
UK Cruise Awards 2026 Partnership Achievement Award
UK Cruise Awards 2026 Partnership Achievement Award
Best Workplaces in Travel 2024
Best Workplaces in Travel 2024
Travel Weekly Travel Agent Award 2023
Travel Weekly Travel Agent Award 2023
Best Online Travel Agency 2022
Best Online Travel Agency 2022
TTG Top 50 Ocean Travel Agency 2022
TTG Top 50 Ocean Travel Agency 2022
Best Online Agent 2021
Best Online Agent 2021
Best Company 2020
Best Company 2020
Best Online Agent 2019
Best Online Agent 2019
TTG Top 50 Travel Agency 2019
TTG Top 50 Travel Agency 2019
explore
Blog
Terms and Conditions
Privacy Policy
Contact Us
Careers | Cruise118 Jobs
Frequently Asked Questions
Cruise118.com Brochures
About Us
Marketing Preferences
cruise deals
Cruise Deals
Cheap Cruise Deals
All Inclusive Deals
Family Cruises
Adult Only Cruises
Fly Cruise Deals
Short Cruises
2026 Cruises
2027 Cruises
Last Minute Cruise Deals
cruise lines
Celebrity Cruises
Fred Olsen Cruise Lines
MSC Cruises
Norwegian Cruise Line
P&O Cruises
Princess Cruises
Royal Caribbean International
Virgin Voyages
Ambassador Cruise Line
Disney Cruise Line
All Cruise Lines
popular ships
Britannia
Sky Princess
Iona
Celebrity Apex
MSC Virtuosa
Arvia
MSC World Europa
MSC Euribia
Icon of The Seas
Cruise Destinations
Caribbean
Mediterranean
South America
United Kingdom
Italy
All Destinations
Cyber Essentials Plus logo
follow us
This website will provide you with information on the financial protection that applies in the case of each holiday and travel service offered before you make your booking. At the time of booking, our Cruise Concierge will also confirm the financial protection applicable to your specific holiday. Please ask us for further information should you require it. The flight inclusive holidays on this website are financially protected by the ATOL scheme. But ATOL protection does not apply to all holiday and travel services listed on this website. If you do not receive an ATOL Certificate then the booking will not be ATOL protected. If you do receive an ATOL Certificate but all parts of your trip are not listed on it, those parts will not be ATOL protected. The cruise-only holidays on this website are financially protected by ABTA. Please see our booking terms and conditions for further information or for more information about financial protection and the ATOL Certificate, click here. Cruise118 acts as a retail agent to you and also as a disclosed agent of the holiday provider (the Organiser of the holiday). The Foreign & Commonwealth Office have up-to-date advice on staying safe and healthy abroad. Visit the foreign travel advice site for the latest travel updates.
Sorry, we have been unable to sign you up to receive our emails. Please use an alternative email address or try again later.
You've added to your wishlist. To view, go to Wishlist