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
Fly Cruise From:
Was £3071pp Now: £2948pp

9 Night Best Of Thailand & Malaysia

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

  • 11 Nov 2027
  • 9 Nights
Fly Cruise From:
Was £3071pp Now: £2948pp
View cruise
Holiday ID: 058603
Fly Cruise From:
Was £4134pp Now: £3968pp

11 Night Bali, Malaysia & Thailand

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

  • 20 Nov 2027
  • 11 Nights
Fly Cruise From:
Was £4134pp Now: £3968pp
View cruise
Holiday ID: 058614
Fly Cruise From:
Was £3625pp Now: £3480pp

11 Night Bali, Malaysia & Thailand - Christmas

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

  • 01 Dec 2027
  • 11 Nights
Fly Cruise From:
Was £3625pp Now: £3480pp
View cruise
Holiday ID: 058609
Fly Cruise From:
Was £3429pp Now: £3291pp

11 Night Bali, Malaysia & Thailand - Christmas

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

  • 12 Dec 2027
  • 11 Nights
Fly Cruise From:
Was £3429pp Now: £3291pp
View cruise
Holiday ID: 058612
Fly Cruise From:
Was £3912pp Now: £3755pp

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

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

  • 23 Dec 2027
  • 11 Nights
Fly Cruise From:
Was £3912pp Now: £3755pp
View cruise
Holiday ID: 058613
Fly Cruise From:
Was £3964pp Now: £3799pp

12 Night Bali, Malaysia & Thailand

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

  • 03 Jan 2028
  • 12 Nights
Fly Cruise From:
Was £3964pp Now: £3799pp
View cruise
Holiday ID: 058608
Fly Cruise From:
Was £3640pp Now: £3494pp

12 Night Bali, Malaysia & Thailand

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

  • 15 Jan 2028
  • 12 Nights
Fly Cruise From:
Was £3640pp Now: £3494pp
View cruise
Holiday ID: 058605
Fly Cruise From:
Was £3640pp Now: £3494pp

14 Night Bali, Malaysia & Thailand

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

  • 27 Jan 2028
  • 14 Nights
Fly Cruise From:
Was £3640pp Now: £3494pp
View cruise
Holiday ID: 058610
Fly Cruise From:
Was £3696pp Now: £3548pp

14 Night Bali, Malaysia & Thailand

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

  • 10 Feb 2028
  • 14 Nights
Fly Cruise From:
Was £3696pp Now: £3548pp
View cruise
Holiday ID: 058602
Fly Cruise From:
Was £4874pp Now: £4679pp

12 Night Japan Cherry Blossoms

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

  • 10 Mar 2028
  • 12 Nights
Fly Cruise From:
Was £4874pp Now: £4679pp
View cruise
Holiday ID: 058607
Fly Cruise From:
Was £5032pp Now: £4830pp

13 Night Japan Cherry Blossoms

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

  • 22 Mar 2028
  • 13 Nights
Fly Cruise From:
Was £5032pp Now: £4830pp
View cruise
Holiday ID: 058606
Fly Cruise From:
Was £5249pp Now: £5039pp

13 Night Japan Cherry Blossoms

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

  • 04 Apr 2028
  • 13 Nights
Fly Cruise From:
Was £5249pp Now: £5039pp
View cruise
Holiday ID: 058604
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 £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 £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 £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 £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 £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 £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 £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 £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

  • 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 £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 £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 £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 £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

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