Celebrity Millennium Cruise Deals

Find Out More About Celebrity Cruises

See the latest Celebrity Millennium intineraries and best deals. Book your next luxury cruise holiday with Cruise118. Call us today for more details, request a callback or book online.


Filter

Searching for cruises ...

Best Of Japan with Tokyo Stay
Yokohama | Shimizu | Osaka | Osaka | Hiroshima | Busan | Hakodate | Aomori | Yokohama |
03 Aug 2024
17 Nights
Asia

Upgrade to all-included to receive Classic Drinks package and Wi-Fi - prices may vary
Holiday Prices From
£2637
REF: CELEBML12I092-070824-2

Cruise & Stay

12 Night Best Of Japan Cruise
Yokohama | Shimizu | Osaka | Osaka | Hiroshima | Busan | Fukuoka | Nagasaki | Yokohama
12 Sep 2024
12 Nights
Asia

NEW PRICE DROPS! At least 30% OFF PLUS 3rd and 4th guests from just £129pp PLUS save up to an EXTRA £200 per stateroom
Upgrade to all-included to receive Classic Drinks package and Wi-Fi - prices may vary
Fly Cruise From

Now: £3671
pp
REF: CELEBML12I095-120924
12 Night Best Of Japan Cruise
Yokohama | Shimizu | Osaka | Osaka | Hiroshima | Busan | Fukuoka | Nagasaki | Yokohama | Yokohama
24 Sep 2024
12 Nights
Asia

NEW PRICE DROPS! At least 30% OFF PLUS 3rd and 4th guests from just £129pp PLUS save up to an EXTRA £200 per stateroom
Upgrade to all-included to receive Classic Drinks package and Wi-Fi - prices may vary
Cruise Only From

Now: £1602
pp
REF: CELEBML12I096-240924
12 Night Best Of Japan Cruise
Yokohama | Shimizu | Osaka | Osaka | Hiroshima | Busan | Kumamoto | Nagasaki | Yokohama | Yokohama
06 Oct 2024
12 Nights
Asia

NEW PRICE DROPS! At least 30% OFF PLUS 3rd and 4th guests from just £129pp PLUS save up to an EXTRA £200 per stateroom
Upgrade to all-included to receive Classic Drinks package and Wi-Fi - prices may vary
Cruise Only From

Now: £4470
pp
REF: CELEBML12I097-061024
11 Night Northeast Asia Cruise
Yokohama | Kagoshima | Keelung (Chilung) | Hong Kong | Chan May | Singapore
18 Oct 2024
11 Nights
Asia

NEW PRICE DROPS! At least 30% OFF PLUS 3rd and 4th guests from just £129pp PLUS save up to an EXTRA £200 per stateroom
Upgrade to all-included to receive Classic Drinks package and Wi-Fi - prices may vary
Fly Cruise From

Now: £7878
pp
REF: CELEBML11I010-181024
Nepal and the Himalayas with Southeast Asia
Mumbai (ex Bombay) | Mormugao, Goa | Cochin | Colombo | Colombo | Hambantota | Phuket | Georgetown, Penang | Georgetown, Penang | Port Klang | Singapore |
30 Nov 2024
22 Nights
Asia

Upgrade to all-included to receive Classic Drinks package and Wi-Fi - prices may vary
Holiday Prices From
£4399
REF: CELEBML14R077-071224-2

Finest Collection

India, Sri Lanka & Thailand
Mumbai (ex Bombay) | Mormugao, Goa | Cochin | Colombo | Colombo | Hambantota | Phuket | Georgetown, Penang | Georgetown, Penang | Port Klang | Singapore |
05 Dec 2024
19 Nights
Asia

Upgrade to all-included to receive Classic Drinks package and Wi-Fi - prices may vary
Holiday Prices From
£2791
REF: CELEBML14R077-071224-3

Cruise & Stay

14 Night India, Sri Lanka & Thailand
Mumbai (ex Bombay) | Mormugao, Goa | Cochin | Colombo | Colombo | Hambantota | Phuket | Georgetown, Penang | Georgetown, Penang | Port Klang | Singapore
07 Dec 2024
14 Nights
Asia

NEW PRICE DROPS! At least 30% OFF PLUS 3rd and 4th guests from just £129pp PLUS save up to an EXTRA £200 per stateroom
Upgrade to all-included to receive Classic Drinks package and Wi-Fi - prices may vary
Fly Cruise From

Now: £2634
pp
REF: CELEBML14R077-071224
All-Inclusive Asia Cruise with New Year in Bali
Singapore | Phuket | Phuket | Langkawi Island | Georgetown, Penang | Georgetown, Penang | Port Klang | Celukan Bawang, Bali | Lombok | Benoa, Bali |
18 Dec 2024
18 Nights
Asia

Upgrade to all-included to receive Classic Drinks package and Wi-Fi - prices may vary
Holiday Prices From
£3889
REF: CELEBML12I098-211224-2

Cruise & Stay

12 Nt Bali, Malaysia & Thailand Holiday
Singapore | Phuket | Phuket | Langkawi Island | Georgetown, Penang | Georgetown, Penang | Port Klang | Celukan Bawang, Bali | Lombok | Benoa, Bali
21 Dec 2024
12 Nights
Asia

NEW PRICE DROPS! At least 30% OFF PLUS 3rd and 4th guests from just £129pp PLUS save up to an EXTRA £200 per stateroom
Upgrade to all-included to receive Classic Drinks package and Wi-Fi - prices may vary
Fly Cruise From

Now: £3807
pp
REF: CELEBML12I098-211224
New Year in Bali with Malaysia & Thailand Cruise
Benoa, Bali | Lombok | Celukan Bawang, Bali | Port Klang | Georgetown, Penang | Georgetown, Penang | Langkawi Island | Phuket | Phuket | Singapore |
27 Dec 2024
18 Nights
Asia

Upgrade to all-included to receive Classic Drinks package and Wi-Fi - prices may vary
Holiday Prices From
£2825
REF: CELEBML12I099-020125-2

Cruise & Stay

12 Night Bali, Malaysia & Thailand
Benoa, Bali | Lombok | Celukan Bawang, Bali | Port Klang | Georgetown, Penang | Georgetown, Penang | Langkawi Island | Phuket | Phuket | Singapore
02 Jan 2025
12 Nights
Asia

NEW PRICE DROPS! At least 30% OFF PLUS 3rd and 4th guests from just £129pp PLUS save up to an EXTRA £200 per stateroom
Upgrade to all-included to receive Classic Drinks package and Wi-Fi - prices may vary
Fly Cruise From

Now: £2338
pp
REF: CELEBML12I099-020125
12 Night Bali, Malaysia & Thailand
Singapore | Phuket | Phuket | Langkawi Island | Georgetown, Penang | Georgetown, Penang | Port Klang | Celukan Bawang, Bali | Lombok | Benoa, Bali
14 Jan 2025
12 Nights
Asia

NEW PRICE DROPS! At least 30% OFF PLUS 3rd and 4th guests from just £129pp PLUS save up to an EXTRA £200 per stateroom
Upgrade to all-included to receive Classic Drinks package and Wi-Fi - prices may vary
Fly Cruise From

Now: £2619
pp
REF: CELEBML12I100-140125
12 Night Bali, Malaysia & Thailand
Benoa, Bali | Lombok | Celukan Bawang, Bali | Port Klang | Georgetown, Penang | Georgetown, Penang | Langkawi Island | Phuket | Phuket | Singapore
26 Jan 2025
12 Nights
Asia

NEW PRICE DROPS! At least 30% OFF PLUS 3rd and 4th guests from just £129pp PLUS save up to an EXTRA £200 per stateroom
Upgrade to all-included to receive Classic Drinks package and Wi-Fi - prices may vary
Fly Cruise From

Now: £2479
pp
REF: CELEBML12I101-260125
Asia Adventure with the Tigers of Ranthambore
Singapore | Georgetown, Penang | Phuket | Hambantota | Colombo | Cochin | Cochin | Mumbai (ex Bombay) | Mumbai (ex Bombay) |
03 Feb 2025
22 Nights
Asia

Upgrade to all-included to receive Classic Drinks package and Wi-Fi - prices may vary
Cruise118.com Exclusive! Include Classic Drinks Package and Wi-Fi
Holiday Prices From
was: £3579pp
Now: £3255
REF: CELEBML12R036-070225-4

Finest Collection

Exotic Treasures of the East
Singapore | Georgetown, Penang | Phuket | Hambantota | Colombo | Cochin | Cochin | Mumbai (ex Bombay) | Mumbai (ex Bombay) |
03 Feb 2025
20 Nights
Asia

Upgrade to all-included to receive Classic Drinks package and Wi-Fi - prices may vary
Cruise118.com Exclusive! Include Classic Drinks Package and Wi-Fi
Holiday Prices From
was: £2801pp
Now: £2344
REF: CELEBML12R036-070225-2

Cruise & Stay

India's Golden Triangle with Southeast Asia
Singapore | Georgetown, Penang | Phuket | Hambantota | Colombo | Cochin | Cochin | Mumbai (ex Bombay) | Mumbai (ex Bombay) |
04 Feb 2025
22 Nights
Asia

Upgrade to all-included to receive Classic Drinks package and Wi-Fi - prices may vary
Cruise118.com Exclusive! Include Classic Drinks Package and Wi-Fi
Holiday Prices From
£3839
REF: CELEBML12R036-070225-3

Finest Collection

12 Night India, Sri Lanka & Thailand
Singapore | Georgetown, Penang | Phuket | Hambantota | Colombo | Cochin | Cochin | Mumbai (ex Bombay) | Mumbai (ex Bombay)
07 Feb 2025
12 Nights
Asia

NEW PRICE DROPS! At least 30% OFF PLUS 3rd and 4th guests from just £129pp PLUS save up to an EXTRA £200 per stateroom
Upgrade to all-included to receive Classic Drinks package and Wi-Fi - prices may vary
Cruise118.com Exclusive! Include Classic Drinks Package and Wi-Fi
Fly Cruise From

Now: £2269
pp
REF: CELEBML12R036-070225
India's Golden Triangle with Southeast Asia
Mumbai (ex Bombay) | Mormugao, Goa | Colombo | Colombo | Hambantota | Phuket | Georgetown, Penang | Port Klang | Singapore | Singapore |
13 Feb 2025
19 Nights
Asia

Upgrade to all-included to receive Classic Drinks package and Wi-Fi - prices may vary
Cruise118.com Exclusive! Include Classic Drinks Package and Wi-Fi
Holiday Prices From
£3379
REF: CELEBML12R037-190225-2

Finest Collection

12 Night India, Sri Lanka & Thailand
Mumbai (ex Bombay) | Mormugao, Goa | Colombo | Colombo | Hambantota | Phuket | Georgetown, Penang | Port Klang | Singapore
19 Feb 2025
12 Nights
Asia

NEW PRICE DROPS! At least 30% OFF PLUS 3rd and 4th guests from just £129pp PLUS save up to an EXTRA £200 per stateroom
Upgrade to all-included to receive Classic Drinks package and Wi-Fi - prices may vary
Cruise118.com Exclusive! Include Classic Drinks Package and Wi-Fi
Fly Cruise From

Now: £2352
pp
REF: CELEBML12R037-190225
12 Night Northeast Asia Cruise
Singapore | Phu My | Nha Trang | Hong Kong | Hong Kong | Keelung (Chilung) | Kagoshima | Yokohama
03 Mar 2025
12 Nights
Asia

NEW PRICE DROPS! At least 30% OFF PLUS 3rd and 4th guests from just £129pp PLUS save up to an EXTRA £200 per stateroom
Upgrade to all-included to receive Classic Drinks package and Wi-Fi - prices may vary
Cruise Only From

Now: £5509
pp
REF: CELEBML12I104-030325

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
Chat Service

Live Chat

Live Chat
Call for Free
Thank you for signing up to receive our emails. We’ll be sharing the hottest deals and unmissable cruise holidays with you soon!