Celebrity Millennium 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 52 cruises
Per Person
Total Price
List Grid

Range:

APPLY
Fly Cruise From:
Was £4458pp Now: £4279pp

12 Night Best Of Japan Cruise

Yokohama | Shimizu | Osaka | Osaka | Kochi | Hiroshima | Busan | Hakodate | Aomori | Yokohama

  • 05 Oct 2025
  • 12 Nights
Fly Cruise From:
Was £4458pp Now: £4279pp
View cruise
REF: CELEBML12I145-051025
Fly Cruise From:
Was £2867pp Now: £2752pp

14 Night Hong Kong, Japan & Vietnam

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

  • 29 Oct 2025
  • 14 Nights
Fly Cruise From:
Was £2867pp Now: £2752pp
View cruise
REF: CELEBML14I161-291025
Fly Cruise From:
Was £2483pp Now: £2383pp

14 Night India, Sri Lanka & Thailand

Singapore | Port Klang | Georgetown | Georgetown | Phuket | Hambantota | Colombo | Cochin | Cochin | Mormugao | Mumbai (ex Bombay) | Mumbai (ex Bombay)

  • 12 Nov 2025
  • 14 Nights
Fly Cruise From:
Was £2483pp Now: £2383pp
View cruise
REF: CELEBML14I162-121125
Fly Cruise From:
Was £1980pp Now: £1900pp

13 Night India, Sri Lanka & Thailand

Mumbai (ex Bombay) | Mormugao | Cochin | Colombo | Colombo | Hambantota | Phuket | Georgetown | Port Klang | Singapore

  • 26 Nov 2025
  • 13 Nights
Fly Cruise From:
Was £1980pp Now: £1900pp
View cruise
REF: CELEBML13I030-261125
Fly Cruise From:
Was £2193pp Now: £2105pp

Bali, Malaysia & Thailand

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

  • 09 Dec 2025
  • 13 Nights
Fly Cruise From:
Was £2193pp Now: £2105pp
View cruise
REF: CELEBML13I031-091225
Fly Cruise From:
Was £2702pp Now: £2593pp

12 Night Bali, Malaysia & Thailand

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

  • 03 Jan 2026
  • 12 Nights
Fly Cruise From:
Was £2702pp Now: £2593pp
View cruise
REF: CELEBML12I152-030126
Fly Cruise From:
Was £2864pp Now: £2749pp

12 Night Bali, Malaysia & Thailand

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

  • 15 Jan 2026
  • 12 Nights
Fly Cruise From:
Was £2864pp Now: £2749pp
View cruise
REF: CELEBML12I153-150126
Fly Cruise From:
Was £2361pp Now: £2266pp

12 Night India, Sri Lanka & Thailand

Singapore | Georgetown | Phuket | Hambantota | Colombo | Cochin | Cochin | Mumbai (ex Bombay) | Mumbai (ex Bombay)

  • 27 Jan 2026
  • 12 Nights
Fly Cruise From:
Was £2361pp Now: £2266pp
View cruise
REF: CELEBML12I154-270126
Fly Cruise From:
Was £2642pp Now: £2536pp

12 Night India, Sri Lanka & Thailand - Valentine's Day at Sea

Mumbai (ex Bombay) | Mormugao | Colombo | Colombo | Hambantota | Phuket | Georgetown | Port Klang | Singapore

  • 08 Feb 2026
  • 12 Nights
Fly Cruise From:
Was £2642pp Now: £2536pp
View cruise
REF: CELEBML12I155-080226
Fly Cruise From:
Was £2408pp Now: £2311pp

11 Night Bali, Malaysia & Thailand

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

  • 20 Feb 2026
  • 11 Nights
Fly Cruise From:
Was £2408pp Now: £2311pp
View cruise
REF: CELEBML11I012-200226
Fly Cruise From:
Was £10127pp Now: £9721pp

12 Night Best Of Japan - Golden Week

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

  • 02 May 2026
  • 12 Nights
Fly Cruise From:
Was £10127pp Now: £9721pp
View cruise
REF: CELEBML12I172-020526
Fly Cruise From:
Was £3725pp Now: £3576pp

12 Night Best Of Japan & South Korea

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

  • 14 May 2026
  • 12 Nights
Fly Cruise From:
Was £3725pp Now: £3576pp
View cruise
REF: CELEBML12I173-140526
Fly Cruise From:
Was £3396pp Now: £3260pp

12 Night Best Of Japan & South Korea

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

  • 26 May 2026
  • 12 Nights
Fly Cruise From:
Was £3396pp Now: £3260pp
View cruise
REF: CELEBML12I174-260526
Fly Cruise From:
Was £2998pp Now: £2878pp

12 Night Best Of Japan Cruise

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

  • 07 Jun 2026
  • 12 Nights
Fly Cruise From:
Was £2998pp Now: £2878pp
View cruise
REF: CELEBML12I175-070626
Fly Cruise From:
Was £2729pp Now: £2619pp

12 Night Best Of Japan Cruise

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

  • 19 Jun 2026
  • 12 Nights
Fly Cruise From:
Was £2729pp Now: £2619pp
View cruise
REF: CELEBML12I176-190626
Fly Cruise From:
Was £2832pp Now: £2718pp

12 Night Best Of Japan Cruise

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

  • 01 Jul 2026
  • 12 Nights
Fly Cruise From:
Was £2832pp Now: £2718pp
View cruise
REF: CELEBML12I177-010726
Fly Cruise From:
Was £3139pp Now: £3013pp

12 Night Best Of Japan - Gion Festival

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

  • 13 Jul 2026
  • 12 Nights
Fly Cruise From:
Was £3139pp Now: £3013pp
View cruise
REF: CELEBML12I178-130726
Fly Cruise From:
Was £3241pp Now: £3111pp

12 Nt Best Of Japan - Nebuta Festival

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

  • 25 Jul 2026
  • 12 Nights
Fly Cruise From:
Was £3241pp Now: £3111pp
View cruise
REF: CELEBML12I179-250726
Fly Cruise From:
Was £3419pp Now: £3282pp

12 Night Best Of Japan Cruise

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

  • 06 Aug 2026
  • 12 Nights
Fly Cruise From:
Was £3419pp Now: £3282pp
View cruise
REF: CELEBML12I180-060826
Fly Cruise From:
Was £3006pp Now: £2885pp

12 Night Best Of Japan Cruise

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

  • 18 Aug 2026
  • 12 Nights
Fly Cruise From:
Was £3006pp Now: £2885pp
View cruise
REF: CELEBML12I181-180826
Fly Cruise From:
Was £2887pp Now: £2771pp

12 Night Best Of Japan Cruise

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

  • 30 Aug 2026
  • 12 Nights
Fly Cruise From:
Was £2887pp Now: £2771pp
View cruise
REF: CELEBML12I182-300826
Fly Cruise From:
Was £3476pp Now: £3336pp

12 Night Best Of Japan Cruise

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

  • 11 Sep 2026
  • 12 Nights
Fly Cruise From:
Was £3476pp Now: £3336pp
View cruise
REF: CELEBML12I183-110926
Fly Cruise From:
Was £4148pp Now: £3982pp

12 Night Best Of Japan & South Korea

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

  • 23 Sep 2026
  • 12 Nights
Fly Cruise From:
Was £4148pp Now: £3982pp
View cruise
REF: CELEBML12I184-230926
Fly Cruise From:
Was £3916pp Now: £3759pp

12 Night Best Of Japan & South Korea

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

  • 05 Oct 2026
  • 12 Nights
Fly Cruise From:
Was £3916pp Now: £3759pp
View cruise
REF: CELEBML12I185-051026
Fly Cruise From:
Was £4227pp Now: £4057pp

14 Night Best Of Japan & Taiwan Cruise

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

  • 29 Oct 2026
  • 14 Nights
Fly Cruise From:
Was £4227pp Now: £4057pp
View cruise
REF: CELEBML14I163-291026
Fly Cruise From:
Was £3000pp Now: £2880pp

14 Night Best Of Thailand & Vietnam

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

  • 12 Nov 2026
  • 14 Nights
Fly Cruise From:
Was £3000pp Now: £2880pp
View cruise
REF: CELEBML14I164-121126
Fly Cruise From:
Was £3499pp Now: £3359pp

13 Night Bali, Malaysia & Thailand

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

  • 26 Nov 2026
  • 13 Nights
Fly Cruise From:
Was £3499pp Now: £3359pp
View cruise
REF: CELEBML13I034-261126
Fly Cruise From:
Was £3159pp Now: £2715pp

All-Inclusive Bali, Malaysia & Thailand

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

  • 09 Dec 2026
  • 12 Nights

Interest free Monthly Payments from JUST £234pp

Fly Cruise From:
Was £3159pp Now: £2715pp
View cruise
REF: CELEBML12I187-091226
Fly Cruise From:
Was £3696pp Now: £3548pp

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

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

  • 21 Dec 2026
  • 12 Nights
Fly Cruise From:
Was £3696pp Now: £3548pp
View cruise
REF: CELEBML12I188-211226
Fly Cruise From:
Was £3396pp Now: £3260pp

11 Night Bali, Malaysia & Thailand

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

  • 02 Jan 2027
  • 11 Nights
Fly Cruise From:
Was £3396pp Now: £3260pp
View cruise
REF: CELEBML11I016-020127

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


Large Cruise Agency of the Year 2023
Large Cruise Agency of the Year 2023
Best Online Travel Agency 2022
Best Online Travel Agency 2022
TTG Top 50 Ocean Cruise Agency 2022
TTG Top 50 Ocean Cruise Agency 2022
TTG Top 50 Ocean Cruise Agency 2019
TTG Top 50 Ocean Cruise Agency 2019
Best Cruise Online Agent 2021
Best Cruise Online Agent 2021
Best Cruise Online Agent 2019
Best Cruise Online Agent 2019
Best Company Top 100
Best Company Top 100
Best Workplaces in Travel 2024
Best Workplaces in Travel 2024
Sorry, we have been unable to sign you up to receive our emails. Please use an alternative email address or try again later.
explore
Blog
Terms of Use
Privacy Policy
Contact Us
About Us
Careers | Cruise118 Jobs
Frequently Asked Questions
cruise deals
Cruise Deals
Cheap Cruise Deals
All Inclusive Deals
Family Cruises
Adult Only Cruises
Fly Cruise Deals
2025 Cruises
Short Cruises
2026 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
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.
You've added to your wishlist. To view, go to Wishlist