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 | Hakodate | Aomori | Yokohama
15 May 2024
12 Nights
Celebrity Millennium
Asia
LAST CHANCE! At least 30% OFF PLUS up to £200 OFF per stateroom and 3rd & 4th guests from £129pp - ends 8th May
Upgrade to all-included to receive Classic Drinks package and Wi-Fi - prices may vary
Fly Cruise From

Now: £3242 pp
REF: CELEBML12I085-150524
12 Night Best Of Japan Cruise
Yokohama | Shimizu | Osaka | Osaka | Hiroshima | Busan | Aomori | Hakodate | Yokohama
27 May 2024
12 Nights
Celebrity Millennium
Asia
LAST CHANCE! At least 30% OFF PLUS up to £200 OFF per stateroom and 3rd & 4th guests from £129pp - ends 8th May
Upgrade to all-included to receive Classic Drinks package and Wi-Fi - prices may vary
Fly Cruise From

Now: £5778 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
LAST CHANCE! At least 30% OFF PLUS up to £200 OFF per stateroom and 3rd & 4th guests from £129pp - ends 8th May
Upgrade to all-included to receive Classic Drinks package and Wi-Fi - prices may vary
Fly Cruise From

Now: £2388 pp
REF: CELEBML12I087-080624
12 Night Best Of Japan Cruise
Yokohama | Kobe | Kobe | Osaka | Osaka | Hiroshima | Nagasaki | Jeju Island | Kagoshima | Shimizu | Yokohama
20 Jun 2024
12 Nights
Celebrity Millennium
Asia
LAST CHANCE! At least 30% OFF PLUS up to £200 OFF per stateroom and 3rd & 4th guests from £129pp - ends 8th May
Upgrade to all-included to receive Classic Drinks package and Wi-Fi - prices may vary
Fly Cruise From

Now: £2653 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
LAST CHANCE! At least 30% OFF PLUS up to £200 OFF per stateroom and 3rd & 4th guests from £129pp - ends 8th May
Upgrade to all-included to receive Classic Drinks package and Wi-Fi - prices may vary
Fly Cruise From

Now: £3520 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
LAST CHANCE! At least 30% OFF PLUS up to £200 OFF per stateroom and 3rd & 4th guests from £129pp - ends 8th May
Upgrade to all-included to receive Classic Drinks package and Wi-Fi - prices may vary
Fly Cruise From

Now: £3205 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
LAST CHANCE! At least 30% OFF PLUS up to £200 OFF per stateroom and 3rd & 4th guests from £129pp - ends 8th May
Upgrade to all-included to receive Classic Drinks package and Wi-Fi - prices may vary
Fly Cruise From

Now: £3312 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
LAST CHANCE! At least 30% OFF PLUS up to £200 OFF per stateroom and 3rd & 4th guests from £129pp - ends 8th May
Upgrade to all-included to receive Classic Drinks package and Wi-Fi - prices may vary
Fly Cruise From

Now: £2987 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
LAST CHANCE! At least 30% OFF PLUS up to £200 OFF per stateroom and 3rd & 4th guests from £129pp - ends 8th May
Upgrade to all-included to receive Classic Drinks package and Wi-Fi - prices may vary
Fly Cruise From

Now: £3839 pp
REF: CELEBML12I093-190824
12 Night Best Of Japan Cruise
Yokohama | Kobe | Kobe | Osaka | Osaka | Hiroshima | Nagasaki | Jeju Island | Kagoshima | Shimizu | Yokohama
31 Aug 2024
12 Nights
Celebrity Millennium
Asia
LAST CHANCE! At least 30% OFF PLUS up to £200 OFF per stateroom and 3rd & 4th guests from £129pp - ends 8th May
Upgrade to all-included to receive Classic Drinks package and Wi-Fi - prices may vary
Fly Cruise From

Now: £3105 pp
REF: CELEBML12I094-310824
12 Night Best Of Japan Cruise
Yokohama | Shimizu | Osaka | Osaka | Hiroshima | Busan | Hakodate | Aomori | Yokohama
12 Sep 2024
12 Nights
Celebrity Millennium
Asia
LAST CHANCE! At least 30% OFF PLUS up to £200 OFF per stateroom and 3rd & 4th guests from £129pp - ends 8th May
Upgrade to all-included to receive Classic Drinks package and Wi-Fi - prices may vary
Fly Cruise From

Now: £4082 pp
REF: CELEBML12I095-120924
12 Night Best Of Japan Cruise
Yokohama | Shimizu | Osaka | Osaka | Hiroshima | Busan | Hakodate | Aomori | Yokohama
24 Sep 2024
12 Nights
Celebrity Millennium
Asia
LAST CHANCE! At least 30% OFF PLUS up to £200 OFF per stateroom and 3rd & 4th guests from £129pp - ends 8th May
Upgrade to all-included to receive Classic Drinks package and Wi-Fi - prices may vary
Fly Cruise From

Now: £3904 pp
REF: CELEBML12I096-240924
11 Night Northeast Asia Cruise
18 Oct 2024
11 Nights
Celebrity Millennium
Asia
LAST CHANCE! At least 30% OFF PLUS up to £200 OFF per stateroom and 3rd & 4th guests from £129pp - ends 8th May
Upgrade to all-included to receive Classic Drinks package and Wi-Fi - prices may vary
Fly Cruise From

Now: £3000 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
LAST CHANCE! At least 30% OFF PLUS up to £200 OFF per stateroom and 3rd & 4th guests from £129pp - ends 8th May
Upgrade to all-included to receive Classic Drinks package and Wi-Fi - prices may vary
Fly Cruise From

Now: £2473 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
LAST CHANCE! At least 30% OFF PLUS up to £200 OFF per stateroom and 3rd & 4th guests from £129pp - ends 8th May
Upgrade to all-included to receive Classic Drinks package and Wi-Fi - prices may vary
Fly Cruise From

Now: £3506 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
£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
Celebrity Millennium
Asia
LAST CHANCE! At least 30% OFF PLUS up to £200 OFF per stateroom and 3rd & 4th guests from £129pp - ends 8th May
Upgrade to all-included to receive Classic Drinks package and Wi-Fi - prices may vary
Fly Cruise From

Now: £3027 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
LAST CHANCE! At least 30% OFF PLUS up to £200 OFF per stateroom and 3rd & 4th guests from £129pp - ends 8th May
Upgrade to all-included to receive Classic Drinks package and Wi-Fi - prices may vary
Fly Cruise From

Now: £2212 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
LAST CHANCE! At least 30% OFF PLUS up to £200 OFF per stateroom and 3rd & 4th guests from £129pp - ends 8th May
Upgrade to all-included to receive Classic Drinks package and Wi-Fi - prices may vary
Fly Cruise From

Now: £2306 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
LAST CHANCE! At least 30% OFF PLUS up to £200 OFF per stateroom and 3rd & 4th guests from £129pp - ends 8th May
Upgrade to all-included to receive Classic Drinks package and Wi-Fi - prices may vary
Fly Cruise From

Now: £2178 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
Cruise118.com Exclusive! Include Classic Drinks Package and Wi-Fi
Holiday Prices From
was: £3579pp
Now: £3249
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
Cruise118.com Exclusive! Include Classic Drinks Package and Wi-Fi
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
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
Celebrity Millennium
Asia
LAST CHANCE! At least 30% OFF PLUS up to £200 OFF per stateroom and 3rd & 4th guests from £129pp - ends 8th May
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: £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
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
Celebrity Millennium
Asia
LAST CHANCE! At least 30% OFF PLUS up to £200 OFF per stateroom and 3rd & 4th guests from £129pp - ends 8th May
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: £2561 pp
REF: CELEBML12R037-190225

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
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!