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
CLEAR ALL FILTERS

Searching for cruises ...

12 Night Best Of Japan Cruise
Yokohama | Shimizu | Osaka | Osaka | Hiroshima | Busan | Aomori | Hakodate | Yokohama
27 May 2024
12 Nights
Celebrity Millennium
Asia
NEW! At least 30% OFF PLUS up to £200 OFF per stateroom and 3rd & 4th guests from £129pp
Online Exclusive! Book online and save more - for a limited time only
Upgrade to all-included to receive Classic Drinks package and Wi-Fi - prices may vary
Fly Cruise From

Now: £2773 pp
REF: CELEBML12I086-270524
12 Night Best Of Japan Cruise
Yokohama | Shimizu | Osaka | Osaka | Hiroshima | Busan | Hakodate | Aomori | Yokohama
08 Jun 2024
12 Nights
Celebrity Millennium
Asia
NEW! At least 30% OFF PLUS up to £200 OFF per stateroom and 3rd & 4th guests from £129pp
Online Exclusive! Book online and save more - for a limited time only
Upgrade to all-included to receive Classic Drinks package and Wi-Fi - prices may vary
Fly Cruise From

Now: £2402 pp
REF: CELEBML12I087-080624
12 Night Best Of Japan Cruise
20 Jun 2024
12 Nights
Celebrity Millennium
Asia
NEW! At least 30% OFF PLUS up to £200 OFF per stateroom and 3rd & 4th guests from £129pp
Online Exclusive! Book online and save more - for a limited time only
Upgrade to all-included to receive Classic Drinks package and Wi-Fi - prices may vary
Fly Cruise From

Now: £3261 pp
REF: CELEBML12I088-200624
12 Night Best Of Japan Cruise
Yokohama | Kobe | Kobe | Osaka | Osaka | Kochi | Hiroshima | Jeju Island | Kagoshima | Shimizu | Yokohama
02 Jul 2024
12 Nights
Celebrity Millennium
Asia
NEW! At least 30% OFF PLUS up to £200 OFF per stateroom and 3rd & 4th guests from £129pp
Online Exclusive! Book online and save more - for a limited time only
Upgrade to all-included to receive Classic Drinks package and Wi-Fi - prices may vary
Fly Cruise From

Now: £2966 pp
REF: CELEBML12I089-020724
12 Night Best Of Japan - Gion Festival
Yokohama | Shimizu | Kobe | Kobe | Osaka | Hiroshima | Busan | Hakodate | Aomori | Yokohama
14 Jul 2024
12 Nights
Celebrity Millennium
Asia
NEW! At least 30% OFF PLUS up to £200 OFF per stateroom and 3rd & 4th guests from £129pp
Online Exclusive! Book online and save more - for a limited time only
Upgrade to all-included to receive Classic Drinks package and Wi-Fi - prices may vary
Fly Cruise From

Now: £3023 pp
REF: CELEBML12I090-140724
12 Night Best Of Japan - Nebuta Festival
Yokohama | Osaka | Osaka | Hiroshima | Busan | Aomori | Hakodate | Shimizu | Yokohama
26 Jul 2024
12 Nights
Celebrity Millennium
Asia
NEW! At least 30% OFF PLUS up to £200 OFF per stateroom and 3rd & 4th guests from £129pp
Online Exclusive! Book online and save more - for a limited time only
Upgrade to all-included to receive Classic Drinks package and Wi-Fi - prices may vary
Fly Cruise From

Now: £3738 pp
REF: CELEBML12I091-260724
Best Of Japan with Tokyo Stay
Yokohama | Shimizu | Osaka | Osaka | Hiroshima | Busan | Hakodate | Aomori | Yokohama |
03 Aug 2024
17 Nights
Celebrity Millennium
Asia
Upgrade to all-included to receive Classic Drinks package and Wi-Fi - prices may vary
Holiday Prices From
£3109
REF: CELEBML12I092-070824-2

Cruise & Stay

12 Night Best Of Japan Cruise
Yokohama | Shimizu | Osaka | Osaka | Hiroshima | Busan | Hakodate | Aomori | Yokohama
07 Aug 2024
12 Nights
Celebrity Millennium
Asia
NEW! At least 30% OFF PLUS up to £200 OFF per stateroom and 3rd & 4th guests from £129pp
Online Exclusive! Book online and save more - for a limited time only
Upgrade to all-included to receive Classic Drinks package and Wi-Fi - prices may vary
Fly Cruise From

Now: £3459 pp
REF: CELEBML12I092-070824
12 Night Best Of Japan Cruise
Yokohama | Kobe | Kobe | Osaka | Osaka | Hiroshima | Nagasaki | Jeju Island | Kagoshima | Shimizu | Yokohama
19 Aug 2024
12 Nights
Celebrity Millennium
Asia
NEW! At least 30% OFF PLUS up to £200 OFF per stateroom and 3rd & 4th guests from £129pp
Online Exclusive! Book online and save more - for a limited time only
Upgrade to all-included to receive Classic Drinks package and Wi-Fi - prices may vary
Fly Cruise From

Now: £3710 pp
REF: CELEBML12I093-190824
12 Night Best Of Japan Cruise
12 Sep 2024
12 Nights
Celebrity Millennium
Asia
NEW! At least 30% OFF PLUS up to £200 OFF per stateroom and 3rd & 4th guests from £129pp
Online Exclusive! Book online and save more - for a limited time only
Upgrade to all-included to receive Classic Drinks package and Wi-Fi - prices may vary
Fly Cruise From

Now: £4080 pp
REF: CELEBML12I095-120924
11 Night Northeast Asia Cruise
Yokohama | Kagoshima | Keelung (Chilung) | Hong Kong | Chan May | Singapore
18 Oct 2024
11 Nights
Celebrity Millennium
Asia
NEW! At least 30% OFF PLUS up to £200 OFF per stateroom and 3rd & 4th guests from £129pp
Online Exclusive! Book online and save more - for a limited time only
Upgrade to all-included to receive Classic Drinks package and Wi-Fi - prices may vary
Fly Cruise From

Now: £2996 pp
REF: CELEBML11I010-181024
14 Night India, Sri Lanka & Thailand
Singapore | Port Klang | Georgetown, Penang | Georgetown, Penang | Phuket | Hambantota | Colombo | Cochin | Cochin | Mormugao, Goa | Mumbai (ex Bombay) | Mumbai (ex Bombay)
23 Nov 2024
14 Nights
Celebrity Millennium
Asia
NEW! At least 30% OFF PLUS up to £200 OFF per stateroom and 3rd & 4th guests from £129pp
Online Exclusive! Book online and save more - for a limited time only
Upgrade to all-included to receive Classic Drinks package and Wi-Fi - prices may vary
Fly Cruise From

Now: £2502 pp
REF: CELEBML14R076-231124
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
Celebrity Millennium
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
Celebrity Millennium
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
Celebrity Millennium
Asia
NEW! At least 30% OFF PLUS up to £200 OFF per stateroom and 3rd & 4th guests from £129pp
Online Exclusive! Book online and save more - for a limited time only
Upgrade to all-included to receive Classic Drinks package and Wi-Fi - prices may vary
Fly Cruise From

Now: £2678 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
Celebrity Millennium
Asia
Upgrade to all-included to receive Classic Drinks package and Wi-Fi - prices may vary
Holiday Prices From
was: £3886pp
Now: £3575
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
Celebrity Millennium
Asia
NEW! At least 30% OFF PLUS up to £200 OFF per stateroom and 3rd & 4th guests from £129pp
Online Exclusive! Book online and save more - for a limited time only
Upgrade to all-included to receive Classic Drinks package and Wi-Fi - prices may vary
Fly Cruise From

Now: £2980 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
Celebrity Millennium
Asia
Upgrade to all-included to receive Classic Drinks package and Wi-Fi - prices may vary
Holiday Prices From
£2775
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
Celebrity Millennium
Asia
NEW! At least 30% OFF PLUS up to £200 OFF per stateroom and 3rd & 4th guests from £129pp
Online Exclusive! Book online and save more - for a limited time only
Upgrade to all-included to receive Classic Drinks package and Wi-Fi - prices may vary
Fly Cruise From

Now: £2131 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
Celebrity Millennium
Asia
NEW! At least 30% OFF PLUS up to £200 OFF per stateroom and 3rd & 4th guests from £129pp
Online Exclusive! Book online and save more - for a limited time only
Upgrade to all-included to receive Classic Drinks package and Wi-Fi - prices may vary
Fly Cruise From

Now: £2138 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
Celebrity Millennium
Asia
NEW! At least 30% OFF PLUS up to £200 OFF per stateroom and 3rd & 4th guests from £129pp
Online Exclusive! Book online and save more - for a limited time only
Upgrade to all-included to receive Classic Drinks package and Wi-Fi - prices may vary
Fly Cruise From

Now: £2145 pp
REF: CELEBML12I101-260125
Asia Adventure with the Tigers of Ranthambhore
Singapore | Georgetown, Penang | Phuket | Hambantota | Colombo | Cochin | Cochin | Mumbai (ex Bombay) | Mumbai (ex Bombay) |
03 Feb 2025
22 Nights
Celebrity Millennium
Asia
Upgrade to all-included to receive Classic Drinks package and Wi-Fi - prices may vary
Holiday Prices From
was: £3579pp
Now: £2949
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
Celebrity Millennium
Asia
Upgrade to all-included to receive Classic Drinks package and Wi-Fi - prices may vary
Holiday Prices From
was: £2801pp
Now: £2690
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
Celebrity Millennium
Asia
Upgrade to all-included to receive Classic Drinks package and Wi-Fi - prices may vary
Holiday Prices From
£4049
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
Celebrity Millennium
Asia
NEW! At least 30% OFF PLUS up to £200 OFF per stateroom and 3rd & 4th guests from £129pp
Online Exclusive! Book online and save more - for a limited time only
Upgrade to all-included to receive Classic Drinks package and Wi-Fi - prices may vary
Fly Cruise From

Now: £2260 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
Celebrity Millennium
Asia
Upgrade to all-included to receive Classic Drinks package and Wi-Fi - prices may vary
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
Celebrity Millennium
Asia
NEW! At least 30% OFF PLUS up to £200 OFF per stateroom and 3rd & 4th guests from £129pp
Online Exclusive! Book online and save more - for a limited time only
Upgrade to all-included to receive Classic Drinks package and Wi-Fi - prices may vary
Fly Cruise From

Now: £2623 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
Celebrity Millennium
Asia
NEW! At least 30% OFF PLUS up to £200 OFF per stateroom and 3rd & 4th guests from £129pp
Online Exclusive! Book online and save more - for a limited time only
Upgrade to all-included to receive Classic Drinks package and Wi-Fi - prices may vary
Cruise Only From

Now: £2367 pp
REF: CELEBML12I104-030325
12 Night Best Of Japan Cruise
Yokohama | Shimizu | Kobe | Kobe | Osaka | Hiroshima | Busan | Hakodate | Aomori | Yokohama
08 Apr 2025
12 Nights
Celebrity Millennium
Asia
NEW! At least 30% OFF PLUS up to £200 OFF per stateroom and 3rd & 4th guests from £129pp
Online Exclusive! Book online and save more - for a limited time only
Upgrade to all-included to receive Classic Drinks package and Wi-Fi - prices may vary
Interest free Monthly Payments from JUST £220pp
Cruise Only From

Now: £1909 pp
REF: CELEBML12I107-080425
12 Night Best Of Japan Cruise
Yokohama | Shimizu | Kobe | Kobe | Kochi | Hiroshima | Busan | Aomori | Hakodate | Yokohama
20 Apr 2025
12 Nights
Celebrity Millennium
Asia
NEW! At least 30% OFF PLUS up to £200 OFF per stateroom and 3rd & 4th guests from £129pp
Online Exclusive! Book online and save more - for a limited time only
Upgrade to all-included to receive Classic Drinks package and Wi-Fi - prices may vary
Fly Cruise From

Now: £4409 pp
REF: CELEBML12I131-200425

Prices are subject to change and availability. Prices may vary depending on airport selected. Promotions are only applicable to select cabins 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

Request a Callback
Request a Callback
Thank you for signing up to receive our emails. We’ll be sharing the hottest deals and unmissable cruise holidays with you soon!