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
Cruise From:
Was £556pp Now: £533pp

7 Night Alaska Dawes Glacier

Vancouver | Endicott Arm | Skagway | Juneau | Ketchikan | Vancouver

  • 21 May 2028
  • 7 Nights

Interest free Monthly Payments from JUST £24pp

Cruise From:
Was £556pp Now: £533pp
View cruise
Holiday ID: 100197
Cruise From:
Was £560pp Now: £537pp

7 Night Alaska Hubbard Glacier

Vancouver | Icy Strait Point | Juneau | Ketchikan | Vancouver

  • 14 May 2028
  • 7 Nights

Interest free Monthly Payments from JUST £24pp

Cruise From:
Was £560pp Now: £537pp
View cruise
Holiday ID: 100214
Cruise From:
Was £585pp Now: £561pp

7 Night Alaska Hubbard Glacier

Vancouver | Icy Strait Point | Juneau | Ketchikan | Vancouver

  • 28 May 2028
  • 7 Nights

Interest free Monthly Payments from JUST £25pp

Cruise From:
Was £585pp Now: £561pp
View cruise
Holiday ID: 100213
Cruise From:
Was £589pp Now: £565pp

7 Night Alaska Dawes Glacier

Vancouver | Endicott Arm | Skagway | Juneau | Ketchikan | Vancouver

  • 04 Jun 2028
  • 7 Nights

Interest free Monthly Payments from JUST £25pp

Cruise From:
Was £589pp Now: £565pp
View cruise
Holiday ID: 100204
Cruise From:
Was £617pp Now: £592pp

7 Night Alaska Hubbard Glacier

Vancouver | Icy Strait Point | Juneau | Ketchikan | Vancouver

  • 11 Jun 2028
  • 7 Nights

Interest free Monthly Payments from JUST £26pp

Cruise From:
Was £617pp Now: £592pp
View cruise
Holiday ID: 100203
Cruise From:
Was £617pp Now: £592pp

7 Night Alaska Hubbard Glacier

Vancouver | Icy Strait Point | Juneau | Ketchikan | Vancouver

  • 03 Sep 2028
  • 7 Nights

Interest free Monthly Payments from JUST £23pp

Cruise From:
Was £617pp Now: £592pp
View cruise
Holiday ID: 100208
Cruise From:
Was £621pp Now: £596pp

7 Night Alaska Dawes Glacier

Vancouver | Endicott Arm | Skagway | Juneau | Ketchikan | Vancouver

  • 10 Sep 2028
  • 7 Nights

Interest free Monthly Payments from JUST £22pp

Cruise From:
Was £621pp Now: £596pp
View cruise
Holiday ID: 100200
Cruise From:
Was £621pp Now: £596pp

7 Night Alaska Dawes Glacier

Vancouver | Endicott Arm | Skagway | Juneau | Ketchikan | Vancouver

  • 27 Aug 2028
  • 7 Nights

Interest free Monthly Payments from JUST £23pp

Cruise From:
Was £621pp Now: £596pp
View cruise
Holiday ID: 100212
Cruise From:
Was £649pp Now: £623pp

7 Night Alaska Hubbard Glacier

Vancouver | Icy Strait Point | Juneau | Ketchikan | Vancouver

  • 20 Aug 2028
  • 7 Nights

Interest free Monthly Payments from JUST £25pp

Cruise From:
Was £649pp Now: £623pp
View cruise
Holiday ID: 100207
Cruise From:
Was £653pp Now: £626pp

7 Night Alaska Dawes Glacier

Vancouver | Endicott Arm | Skagway | Juneau | Ketchikan | Vancouver

  • 18 Jun 2028
  • 7 Nights

Interest free Monthly Payments from JUST £28pp

Cruise From:
Was £653pp Now: £626pp
View cruise
Holiday ID: 100206
Cruise From:
Was £681pp Now: £653pp

7 Night Alaska Hubbard Glacier

Vancouver | Icy Strait Point | Juneau | Ketchikan | Vancouver

  • 25 Jun 2028
  • 7 Nights

Interest free Monthly Payments from JUST £29pp

Cruise From:
Was £681pp Now: £653pp
View cruise
Holiday ID: 100198
Cruise From:
Was £685pp Now: £657pp

7 Night Alaska Dawes Glacier

Vancouver | Endicott Arm | Skagway | Juneau | Ketchikan | Vancouver

  • 02 Jul 2028
  • 7 Nights

Interest free Monthly Payments from JUST £29pp

Cruise From:
Was £685pp Now: £657pp
View cruise
Holiday ID: 100201
Cruise From:
Was £685pp Now: £657pp

7 Night Alaska Dawes Glacier

Vancouver | Endicott Arm | Skagway | Juneau | Ketchikan | Vancouver

  • 13 Aug 2028
  • 7 Nights

Interest free Monthly Payments from JUST £27pp

Cruise From:
Was £685pp Now: £657pp
View cruise
Holiday ID: 100202
Cruise From:
Was £713pp Now: £684pp

7 Night Alaska Hubbard Glacier

Vancouver | Icy Strait Point | Juneau | Ketchikan | Vancouver

  • 09 Jul 2028
  • 7 Nights

Interest free Monthly Payments from JUST £30pp

Cruise From:
Was £713pp Now: £684pp
View cruise
Holiday ID: 100205
Cruise From:
Was £713pp Now: £684pp

7 Night Alaska Hubbard Glacier

Vancouver | Icy Strait Point | Juneau | Ketchikan | Vancouver

  • 06 Aug 2028
  • 7 Nights

Interest free Monthly Payments from JUST £28pp

Cruise From:
Was £713pp Now: £684pp
View cruise
Holiday ID: 100211
Cruise From:
Was £713pp Now: £684pp

7 Night Alaska Hubbard Glacier

Vancouver | Icy Strait Point | Juneau | Ketchikan | Vancouver

  • 23 Jul 2028
  • 7 Nights

Interest free Monthly Payments from JUST £29pp

Cruise From:
Was £713pp Now: £684pp
View cruise
Holiday ID: 100215
Cruise From:
Was £717pp Now: £688pp

7 Night Alaska Dawes Glacier

Vancouver | Endicott Arm | Skagway | Juneau | Ketchikan | Vancouver

  • 16 Jul 2028
  • 7 Nights

Interest free Monthly Payments from JUST £30pp

Cruise From:
Was £717pp Now: £688pp
View cruise
Holiday ID: 100209
Cruise From:
Was £717pp Now: £688pp

7 Night Alaska Dawes Glacier

Vancouver | Endicott Arm | Skagway | Juneau | Ketchikan | Vancouver

  • 30 Jul 2028
  • 7 Nights

Interest free Monthly Payments from JUST £29pp

Cruise From:
Was £717pp Now: £688pp
View cruise
Holiday ID: 100210
Cruise From:
Was £954pp Now: £915pp

15 Night Tokyo To Vancouver Transpacific

Yokohama | Aomori | Hakodate | Muroran | Vancouver

  • 30 Apr 2028
  • 15 Nights

Interest free Monthly Payments from JUST £49pp

Cruise From:
Was £954pp Now: £915pp
View cruise
Holiday ID: 100199
Cruise From:
Was £1544pp Now: £1482pp

13 Night Japan Cherry Blossoms

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

  • 17 Apr 2028
  • 13 Nights

Interest free Monthly Payments from JUST £87pp

Cruise From:
Was £1544pp Now: £1482pp
View cruise
Holiday ID: 100196
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
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
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:
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

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