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 62 cruises
Per Person
Total Price
List Grid

Range:

APPLY

Cruise & Stay

Bali, Malaysia & Thailand Voyage with Bali & Singapore Stay

Holiday prices from:
Was £2989pp Now: £2929pp

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:
Was £2989pp Now: £2929pp
View cruise

Cruise & Stay

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

Holiday prices from:
Was £3539pp Now: £3468pp

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:
Was £3539pp Now: £3468pp
View cruise

Cruise & Stay

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

Holiday prices from:
£3219pp

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:
£3219pp
View cruise

Cruise & Stay

Best Of Thailand & Malaysia with Singapore Stay

Holiday prices from:
£2689pp

Best Of Thailand & Malaysia with Singapore Stay

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

  • 08 Nov 2027
  • 13 Nights
  • Two-night 4* hotel stay in Singapore
  • Return flights with luggage allowance
  • Private overseas transfers
  • Nine-night full-board cruise
Holiday prices from:
£2689pp
View cruise

Cruise & Stay

Cruise118.com Exclusive Savings! Japan, Vietnam & Hong Kong with Singapore & Kyoto Stay

Holiday prices from:
£5370pp

Cruise118.com Exclusive Savings! Japan, Vietnam & Hong Kong with Singapore & Kyoto Stay

Singapore | Phu My | Chan May | Hong Kong | Keelung (Chilung) | Nagasaki | Kagoshima | Shimizu | Yokohama

  • 19 Feb 2028
  • 24 Nights
  • Return flights with luggage allowance
  • 4* hotel stays in Singapore, Tokyo & Kyoto
  • Universal Studios Singapore tickets
  • 15-night all inclusive cruise
Holiday prices from:
£5370pp
View cruise
Fly Cruise From:
Was £3333pp Now: £3199pp

14 Night Best Of Japan & Taiwan Cruise

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

  • 29 Oct 2026
  • 14 Nights
Fly Cruise From:
Was £3333pp Now: £3199pp
View cruise
Holiday ID: 020447
Cruise From:
Was £2379pp Now: £2283pp

14 Night Best Of Thailand & Vietnam

Hong Kong | Ha Long Bay | Chan May | Phu My | Laem Chabang | Ko Samui | Singapore

  • 12 Nov 2026
  • 14 Nights
Cruise From:
Was £2379pp Now: £2283pp
View cruise
Holiday ID: 020436
Fly Cruise From:
Was £2157pp Now: £2070pp

13 Night Bali, Malaysia & Thailand

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

  • 26 Nov 2026
  • 13 Nights
Fly Cruise From:
Was £2157pp Now: £2070pp
View cruise
Holiday ID: 020440
Fly Cruise From:
£2144pp

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
Fly Cruise From:
£2144pp
View cruise
Holiday ID: 020444PE
Fly Cruise From:
Was £2221pp Now: £2132pp

11 Night Bali, Malaysia & Thailand

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

  • 02 Jan 2027
  • 11 Nights
Fly Cruise From:
Was £2221pp Now: £2132pp
View cruise
Holiday ID: 020443
Fly Cruise From:
Was £2861pp Now: £2746pp

12 Night Bali, Malaysia & Thailand

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

  • 13 Jan 2027
  • 12 Nights
Fly Cruise From:
Was £2861pp Now: £2746pp
View cruise
Holiday ID: 020442
Fly Cruise From:
Was £2804pp Now: £2691pp

12 Night Bali, Malaysia & Thailand

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

  • 25 Jan 2027
  • 12 Nights
Fly Cruise From:
Was £2804pp Now: £2691pp
View cruise
Holiday ID: 020437
Fly Cruise From:
Was £2132pp Now: £2046pp

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

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

  • 06 Feb 2027
  • 9 Nights
Fly Cruise From:
Was £2132pp Now: £2046pp
View cruise
Holiday ID: 020445
Cruise From:
Was £1551pp Now: £1488pp

15 Nt Best Of Japan, Vietnam & Hong Kong

Singapore | Phu My | Chan May | Hong Kong | Keelung (Chilung) | Nagasaki | Shimizu | Yokohama

  • 15 Feb 2027
  • 15 Nights
Cruise From:
Was £1551pp Now: £1488pp
View cruise
Holiday ID: 020438
Cruise From:
Was £11404pp Now: £10947pp

12 Night Best Of Japan Cruise

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

  • 02 Mar 2027
  • 12 Nights
Cruise From:
Was £11404pp Now: £10947pp
View cruise
Holiday ID: 020439
Cruise From:
Was £3562pp Now: £3419pp

12 Night Best Of Japan Cruise

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

  • 14 Mar 2027
  • 12 Nights
Cruise From:
Was £3562pp Now: £3419pp
View cruise
Holiday ID: 020441
Fly Cruise From:
Was £12904pp Now: £12387pp

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

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

  • 01 May 2027
  • 12 Nights
Fly Cruise From:
Was £12904pp Now: £12387pp
View cruise
Holiday ID: 039582E
Fly Cruise From:
Was £7313pp Now: £7020pp

13 Night Best Of Japan & South Korea

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

  • 26 May 2027
  • 13 Nights
Fly Cruise From:
Was £7313pp Now: £7020pp
View cruise
Holiday ID: 039584
Fly Cruise From:
Was £3363pp Now: £3228pp

12 Night Best Of Japan Cruise

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

  • 08 Jun 2027
  • 12 Nights
Fly Cruise From:
Was £3363pp Now: £3228pp
View cruise
Holiday ID: 039581
Fly Cruise From:
Was £3233pp Now: £3099pp

12 Night Best Of Japan Cruise

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

  • 20 Jun 2027
  • 12 Nights
Fly Cruise From:
Was £3233pp Now: £3099pp
View cruise
Holiday ID: 039586
Fly Cruise From:
Was £3368pp Now: £3233pp

12 Night Best Of Japan Cruise

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

  • 02 Jul 2027
  • 12 Nights
Fly Cruise From:
Was £3368pp Now: £3233pp
View cruise
Holiday ID: 039588
Fly Cruise From:
Was £5169pp Now: £4962pp

12 Night Best Of Japan-Gion Festival

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

  • 14 Jul 2027
  • 12 Nights
Fly Cruise From:
Was £5169pp Now: £4962pp
View cruise
Holiday ID: 039579
Fly Cruise From:
Was £4738pp Now: £4548pp

Cruise118.com Exclusive Savings! 12 Nt Best Of Japan-Nebuta Festival

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

  • 26 Jul 2027
  • 12 Nights
Fly Cruise From:
Was £4738pp Now: £4548pp
View cruise
Holiday ID: 039585E
Fly Cruise From:
Was £4532pp Now: £4350pp

12 Night Best Of Japan Cruise

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

  • 07 Aug 2027
  • 12 Nights
Fly Cruise From:
Was £4532pp Now: £4350pp
View cruise
Holiday ID: 039583
Fly Cruise From:
Was £4461pp Now: £4282pp

12 Night Best Of Japan Cruise

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

  • 19 Aug 2027
  • 12 Nights
Fly Cruise From:
Was £4461pp Now: £4282pp
View cruise
Holiday ID: 039592
Fly Cruise From:
Was £5412pp Now: £5195pp

12 Night Best Of Japan & South Korea

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

  • 31 Aug 2027
  • 12 Nights
Fly Cruise From:
Was £5412pp Now: £5195pp
View cruise
Holiday ID: 039590
Fly Cruise From:
Was £4872pp Now: £4677pp

12 Night Best Of Japan & South Korea

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

  • 12 Sep 2027
  • 12 Nights
Fly Cruise From:
Was £4872pp Now: £4677pp
View cruise
Holiday ID: 039578
Fly Cruise From:
Was £6013pp Now: £5772pp

12 Night Best Of Japan Cruise

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

  • 24 Sep 2027
  • 12 Nights
Fly Cruise From:
Was £6013pp Now: £5772pp
View cruise
Holiday ID: 039587

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


Good Housekeeping Reader Recommended 2026
Good Housekeeping Reader Recommended 2026
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
About Us
Careers
Contact Us
Cruise118.com Brochures
Frequently Asked Questions
Privacy Policy
Terms and Conditions
Marketing Preferences
Modern Slavery Statement
Cruise Deals
Cruise Deals
Fly Cruise Deals
2026 Cruises
2027 Cruises
All Inclusive Deals
Last Minute Cruise Deals
Cheap Cruise Deals
Family Cruises
Short Cruises
Adult Only Cruises
Cruise Lines
Ambassador Cruise Line
Celebrity Cruises
Disney Cruise Line
Fred Olsen Cruise Lines
MSC Cruises
Norwegian Cruise Line
P&O Cruises
Princess Cruises
Royal Caribbean International
Virgin Voyages
All Cruise Lines
Popular Ships
Celebrity Apex
MSC Virtuosa
MSC Euribia
MSC World Europa
Arvia
Britannia
Iona
Sky Princess
Icon of The Seas
Destinations
Caribbean
Italy
Mediterranean
South America
United Kingdom
All Destinations
Cyber Essentials Plus logo ABTA member
follow us
World Travel Holdings
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
Call for Free