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

Range: £0 - £5000+

APPLY
Fly Cruise From:
Was £4308pp Now: £2825pp

12 Night Best Of Japan - Golden Week

Yokohama | Kobe | Osaka | Kobe | Osaka | Kochi | Hiroshima | Jeju Island | Kagoshima | Shimizu | Yokohama

  • 02 May 2025
  • 12 Nights
At least 60% OFF 2nd Guest PLUS up to $600 FREE to spend on-board per stateroom
Fly Cruise From:
Was £4308pp Now: £2825pp
View cruise
Fly Cruise From:
Was £4996pp Now: £3021pp

12 Night Best Of Japan Cruise

Yokohama | Hakodate | Aomori | Busan | Nagasaki | Kochi | Osaka | Osaka | Kobe | Shimizu | Yokohama

  • 14 May 2025
  • 12 Nights
At least 60% OFF 2nd Guest PLUS up to $600 FREE to spend on-board per stateroom
Fly Cruise From:
Was £4996pp Now: £3021pp
View cruise
Fly Cruise From:
Was £4653pp Now: £3001pp

12 Night Japan To South Korea Cruise

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

  • 26 May 2025
  • 12 Nights
At least 60% OFF 2nd Guest PLUS up to $600 FREE to spend on-board per stateroom
Fly Cruise From:
Was £4653pp Now: £3001pp
View cruise

Cruise & Stay

Holiday prices from:
£2966pp

Korean and Japanese Odyssey

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

  • 04 Jun 2025
  • 18 Nights
Holiday prices from:
£2966pp
View cruise
Fly Cruise From:
Was £3687pp Now: £2571pp

12 Night South Korea To Japan Cruise

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

  • 07 Jun 2025
  • 12 Nights
At least 60% OFF 2nd Guest PLUS up to $600 FREE to spend on-board per stateroom
Fly Cruise From:
Was £3687pp Now: £2571pp
View cruise
Fly Cruise From:
Was £4485pp Now: £2713pp

12 Night Best Of Japan Cruise

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

  • 19 Jun 2025
  • 12 Nights
At least 60% OFF 2nd Guest PLUS up to $600 FREE to spend on-board per stateroom
Fly Cruise From:
Was £4485pp Now: £2713pp
View cruise
Fly Cruise From:
Was £4659pp Now: £2893pp

12 Night Best Of Japan Cruise

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

  • 01 Jul 2025
  • 12 Nights
At least 60% OFF 2nd Guest PLUS up to $600 FREE to spend on-board per stateroom
Fly Cruise From:
Was £4659pp Now: £2893pp
View cruise
Fly Cruise From:
Was £5158pp Now: £3034pp

12 Night Best Of Japan - Gion Festival

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

  • 13 Jul 2025
  • 12 Nights
At least 60% OFF 2nd Guest PLUS up to $600 FREE to spend on-board per stateroom
Fly Cruise From:
Was £5158pp Now: £3034pp
View cruise

Cruise & Stay

Holiday prices from:
£3225pp

Tokyo Stay with Nebuta Festival Cruise

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

  • 22 Jul 2025
  • 16 Nights
Holiday prices from:
£3225pp
View cruise
Direct return flights with luggage allowance
Private overseas transfers
Three-night 4* hotel stay in Tokyo
12-night full-board cruise
Fly Cruise From:
Was £14644pp Now: £7243pp

12 Nt Best Of Japan - Nebuta Festival

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

  • 25 Jul 2025
  • 12 Nights
At least 60% OFF 2nd Guest PLUS up to $600 FREE to spend on-board per stateroom
Fly Cruise From:
Was £14644pp Now: £7243pp
View cruise
Fly Cruise From:
Was £11300pp Now: £10648pp

12 Night Best Of Japan Cruise

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

  • 06 Aug 2025
  • 12 Nights
At least 60% OFF 2nd Guest PLUS up to $600 FREE to spend on-board per stateroom
Fly Cruise From:
Was £11300pp Now: £10648pp
View cruise
Fly Cruise From:
Was £5028pp Now: £2990pp

12 Night Best Of Japan Cruise

Yokohama | Osaka | Osaka | Kochi | Hiroshima | Nagasaki | Jeju Island | Kumamoto | Shimizu | Yokohama

  • 18 Aug 2025
  • 12 Nights
At least 60% OFF 2nd Guest PLUS up to $600 FREE to spend on-board per stateroom
Fly Cruise From:
Was £5028pp Now: £2990pp
View cruise

Cruise & Stay

Holiday prices from:
£3320pp

Best Of Japan

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

  • 25 Aug 2025
  • 17 Nights
Holiday prices from:
£3320pp
View cruise
Fly Cruise From:
Was £11386pp Now: £10717pp

12 Night Best Of Japan Cruise

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

  • 30 Aug 2025
  • 12 Nights
At least 60% OFF 2nd Guest PLUS up to $600 FREE to spend on-board per stateroom
Fly Cruise From:
Was £11386pp Now: £10717pp
View cruise

Cruise & Stay

Holiday prices from:
£3335pp

Japanese and Korean Adventure

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

  • 07 Sep 2025
  • 20 Nights
Holiday prices from:
£3335pp
View cruise
Fly Cruise From:
Was £11740pp Now: £9813pp

12 Night South Korea To Japan Cruise

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

  • 23 Sep 2025
  • 12 Nights
At least 60% OFF 2nd Guest PLUS up to $600 FREE to spend on-board per stateroom
Fly Cruise From:
Was £11740pp Now: £9813pp
View cruise

Cruise & Stay

Holiday prices from:
£4789pp

Japan and India's Golden Triangle

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

  • 26 Oct 2025
  • 23 Nights
Holiday prices from:
£4789pp
View cruise
International and internal flights with luggage allowance
Private overseas transfers
Hotel stays in Tokyo, Delhi, Agra and Jaipur
14-night full-board cruise

Cruise & Stay

Holiday prices from:
£3275pp

Splendours of Sri Lanka and Thailand with Golden Triangle Tour

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

  • 08 Nov 2025
  • 23 Nights
Holiday prices from:
£3275pp
View cruise

Cruise & Stay

Holiday prices from:
£3837pp

India's Golden Triangle with Southeast Asia

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

  • 10 Nov 2025
  • 21 Nights
Holiday prices from:
£3837pp
View cruise
Includes all flights with select private overseas transfers
One-night 4* pre-cruise hotel stay in Singapore
14-night all-inclusive cruise with Classic Drinks and Wi-Fi
Four-night guided tour of India’s Golden Triangle
Fly Cruise From:
Was £12215pp Now: £11604pp

13 Night India, Sri Lanka & Thailand

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

  • 26 Nov 2025
  • 13 Nights
At least 60% OFF 2nd Guest PLUS up to $600 FREE to spend on-board per stateroom
Fly Cruise From:
Was £12215pp Now: £11604pp
View cruise

Cruise & Stay

Holiday prices from:
£3234pp

All-Inclusive Bali, Malaysia & Thailand

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

  • 05 Dec 2025
  • 22 Nights
Holiday prices from:
£3234pp
View cruise
Fly Cruise From:
£2786pp

All-Inclusive Bali, Malaysia & Thailand

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

  • 09 Dec 2025
  • 13 Nights
At least 60% OFF 2nd Guest PLUS up to $600 FREE to spend on-board per stateroom
Fly Cruise From:
£2786pp
View cruise

Cruise & Stay

Holiday prices from:
£3265pp

Asia Cruise with Bali Stay

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

  • 18 Dec 2025
  • 19 Nights
Holiday prices from:
£3265pp
View cruise
Fly Cruise From:
Was £4192pp Now: £2914pp

12 Nt Bali, Malaysia & Thailand Holiday

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

  • 22 Dec 2025
  • 12 Nights
At least 60% OFF 2nd Guest PLUS up to $600 FREE to spend on-board per stateroom
Fly Cruise From:
Was £4192pp Now: £2914pp
View cruise
Fly Cruise From:
Was £4008pp Now: £2457pp

12 Night Bali, Malaysia & Thailand

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

  • 03 Jan 2026
  • 12 Nights
At least 60% OFF 2nd Guest PLUS up to $600 FREE to spend on-board per stateroom
Fly Cruise From:
Was £4008pp Now: £2457pp
View cruise

Cruise & Stay

Holiday prices from:
£3669pp

Far East Odyssey

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

  • 11 Jan 2026
  • 20 Nights
Holiday prices from:
£3669pp
View cruise
Fly Cruise From:
Was £3963pp Now: £2240pp

12 Night Bali, Malaysia & Thailand

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

  • 15 Jan 2026
  • 12 Nights
At least 60% OFF 2nd Guest PLUS up to $600 FREE to spend on-board per stateroom
Fly Cruise From:
Was £3963pp Now: £2240pp
View cruise
Fly Cruise From:
Was £4366pp Now: £2167pp

12 Night India, Sri Lanka & Thailand

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

  • 27 Jan 2026
  • 12 Nights
At least 60% OFF 2nd Guest PLUS up to $600 FREE to spend on-board per stateroom
Fly Cruise From:
Was £4366pp Now: £2167pp
View cruise
Fly Cruise From:
Was £2954pp Now: £2806pp

12 Night India, Sri Lanka & Thailand

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

  • 08 Feb 2026
  • 12 Nights
At least 60% OFF 2nd Guest PLUS up to $600 FREE to spend on-board per stateroom
Fly Cruise From:
Was £2954pp Now: £2806pp
View cruise
Fly Cruise From:
Was £3939pp Now: £2023pp

11 Night Bali, Malaysia & Thailand

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

  • 20 Feb 2026
  • 11 Nights
At least 60% OFF 2nd Guest PLUS up to $600 FREE to spend on-board per stateroom
Fly Cruise From:
Was £3939pp Now: £2023pp
View cruise

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 2024
Best Workplaces in Travel 2024
Best Company Top 100
Best Company Top 100
Best Cruise Online Agent 2019
Best Cruise Online Agent 2019
Best Cruise Online Agent 2021
Best Cruise Online Agent 2021
TTG Top 50 Ocean Cruise Agency 2019
TTG Top 50 Ocean Cruise Agency 2019
TTG Top 50 Ocean Cruise Agency 2022
TTG Top 50 Ocean Cruise Agency 2022
Best Online Travel Agency 2022
Best Online Travel Agency 2022
Large Cruise Agency of the Year 2023
Large Cruise Agency of the Year 2023
Sorry, we have been unable to sign you up to receive our emails. Please use an alternative email address or try again later.
explore
Blogs
Terms of Use
Privacy Policy
Contact Us
Mediterranean Flavour
Mediterranean Flavour - Recipes
cruise deals
Suite Cruise Deals
Cruises from the UK
Cruise Deals
cruise lines
All Cruise Lines
popular ships
Cruise Destinations
Alaska
Asia & Indian Ocean
Australasia
Bahamas
Baltic
Bermuda
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. SixStarCruises 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.

Request a Callback
Chat Service

Live Chat
Call for Free