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 £2568pp Now: £2465pp

12 Night Bali, Malaysia & Thailand

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

  • 03 Jan 2026
  • 12 Nights
Fly Cruise From:
Was £2568pp Now: £2465pp
View cruise
REF: CELEBML12I152-030126

Cruise & Stay

Holiday prices from:
£3029pp

Far East Odyssey

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

  • 11 Jan 2026
  • 20 Nights
12-night full-board cruise
Return flights with luggage allowance
Three-night 4* pre-cruise hotel stay including breakfast in Bali
Three-night 4* post-cruise hotel stay in Singapore
Holiday prices from:
£3029pp
View cruise
REF: CELEBML12I153-150126-2
12-night full-board cruise
Return flights with luggage allowance
Three-night 4* pre-cruise hotel stay including breakfast in Bali
Three-night 4* post-cruise hotel stay in Singapore
Fly Cruise From:
Was £1772pp Now: £1699pp

12 Night Bali, Malaysia & Thailand

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

  • 15 Jan 2026
  • 12 Nights
Fly Cruise From:
Was £1772pp Now: £1699pp
View cruise
REF: CELEBML12I153-150126
Fly Cruise From:
Was £1894pp Now: £1818pp

12 Night India, Sri Lanka & Thailand

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

  • 27 Jan 2026
  • 12 Nights
Fly Cruise From:
Was £1894pp Now: £1818pp
View cruise
REF: CELEBML12I154-270126

Cruise & Stay

Holiday prices from:
£3379pp

India's Golden Triangle with Southeast Asia

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

  • 02 Feb 2026
  • 18 Nights
Four-night guided tour of India’s Golden Triangle
Featuring hotel stays in Delhi, Agra, Jaipur and Mumbai
Includes all flights and private overseas transfers
12-night all-inclusive cruise with Classic Drinks and Wi-Fi
Holiday prices from:
£3379pp
View cruise
REF: CELEBML12I155-080226-4
Four-night guided tour of India’s Golden Triangle
Featuring hotel stays in Delhi, Agra, Jaipur and Mumbai
Includes all flights and private overseas transfers
12-night all-inclusive cruise with Classic Drinks and Wi-Fi
Fly Cruise From:
Was £2434pp Now: £2336pp

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

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

  • 08 Feb 2026
  • 12 Nights
Fly Cruise From:
Was £2434pp Now: £2336pp
View cruise
REF: CELEBML12I155-080226
Fly Cruise From:
Was £2743pp Now: £2633pp

11 Night Bali, Malaysia & Thailand

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

  • 20 Feb 2026
  • 11 Nights
Fly Cruise From:
Was £2743pp Now: £2633pp
View cruise
REF: CELEBML11I012-200226

Cruise & Stay

Holiday prices from:
£3479pp

Best Of Japan & South Korea

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

  • 22 May 2026
  • 16 Nights
Three-night 4* pre-cruise hotel stay in Seoul
Direct return flights with luggage allowance
Private overseas transfers
12-night full-board cruise
Holiday prices from:
£3479pp
View cruise
REF: CELEBML12I174-260526-2
Three-night 4* pre-cruise hotel stay in Seoul
Direct return flights with luggage allowance
Private overseas transfers
12-night full-board cruise
Fly Cruise From:
Was £3480pp Now: £3340pp

12 Night Best Of Japan & South Korea

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

  • 26 May 2026
  • 12 Nights
Fly Cruise From:
Was £3480pp Now: £3340pp
View cruise
REF: CELEBML12I174-260526
Fly Cruise From:
Was £2932pp Now: £2814pp

12 Night Best Of Japan Cruise

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

  • 07 Jun 2026
  • 12 Nights
Fly Cruise From:
Was £2932pp Now: £2814pp
View cruise
REF: CELEBML12I175-070626

Cruise & Stay

Holiday prices from:
£2789pp

Best Of Japan

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

  • 15 Jun 2026
  • 16 Nights
Three-night 4* hotel stay in Tokyo
Direct return flights with luggage allowance
Private overseas transfers
12-night full-board cruise
Holiday prices from:
£2789pp
View cruise
REF: CELEBML12I176-190626-2
Three-night 4* hotel stay in Tokyo
Direct return flights with luggage allowance
Private overseas transfers
12-night full-board cruise
Fly Cruise From:
Was £2824pp Now: £2711pp

12 Night Best Of Japan Cruise

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

  • 19 Jun 2026
  • 12 Nights
Fly Cruise From:
Was £2824pp Now: £2711pp
View cruise
REF: CELEBML12I176-190626

Cruise & Stay

Holiday prices from:
£2739pp

Best Of Japan

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

  • 27 Jun 2026
  • 16 Nights
Three-night 4* pre-cruise hotel stay in Tokyo
Return flights with luggage allowance
Private overseas transfers
12-night full-board cruise
Holiday prices from:
£2739pp
View cruise
REF: CELEBML12I177-010726-2
Three-night 4* pre-cruise hotel stay in Tokyo
Return flights with luggage allowance
Private overseas transfers
12-night full-board cruise
Fly Cruise From:
Was £3042pp Now: £2920pp

12 Night Best Of Japan Cruise

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

  • 01 Jul 2026
  • 12 Nights
Fly Cruise From:
Was £3042pp Now: £2920pp
View cruise
REF: CELEBML12I177-010726
Fly Cruise From:
Was £3105pp Now: £2980pp

12 Night Best Of Japan - Gion Festival

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

  • 13 Jul 2026
  • 12 Nights
Fly Cruise From:
Was £3105pp Now: £2980pp
View cruise
REF: CELEBML12I178-130726
Fly Cruise From:
Was £3342pp Now: £3199pp

12 Nt Best Of Japan - Nebuta Festival

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

  • 25 Jul 2026
  • 12 Nights
Fly Cruise From:
Was £3342pp Now: £3199pp
View cruise
REF: CELEBML12I179-250726
Fly Cruise From:
Was £2990pp Now: £2870pp

12 Night Best Of Japan Cruise

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

  • 06 Aug 2026
  • 12 Nights
Fly Cruise From:
Was £2990pp Now: £2870pp
View cruise
REF: CELEBML12I180-060826
Fly Cruise From:
Was £3543pp Now: £3399pp

12 Night Best Of Japan Cruise

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

  • 18 Aug 2026
  • 12 Nights
Fly Cruise From:
Was £3543pp Now: £3399pp
View cruise
REF: CELEBML12I181-180826
Fly Cruise From:
Was £2965pp Now: £2846pp

12 Night Best Of Japan Cruise

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

  • 30 Aug 2026
  • 12 Nights
Fly Cruise From:
Was £2965pp Now: £2846pp
View cruise
REF: CELEBML12I182-300826
Holiday prices from:
£2525pp

12 Night Best Of Japan Cruise

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

  • 08 Sep 2026
  • 15 Nights
Two-night 4* pre cruise hotel stay in Tokyo
Return flights with luggage allowance
Private overseas transfers
12 night full-board cruise
Holiday prices from:
£2525pp
View cruise
REF: CELEBML12I183-110926-2
Two-night 4* pre cruise hotel stay in Tokyo
Return flights with luggage allowance
Private overseas transfers
12 night full-board cruise
Fly Cruise From:
Was £3064pp Now: £2941pp

12 Night Best Of Japan Cruise

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

  • 11 Sep 2026
  • 12 Nights
Fly Cruise From:
Was £3064pp Now: £2941pp
View cruise
REF: CELEBML12I183-110926

Cruise & Stay

Holiday prices from:
£4349pp

Eastern Treasures: Japan & Korea with Tokyo Escape

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

  • 19 Sep 2026
  • 16 Nights
12-night full-board cruise
Return flights with luggage allowance
Private overseas transfers
Three-night 4* hotel stay in Tokyo
Holiday prices from:
£4349pp
View cruise
REF: CELEBML12I184-230926-2
12-night full-board cruise
Return flights with luggage allowance
Private overseas transfers
Three-night 4* hotel stay in Tokyo
Fly Cruise From:
Was £3647pp Now: £3499pp

12 Night Best Of Japan & South Korea

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

  • 23 Sep 2026
  • 12 Nights
Fly Cruise From:
Was £3647pp Now: £3499pp
View cruise
REF: CELEBML12I184-230926

Cruise & Stay

Holiday prices from:
£2769pp

Grand Asian Escape with Hong Kong & Singapore Stays

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

  • 09 Nov 2026
  • 20 Nights
4* hotel stays in Hong Kong and Singapore
Return flights with luggage allowance
Private overseas transfers
14-night full-board cruise
Holiday prices from:
£2769pp
View cruise
REF: CELEBML14I164-121126-2
4* hotel stays in Hong Kong and Singapore
Return flights with luggage allowance
Private overseas transfers
14-night full-board cruise
Fly Cruise From:
Was £2492pp Now: £2392pp

14 Night Best Of Thailand & Vietnam

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

  • 12 Nov 2026
  • 14 Nights
Fly Cruise From:
Was £2492pp Now: £2392pp
View cruise
REF: CELEBML14I164-121126
Fly Cruise From:
Was £4037pp Now: £3875pp

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 £4037pp Now: £3875pp
View cruise
REF: CELEBML13I034-261126

Cruise & Stay

Holiday prices from:
£2729pp

Bali Bliss & the Charms of Thailand and Malaysia

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

  • 03 Dec 2026
  • 18 Nights
Holiday prices from:
£2729pp
View cruise
REF: CELEBML12I187-091226-3

Cruise & Stay

Holiday prices from:
£2889pp

Bali, Singapore and all-inclusve Malaysia & Thailand

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

  • 06 Dec 2026
  • 17 Nights
12-night all-inclusive cruise with Classic Drinks and Wi-Fi
Return flights with luggage allowance and private overseas transfers
Two-night 4* pre-cruise hotel stay in Bali
Two-night 4* post cruise hotel stay in Singapore
Holiday prices from:
£2889pp
View cruise
REF: CELEBML12I187-091226-2
12-night all-inclusive cruise with Classic Drinks and Wi-Fi
Return flights with luggage allowance and private overseas transfers
Two-night 4* pre-cruise hotel stay in Bali
Two-night 4* post cruise hotel stay in Singapore
Fly Cruise From:
Was £3111pp Now: £2699pp

Bali and All-Inclusive Malaysia & Thailand Cruise

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

  • 09 Dec 2026
  • 12 Nights
Fly Cruise From:
Was £3111pp Now: £2699pp
View cruise
REF: CELEBML12I187-091226
Fly Cruise From:
Was £3804pp Now: £3651pp

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

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

  • 21 Dec 2026
  • 12 Nights
Fly Cruise From:
Was £3804pp Now: £3651pp
View cruise
REF: CELEBML12I188-211226

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