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

12 Night Northeast Asia Cruise
Yokohama | Kagoshima | Nagasaki | Keelung (Chilung) | Hong Kong | Chan May | Singapore
17 Nov 2023
12 Nights
Celebrity Millennium
Asia
LAST CHANCE! Book a Suite and receive FREE drinks, Wi-Fi, Tips and more
Online Exclusive! HUGE additional savings - only when you book online
Up to 75% off second guest PLUS up to an EXTRA £200 OFF per stateroom - ends 3rd October
Fly Cruise From

Now: £2455 pp
REF: CELEBML12I072-171123
12 Night Spice Route Cruise
Singapore | Georgetown, Penang | Phuket | Hambantota | Colombo | Cochin | Cochin | Mumbai (ex Bombay) | Mumbai (ex Bombay)
29 Nov 2023
12 Nights
Celebrity Millennium
Middle East
LAST CHANCE! Book a Suite and receive FREE drinks, Wi-Fi, Tips and more
Online Exclusive! HUGE additional savings - only when you book online
Up to 75% off second guest PLUS up to an EXTRA £200 OFF per stateroom - ends 3rd October
Fly Cruise From

Now: £1920 pp
REF: CELEBML12I073-291123
12 Night Spice Route Cruise
Mumbai (ex Bombay) | Mormugao, Goa | Colombo | Colombo | Hambantota | Phuket | Georgetown, Penang | Port Klang | Singapore
11 Dec 2023
12 Nights
Celebrity Millennium
Middle East
LAST CHANCE! Book a Suite and receive FREE drinks, Wi-Fi, Tips and more
Online Exclusive! HUGE additional savings - only when you book online
Up to 75% off second guest PLUS up to an EXTRA £200 OFF per stateroom - ends 3rd October
Fly Cruise From

Now: £2583 pp
REF: CELEBML12I074-111223
12 Nt Bali, Malaysia & Thailand Cruise
Singapore | Phuket | Phuket | Langkawi Island | Georgetown, Penang | Georgetown, Penang | Port Klang | Celukan Bawang, Bali | Lombok | Benoa, Bali
23 Dec 2023
12 Nights
Celebrity Millennium
Asia
LAST CHANCE! Book a Suite and receive FREE drinks, Wi-Fi, Tips and more
Online Exclusive! HUGE additional savings - only when you book online
Up to 75% off second guest PLUS up to an EXTRA £200 OFF per stateroom - ends 3rd October
Fly Cruise From

Now: £3830 pp
REF: CELEBML12I075-231223
Bali, Malaysia & Thailand
30 Dec 2023
18 Nights
Celebrity Millennium
Asia
LAST CHANCE! Book a Suite and receive FREE drinks, Wi-Fi, Tips and more
Holiday Prices From
£2119
REF: CELEBML12I076-040124-3

Cruise & Stay

12 Nt Bali, Malaysia & Thailand Cruise
Benoa, Bali | Lombok | Celukan Bawang, Bali | Port Klang | Georgetown, Penang | Georgetown, Penang | Langkawi Island | Phuket | Phuket | Singapore
04 Jan 2024
12 Nights
Celebrity Millennium
Asia
LAST CHANCE! Book a Suite and receive FREE drinks, Wi-Fi, Tips and more
Online Exclusive! HUGE additional savings - only when you book online
Up to 75% off second guest PLUS up to an EXTRA £200 OFF per stateroom - ends 3rd October
Fly Cruise From

Now: £2172 pp
REF: CELEBML12I076-040124
12 Nt Bali, Malaysia & Thailand Cruise
Singapore | Phuket | Phuket | Langkawi Island | Georgetown, Penang | Georgetown, Penang | Port Klang | Celukan Bawang, Bali | Lombok | Benoa, Bali
16 Jan 2024
12 Nights
Celebrity Millennium
Asia
LAST CHANCE! Book a Suite and receive FREE drinks, Wi-Fi, Tips and more
Online Exclusive! HUGE additional savings - only when you book online
Up to 75% off second guest PLUS up to an EXTRA £200 OFF per stateroom - ends 3rd October
Fly Cruise From

Now: £5525 pp
REF: CELEBML12I077-160124
11 Nt Bali, Malaysia & Thailand Cruise
Benoa, Bali | Lombok | Celukan Bawang, Bali | Port Klang | Georgetown, Penang | Georgetown, Penang | Langkawi Island | Phuket | Singapore
28 Jan 2024
11 Nights
Celebrity Millennium
Asia
LAST CHANCE! Book a Suite and receive FREE drinks, Wi-Fi, Tips and more
Online Exclusive! HUGE additional savings - only when you book online
Up to 75% off second guest PLUS up to an EXTRA £200 OFF per stateroom - ends 3rd October
Fly Cruise From

Now: £3344 pp
REF: CELEBML11I008-280124
13 Night Spice Route Cruise
Singapore | Georgetown, Penang | Phuket | Hambantota | Colombo | Cochin | Cochin | Mormugao, Goa | Mumbai (ex Bombay) | Mumbai (ex Bombay)
08 Feb 2024
13 Nights
Celebrity Millennium
Middle East
LAST CHANCE! Book a Suite and receive FREE drinks, Wi-Fi, Tips and more
Online Exclusive! HUGE additional savings - only when you book online
Up to 75% off second guest PLUS up to an EXTRA £200 OFF per stateroom - ends 3rd October
Fly Cruise From

Now: £4626 pp
REF: CELEBML13I026-080224
12 Night Spice Route Cruise
Mumbai (ex Bombay) | Mormugao, Goa | Colombo | Colombo | Hambantota | Phuket | Georgetown, Penang | Port Klang | Singapore
21 Feb 2024
12 Nights
Celebrity Millennium
Middle East
LAST CHANCE! Book a Suite and receive FREE drinks, Wi-Fi, Tips and more
Online Exclusive! HUGE additional savings - only when you book online
Up to 75% off second guest PLUS up to an EXTRA £200 OFF per stateroom - ends 3rd October
Fly Cruise From

Now: £5897 pp
REF: CELEBML12I078-210224
11 Night Best Of Japan Cruise
Yokohama | Osaka | Osaka | Hiroshima | Jeju Island | Nagasaki | Kagoshima | Shimizu | Yokohama
21 Apr 2024
11 Nights
Celebrity Millennium
Asia
LAST CHANCE! Book a Suite and receive FREE drinks, Wi-Fi, Tips and more
Online Exclusive! HUGE additional savings - only when you book online
Up to 75% off second guest PLUS up to an EXTRA £200 OFF per stateroom - ends 3rd October
Fly Cruise From

Now: £12022 pp
REF: CELEBML11I009-210424
13 Night Best Of Japan Cruise
Yokohama | Kobe | Kobe | Osaka | Osaka | Hiroshima | Busan | Hakodate | Aomori | Shimizu | Yokohama
02 May 2024
13 Nights
Celebrity Millennium
Asia
LAST CHANCE! Book a Suite and receive FREE drinks, Wi-Fi, Tips and more
Online Exclusive! HUGE additional savings - only when you book online
Up to 75% off second guest PLUS up to an EXTRA £200 OFF per stateroom - ends 3rd October
Fly Cruise From

Now: £3199 pp
REF: CELEBML13I027-020524
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! Book a Suite and receive FREE drinks, Wi-Fi, Tips and more
Online Exclusive! HUGE additional savings - only when you book online
Up to 75% off second guest PLUS up to an EXTRA £200 OFF per stateroom - ends 3rd October
Fly Cruise From

Now: £6291 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! Book a Suite and receive FREE drinks, Wi-Fi, Tips and more
Online Exclusive! HUGE additional savings - only when you book online
Up to 75% off second guest PLUS up to an EXTRA £200 OFF per stateroom - ends 3rd October
Fly Cruise From

Now: £3464 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! Book a Suite and receive FREE drinks, Wi-Fi, Tips and more
Online Exclusive! HUGE additional savings - only when you book online
Up to 75% off second guest PLUS up to an EXTRA £200 OFF per stateroom - ends 3rd October
Fly Cruise From

Now: £3017 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! Book a Suite and receive FREE drinks, Wi-Fi, Tips and more
Online Exclusive! HUGE additional savings - only when you book online
Up to 75% off second guest PLUS up to an EXTRA £200 OFF per stateroom - ends 3rd October
Fly Cruise From

Now: £2923 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! Book a Suite and receive FREE drinks, Wi-Fi, Tips and more
Online Exclusive! HUGE additional savings - only when you book online
Up to 75% off second guest PLUS up to an EXTRA £200 OFF per stateroom - ends 3rd October
Fly Cruise From

Now: £2899 pp
REF: CELEBML12I089-020724
12 Night Best Of Japan Cruise
Yokohama | Shimizu | Kobe | Kobe | Osaka | Hiroshima | Busan | Hakodate | Aomori | Yokohama
14 Jul 2024
12 Nights
Celebrity Millennium
Asia
LAST CHANCE! Book a Suite and receive FREE drinks, Wi-Fi, Tips and more
Online Exclusive! HUGE additional savings - only when you book online
Up to 75% off second guest PLUS up to an EXTRA £200 OFF per stateroom - ends 3rd October
Fly Cruise From

Now: £2928 pp
REF: CELEBML12I090-140724
12 Night Best Of Japan Cruise
Yokohama | Osaka | Osaka | Hiroshima | Busan | Aomori | Hakodate | Shimizu | Yokohama
26 Jul 2024
12 Nights
Celebrity Millennium
Asia
LAST CHANCE! Book a Suite and receive FREE drinks, Wi-Fi, Tips and more
Online Exclusive! HUGE additional savings - only when you book online
Up to 75% off second guest PLUS up to an EXTRA £200 OFF per stateroom - ends 3rd October
Fly Cruise From

Now: £2936 pp
REF: CELEBML12I091-260724
Best Of Japan with Tokyo Stay
03 Aug 2024
17 Nights
Celebrity Millennium
Asia
LAST CHANCE! Book a Suite and receive FREE drinks, Wi-Fi, Tips and more
Holiday Prices From
£3119
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! Book a Suite and receive FREE drinks, Wi-Fi, Tips and more
Online Exclusive! HUGE additional savings - only when you book online
Up to 75% off second guest PLUS up to an EXTRA £200 OFF per stateroom - ends 3rd October
Fly Cruise From

Now: £2603 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! Book a Suite and receive FREE drinks, Wi-Fi, Tips and more
Online Exclusive! HUGE additional savings - only when you book online
Up to 75% off second guest PLUS up to an EXTRA £200 OFF per stateroom - ends 3rd October
Fly Cruise From

Now: £2906 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! Book a Suite and receive FREE drinks, Wi-Fi, Tips and more
Online Exclusive! HUGE additional savings - only when you book online
Up to 75% off second guest PLUS up to an EXTRA £200 OFF per stateroom - ends 3rd October
Fly Cruise From

Now: £2637 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! Book a Suite and receive FREE drinks, Wi-Fi, Tips and more
Online Exclusive! HUGE additional savings - only when you book online
Up to 75% off second guest PLUS up to an EXTRA £200 OFF per stateroom - ends 3rd October
Fly Cruise From

Now: £3518 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! Book a Suite and receive FREE drinks, Wi-Fi, Tips and more
Online Exclusive! HUGE additional savings - only when you book online
Up to 75% off second guest PLUS up to an EXTRA £200 OFF per stateroom - ends 3rd October
Fly Cruise From

Now: £3515 pp
REF: CELEBML12I096-240924
12 Night Best Of Japan Cruise
Yokohama | Shimizu | Osaka | Osaka | Hiroshima | Busan | Hakodate | Aomori | Yokohama
06 Oct 2024
12 Nights
Celebrity Millennium
Asia
LAST CHANCE! Book a Suite and receive FREE drinks, Wi-Fi, Tips and more
Online Exclusive! HUGE additional savings - only when you book online
Up to 75% off second guest PLUS up to an EXTRA £200 OFF per stateroom - ends 3rd October
Fly Cruise From

Now: £7086 pp
REF: CELEBML12I097-061024
11 Night Northeast Asia Cruise
Yokohama | Kagoshima | Keelung (Chilung) | Hong Kong | Chan May | Singapore
18 Oct 2024
11 Nights
Celebrity Millennium
Asia
LAST CHANCE! Book a Suite and receive FREE drinks, Wi-Fi, Tips and more
Online Exclusive! HUGE additional savings - only when you book online
Up to 75% off second guest PLUS up to an EXTRA £200 OFF per stateroom - ends 3rd October
Fly Cruise From

Now: £4098 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! Book a Suite and receive FREE drinks, Wi-Fi, Tips and more
Online Exclusive! HUGE additional savings - only when you book online
Up to 75% off second guest PLUS up to an EXTRA £200 OFF per stateroom - ends 3rd October
Fly Cruise From

Now: £2898 pp
REF: CELEBML14R076-231124
Nepal and the Himalayas with Southeast Asia
30 Nov 2024
22 Nights
Celebrity Millennium
Asia
LAST CHANCE! Book a Suite and receive FREE drinks, Wi-Fi, Tips and more
Holiday Prices From
£4399
REF: CELEBML14R077-071224-2

Finest Collection

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! Book a Suite and receive FREE drinks, Wi-Fi, Tips and more
Online Exclusive! HUGE additional savings - only when you book online
Up to 75% off second guest PLUS up to an EXTRA £200 OFF per stateroom - ends 3rd October
Fly Cruise From

Now: £2981 pp
REF: CELEBML14R077-071224

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