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 £4710pp Now: £4521pp

12 Night Best Of Japan Cruise

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

  • 07 Aug 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 £4710pp Now: £4521pp
View cruise
REF: CELEBML12I218-070827
Fly Cruise From:
Was £4658pp Now: £4471pp

12 Night Best Of Japan Cruise

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

  • 19 Aug 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 £4658pp Now: £4471pp
View cruise
REF: CELEBML12I219-190827
Fly Cruise From:
Was £5255pp Now: £5044pp

12 Night Best Of Japan & South Korea

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

  • 31 Aug 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 £5255pp Now: £5044pp
View cruise
REF: CELEBML12I220-310827

Cruise & Stay

Best Of Japan & South Korea with Tokyo and Seoul Stays

Holiday prices from:
£3669pp

Best Of Japan & South Korea with Tokyo and Seoul Stays

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

  • 09 Sep 2027
  • 18 Nights
  • 4* Hotel stays in Seoul & Tokyo
  • Private overseas transfers
  • 12-night full-board cruise
  • Return flights with luggage allowance
Holiday prices from:
£3669pp
View cruise
Fly Cruise From:
Was £4742pp Now: £4552pp

12 Night Best Of Japan & South Korea

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

  • 12 Sep 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 £4742pp Now: £4552pp
View cruise
REF: CELEBML12I221-120927
Fly Cruise From:
Was £5415pp Now: £5198pp

12 Night Best Of Japan Cruise

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

  • 24 Sep 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 £5415pp Now: £5198pp
View cruise
REF: CELEBML12I222-240927
Fly Cruise From:
Was £4589pp Now: £4399pp

15 Night Japan, Hong Kong & Vietnam

Tokyo | Shimizu | Osaka | Keelung (Chilung) | Hong Kong | Chan May | Phu My | Singapore

  • 06 Oct 2027
  • 15 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 £4589pp Now: £4399pp
View cruise
REF: CELEBML15I055-061027

Cruise & Stay

Best Of Thailand & Malaysia with Singapore Stay

Holiday prices from:
£2159pp

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:
£2159pp
View cruise
Fly Cruise From:
Was £3044pp Now: £2922pp

9 Night Best Of Thailand & Malaysia

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

  • 11 Nov 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

Interest free Monthly Payments from JUST £223pp

Fly Cruise From:
Was £3044pp Now: £2922pp
View cruise
REF: CELEBML09I923-111127
Fly Cruise From:
Was £3586pp Now: £3442pp

11 Night Bali, Malaysia & Thailand

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

  • 20 Nov 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 £3586pp Now: £3442pp
View cruise
REF: CELEBML11I020-201127
Cruise From:
Was £947pp Now: £899pp

11 Night Bali, Malaysia & Thailand - Christmas

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

  • 01 Dec 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

Interest free Monthly Payments from JUST £58pp

Cruise From:
Was £947pp Now: £899pp
View cruise
REF: CELEBML11I021-011227
Cruise From:
Was £1110pp Now: £1065pp

11 Night Bali, Malaysia & Thailand - Christmas

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

  • 12 Dec 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

Interest free Monthly Payments from JUST £68pp

Cruise From:
Was £1110pp Now: £1065pp
View cruise
REF: CELEBML11I022-121227
Cruise From:
Was £1609pp Now: £1544pp

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

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

  • 23 Dec 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

Interest free Monthly Payments from JUST £101pp

Cruise From:
Was £1609pp Now: £1544pp
View cruise
REF: CELEBML11I023-231227
Fly Cruise From:
Was £3984pp Now: £3824pp

12 Night Bali, Malaysia & Thailand

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

  • 03 Jan 2028
  • 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 £3984pp Now: £3824pp
View cruise
REF: CELEBML12I223-030128
Fly Cruise From:
Was £3698pp Now: £3550pp

12 Night Bali, Malaysia & Thailand

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

  • 15 Jan 2028
  • 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

Interest free Monthly Payments from JUST £234pp

Fly Cruise From:
Was £3698pp Now: £3550pp
View cruise
REF: CELEBML12I224-150128
Fly Cruise From:
Was £3687pp Now: £3539pp

14 Night Bali, Malaysia & Thailand

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

  • 27 Jan 2028
  • 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

Interest free Monthly Payments from JUST £227pp

Fly Cruise From:
Was £3687pp Now: £3539pp
View cruise
REF: CELEBML14I166-270128
Fly Cruise From:
Was £3713pp Now: £3564pp

14 Night Bali, Malaysia & Thailand

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

  • 10 Feb 2028
  • 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

Interest free Monthly Payments from JUST £222pp

Fly Cruise From:
Was £3713pp Now: £3564pp
View cruise
REF: CELEBML14I167-100228

Cruise & Stay

Cruise118.com Exclusive Savings! Golden Triangle with Japan, Vietnam & Hong Kong Voyage

Holiday prices from:
£5370pp

Cruise118.com Exclusive Savings! Golden Triangle with Japan, Vietnam & Hong Kong Voyage

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

  • 18 Feb 2028
  • 21 Nights
  • Four-night guided tour of India’s Golden Triangle
  • Return and internal flights with luggage allowance
  • Hotel stays in Delhi, Agra, Jaipur and Singapore
  • 15-night all-inclusive cruise
Holiday prices from:
£5370pp
View cruise

Cruise & Stay

Japan, Vietnam & Hong Kong with Singapore & Kyoto Stay

Holiday prices from:
£4335pp

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:
£4335pp
View cruise
Cruise From:
Was £1517pp Now: £1456pp

15 Night Japan, Vietnam & Hong Kong

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

  • 24 Feb 2028
  • 15 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

Interest free Monthly Payments from JUST £83pp

Cruise From:
Was £1517pp Now: £1456pp
View cruise
REF: CELEBML15I056-240228
Cruise From:
Was £1430pp Now: £1372pp

12 Night Japan Cherry Blossoms

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

  • 10 Mar 2028
  • 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

Interest free Monthly Payments from JUST £75pp

Cruise From:
Was £1430pp Now: £1372pp
View cruise
REF: CELEBML12I225-100328
Cruise From:
Was £1634pp Now: £1568pp

13 Night Japan Cherry Blossoms

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

  • 22 Mar 2028
  • 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

Interest free Monthly Payments from JUST £85pp

Cruise From:
Was £1634pp Now: £1568pp
View cruise
REF: CELEBML13I041-220328
Cruise From:
Was £1845pp Now: £1771pp

13 Night Japan Cherry Blossoms

Yokohama | Osaka | Kochi | Hiroshima | Jeju Island | Fukuoka | Nagasaki | Kagoshima | Shimizu | Yokohama

  • 04 Apr 2028
  • 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

Interest free Monthly Payments from JUST £95pp

Cruise From:
Was £1845pp Now: £1771pp
View cruise
REF: CELEBML13I042-040428

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