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

Range:

APPLY
Fly Cruise From:
Was £3405pp Now: £3268pp

11 Night Bali, Malaysia & Thailand

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

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

Cruise & Stay

Holiday prices from:
£3799pp

Ultimate Tropical Escape

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

  • 06 Jan 2027
  • 25 Nights
4* hotel stays in Maldives, Singapore and Bali
Return and internal flights with luggage allowance
Private overseas transfers
12-night full-board cruise
Holiday prices from:
£3799pp
View cruise
REF: CELEBML12I189-130127-2
4* hotel stays in Maldives, Singapore and Bali
Return and internal flights with luggage allowance
Private overseas transfers
12-night full-board cruise
Fly Cruise From:
Was £3233pp Now: £3099pp

12 Night Bali, Malaysia & Thailand

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

  • 13 Jan 2027
  • 12 Nights
Fly Cruise From:
Was £3233pp Now: £3099pp
View cruise
REF: CELEBML12I189-130127
Fly Cruise From:
Was £3312pp Now: £3179pp

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 £3312pp Now: £3179pp
View cruise
REF: CELEBML12I190-250127

Cruise & Stay

Holiday prices from:
£2679pp

Thailand & Malaysia - Valentine's Day at Sea with Singapore & Bali Stays

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

  • 03 Feb 2027
  • 17 Nights
4* Hotel stays in Singapore & Bali
Return flights with luggage allowance
Private overseas transfers
Nine-night full-board cruise
Holiday prices from:
£2679pp
View cruise
REF: CELEBML09I920-060227-2
4* Hotel stays in Singapore & Bali
Return flights with luggage allowance
Private overseas transfers
Nine-night full-board cruise
Fly Cruise From:
Was £2898pp Now: £2782pp

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 £2898pp Now: £2782pp
View cruise
REF: CELEBML09I920-060227
Fly Cruise From:
Was £3986pp Now: £3826pp

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
Fly Cruise From:
Was £3986pp Now: £3826pp
View cruise
REF: CELEBML15I053-150227

Cruise & Stay

Holiday prices from:
£3715pp

All-Inclusive Best Of Japan with Tokyo Hotel Stay

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

  • 26 Feb 2027
  • 17 Nights
12-night all-inclusive cruise with Classic Drinks and Wi-Fi
Return flights with luggage allowance and private overseas transfers
Three-night 4* pre-cruise hotel stay in Tokyo
One-night 4* post-cruise hotel stay in Tokyo
Holiday prices from:
£3715pp
View cruise
REF: CELEBML12I191-020327-2
12-night all-inclusive cruise with Classic Drinks and Wi-Fi
Return flights with luggage allowance and private overseas transfers
Three-night 4* pre-cruise hotel stay in Tokyo
One-night 4* post-cruise hotel stay in Tokyo
Fly Cruise From:
Was £4082pp Now: £3918pp

12 Night Best Of Japan Cruise

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

  • 02 Mar 2027
  • 12 Nights
Fly Cruise From:
Was £4082pp Now: £3918pp
View cruise
REF: CELEBML12I191-020327
Fly Cruise From:
Was £4022pp Now: £3861pp

12 Night Best Of Japan Cruise

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

  • 14 Mar 2027
  • 12 Nights
Fly Cruise From:
Was £4022pp Now: £3861pp
View cruise
REF: CELEBML12I192-140327
Fly Cruise From:
Was £3830pp Now: £3676pp

12 Night Best Of Japan Cruise

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

  • 26 Mar 2027
  • 12 Nights
Fly Cruise From:
Was £3830pp Now: £3676pp
View cruise
REF: CELEBML12I193-260327

Cruise & Stay

Holiday prices from:
£4969pp

Best Of Japan

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

  • 03 Apr 2027
  • 16 Nights
Three-night 4* pre-cruise hotel stay in Tokyo
Return flights with luggage allowance and private overseas transfers
Mt Fuji and Hakone Day Trip from Tokyo with Bullet Train
12-night full-board cruise
Holiday prices from:
£4969pp
View cruise
REF: CELEBML12I194-070427-2
Three-night 4* pre-cruise hotel stay in Tokyo
Return flights with luggage allowance and private overseas transfers
Mt Fuji and Hakone Day Trip from Tokyo with Bullet Train
12-night full-board cruise
Fly Cruise From:
£3459pp

12 Night Best Of Japan Cruise

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

  • 07 Apr 2027
  • 12 Nights
Fly Cruise From:
£3459pp
View cruise
REF: CELEBML12I194-070427
Fly Cruise From:
Was £3833pp Now: £3679pp

12 Night Best Of Japan Cruise

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

  • 19 Apr 2027
  • 12 Nights
Fly Cruise From:
Was £3833pp Now: £3679pp
View cruise
REF: CELEBML12I211-190427
Holiday prices from:
£3829pp

Best Of Japan - Golden Week

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

  • 27 Apr 2027
  • 16 Nights
Return flights with luggage allowance
Private overseas transfers
Three-night 4* hotel stay in Tokyo
12-night all-inclusive cruise with Classic Drinks & Wi-Fi
Holiday prices from:
£3829pp
View cruise
REF: CELEBML12I212-010527-2
Return flights with luggage allowance
Private overseas transfers
Three-night 4* hotel stay in Tokyo
12-night all-inclusive cruise with Classic Drinks & Wi-Fi
Fly Cruise From:
Was £4045pp Now: £3883pp

12 Night Best Of Japan - Golden Week

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

  • 01 May 2027
  • 12 Nights
Fly Cruise From:
Was £4045pp Now: £3883pp
View cruise
REF: CELEBML12I212-010527
Fly Cruise From:
Was £4121pp Now: £3956pp

13 Night Best Of Japan & South Korea

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

  • 13 May 2027
  • 13 Nights
Fly Cruise From:
Was £4121pp Now: £3956pp
View cruise
REF: CELEBML13I039-130527
Fly Cruise From:
Was £3901pp Now: £3744pp

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 £3901pp Now: £3744pp
View cruise
REF: CELEBML13I040-260527
Fly Cruise From:
Was £3880pp Now: £3724pp

12 Night Best Of Japan Cruise

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

  • 08 Jun 2027
  • 12 Nights
Fly Cruise From:
Was £3880pp Now: £3724pp
View cruise
REF: CELEBML12I213-080627

Cruise & Stay

Holiday prices from:
£2839pp

Best of Japan & Tokyo Escape

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

  • 16 Jun 2027
  • 16 Nights
12-night full-board cruise
Return flights with luggage allowance
Private overseas transfers
Three-night 4* pre-cruise hotel stay in Tokyo
Holiday prices from:
£2839pp
View cruise
REF: CELEBML12I214-200627-2
12-night full-board cruise
Return flights with luggage allowance
Private overseas transfers
Three-night 4* pre-cruise hotel stay in Tokyo
Fly Cruise From:
Was £3982pp Now: £3822pp

12 Night Best Of Japan Cruise

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

  • 20 Jun 2027
  • 12 Nights

Interest free Monthly Payments from JUST £245pp

Fly Cruise From:
Was £3982pp Now: £3822pp
View cruise
REF: CELEBML12I214-200627
Fly Cruise From:
Was £4101pp Now: £3936pp

12 Night Best Of Japan Cruise

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

  • 02 Jul 2027
  • 12 Nights
Fly Cruise From:
Was £4101pp Now: £3936pp
View cruise
REF: CELEBML12I215-020727
Fly Cruise From:
Was £4283pp Now: £4111pp

12 Night Best Of Japan-Gion Festival

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

  • 14 Jul 2027
  • 12 Nights
Fly Cruise From:
Was £4283pp Now: £4111pp
View cruise
REF: CELEBML12I216-140727

Cruise & Stay

Holiday prices from:
£3135pp

Best of Japan with Nebuta Festival Magic

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

  • 22 Jul 2027
  • 16 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:
£3135pp
View cruise
REF: CELEBML12I217-260727-2
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
Fly Cruise From:
Was £4520pp Now: £4339pp

12 Nt Best Of Japan-Nebuta Festival

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

  • 26 Jul 2027
  • 12 Nights
Fly Cruise From:
Was £4520pp Now: £4339pp
View cruise
REF: CELEBML12I217-260727
Fly Cruise From:
Was £4273pp Now: £4099pp

12 Night Best Of Japan Cruise

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

  • 07 Aug 2027
  • 12 Nights

Interest free Monthly Payments from JUST £247pp

Fly Cruise From:
Was £4273pp Now: £4099pp
View cruise
REF: CELEBML12I218-070827
Holiday prices from:
£3359pp

Best of Japan with Tokyo City Stay

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

  • 15 Aug 2027
  • 16 Nights
Return flights with luggage allowance
Private overseas transfers
Three-night 4* pre-cruise hotel stay in Tokyo
12-night full-board cruise
Holiday prices from:
£3359pp
View cruise
REF: CELEBML12I219-190827-2
Return flights with luggage allowance
Private overseas transfers
Three-night 4* pre-cruise hotel stay in Tokyo
12-night full-board cruise
Fly Cruise From:
Was £4265pp Now: £4094pp

12 Night Best Of Japan Cruise

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

  • 19 Aug 2027
  • 12 Nights

Interest free Monthly Payments from JUST £232pp

Fly Cruise From:
Was £4265pp Now: £4094pp
View cruise
REF: CELEBML12I219-190827
Fly Cruise From:
Was £4318pp Now: £4145pp

12 Night Best Of Japan & South Korea

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

  • 31 Aug 2027
  • 12 Nights

Interest free Monthly Payments from JUST £235pp

Fly Cruise From:
Was £4318pp Now: £4145pp
View cruise
REF: CELEBML12I220-310827

Cruise & Stay

Holiday prices from:
£2999pp

Best Of Japan & South Korea with Tokyo and Seoul Stays

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

  • 09 Sep 2027
  • 17 Nights
4* Hotel stays in Seoul & Tokyo
Private overseas transfers
Twelve-nights full-board cruise
Return flights with luggage allowance
Holiday prices from:
£2999pp
View cruise
REF: CELEBML12I221-120927-2
4* Hotel stays in Seoul & Tokyo
Private overseas transfers
Twelve-nights full-board cruise
Return flights with luggage allowance

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


Virgin Travel Agent Award 2023
Virgin 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
TTG Top 50 Travel Agency 2019
TTG Top 50 Travel Agency 2019
Best Online Agent 2021
Best Online Agent 2021
Best Online Agent 2019
Best Online Agent 2019
Best Company 2020
Best Company 2020
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 and Conditions
Privacy Policy
Contact Us
Careers | Cruise118 Jobs
Frequently Asked Questions
Cruise118.com Brochures
About Us
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
Chat Service

Live Chat
Live Chat
Call for Free