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


Refine your search:
11 Night Northeast Asia Cruise
Yokohama | Kagoshima | Keelung (Chilung) | Hong Kong | Chan May | Singapore
18 Oct 2024
11 Nights
Celebrity Millennium
Asia
At least 60% OFF 2nd Guest PLUS up to $200 FREE to spend on-board per stateroom and flights to Europe from £199pp
Add Drinks & Wi-Fi from £59pp per day on Europe Sailings
Fly Cruise From
Was £3296pp
Now: £2857 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
At least 60% OFF 2nd Guest PLUS up to $200 FREE to spend on-board per stateroom and flights to Europe from £199pp
Add Drinks & Wi-Fi from £59pp per day on Europe Sailings
Fly Cruise From
Was £2666pp
Now: £2463 pp
REF: CELEBML14R076-231124
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
At least 60% OFF 2nd Guest PLUS up to $200 FREE to spend on-board per stateroom and flights to Europe from £199pp
Add Drinks & Wi-Fi from £59pp per day on Europe Sailings
Fly Cruise From
Was £2867pp
Now: £2752 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
At least 60% OFF 2nd Guest PLUS up to $200 FREE to spend on-board per stateroom and flights to Europe from £199pp
Add Drinks & Wi-Fi from £59pp per day on Europe Sailings
HOLIDAY PRICES FROM

Now: £3889 pp
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
At least 60% OFF 2nd Guest PLUS up to $200 FREE to spend on-board per stateroom and flights to Europe from £199pp
Add Drinks & Wi-Fi from £59pp per day on Europe Sailings
Fly Cruise From
Was £3333pp
Now: £3190 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
At least 60% OFF 2nd Guest PLUS up to $200 FREE to spend on-board per stateroom and flights to Europe from £199pp
Add Drinks & Wi-Fi from £59pp per day on Europe Sailings
HOLIDAY PRICES FROM

Now: £3149 pp
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
At least 60% OFF 2nd Guest PLUS up to $200 FREE to spend on-board per stateroom and flights to Europe from £199pp
Add Drinks & Wi-Fi from £59pp per day on Europe Sailings
Fly Cruise From
Was £2598pp
Now: £2437 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
At least 60% OFF 2nd Guest PLUS up to $200 FREE to spend on-board per stateroom and flights to Europe from £199pp
Add Drinks & Wi-Fi from £59pp per day on Europe Sailings
Fly Cruise From
Was £3005pp
Now: £2885 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
At least 60% OFF 2nd Guest PLUS up to $200 FREE to spend on-board per stateroom and flights to Europe from £199pp
Add Drinks & Wi-Fi from £59pp per day on Europe Sailings
Fly Cruise From
Was £2927pp
Now: £2526 pp
REF: CELEBML12I101-260125
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
At least 60% OFF 2nd Guest PLUS up to $200 FREE to spend on-board per stateroom and flights to Europe from £199pp
Add Drinks & Wi-Fi from £59pp per day on Europe Sailings
Cruise118.com Exclusive! Include Classic Drinks Package and Wi-Fi - whilst availability lasts!
HOLIDAY PRICES FROM
Was £2801pp
Now: £2309 pp
REF: CELEBML12R036-070225-2

Cruise & Stay

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
Celebrity Millennium
Asia
At least 60% OFF 2nd Guest PLUS up to $200 FREE to spend on-board per stateroom and flights to Europe from £199pp
Add Drinks & Wi-Fi from £59pp per day on Europe Sailings
Cruise118.com Exclusive! Include Classic Drinks Package and Wi-Fi - whilst availability lasts!
HOLIDAY PRICES FROM
Was £3579pp
Now: £3255 pp
REF: CELEBML12R036-070225-4

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
At least 60% OFF 2nd Guest PLUS up to $200 FREE to spend on-board per stateroom and flights to Europe from £199pp
Add Drinks & Wi-Fi from £59pp per day on Europe Sailings
Cruise118.com Exclusive! Include Classic Drinks Package and Wi-Fi - whilst availability lasts!
Fly Cruise From
Was £2802pp
Now: £2744 pp
REF: CELEBML12R036-070225
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
At least 60% OFF 2nd Guest PLUS up to $200 FREE to spend on-board per stateroom and flights to Europe from £199pp
Add Drinks & Wi-Fi from £59pp per day on Europe Sailings
Cruise118.com Exclusive! Include Classic Drinks Package and Wi-Fi - whilst availability lasts!
Fly Cruise From
Was £2545pp
Now: £2507 pp
REF: CELEBML12R037-190225
12 Night Best Of Japan Cruise
Yokohama | Shimizu | Kobe | Osaka | Kobe | Hiroshima | Busan | Hakodate | Aomori | Yokohama
08 Apr 2025
12 Nights
Celebrity Millennium
Asia
At least 60% OFF 2nd Guest PLUS up to $200 FREE to spend on-board per stateroom and flights to Europe from £199pp
Add Drinks & Wi-Fi from £59pp per day on Europe Sailings
Cruise Only From
Was £3823pp
Now: £3297 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
At least 60% OFF 2nd Guest PLUS up to $200 FREE to spend on-board per stateroom and flights to Europe from £199pp
Add Drinks & Wi-Fi from £59pp per day on Europe Sailings
Fly Cruise From
Was £4964pp
Now: £4765 pp
REF: CELEBML12I131-200425
12 Night Best Of Japan - Golden Week
Yokohama | Kobe | Osaka | Kobe | Osaka | Kochi | Hiroshima | Jeju Island | Kagoshima | Shimizu | Yokohama
02 May 2025
12 Nights
Celebrity Millennium
Asia
At least 60% OFF 2nd Guest PLUS up to $200 FREE to spend on-board per stateroom and flights to Europe from £199pp
Add Drinks & Wi-Fi from £59pp per day on Europe Sailings
Fly Cruise From
Was £6416pp
Now: £4057 pp
REF: CELEBML12I132-020525
12 Night Best Of Japan Cruise
Yokohama | Hakodate | Aomori | Busan | Nagasaki | Kochi | Osaka | Osaka | Kobe | Shimizu | Yokohama
14 May 2025
12 Nights
Celebrity Millennium
Asia
At least 60% OFF 2nd Guest PLUS up to $200 FREE to spend on-board per stateroom and flights to Europe from £199pp
Add Drinks & Wi-Fi from £59pp per day on Europe Sailings
Fly Cruise From
Was £6069pp
Now: £5411 pp
REF: CELEBML12I133-140525
12 Night Japan To South Korea Cruise
Yokohama | Shimizu | Osaka | Osaka | Kochi | Hiroshima | Kagoshima | Nagasaki | Fukuoka | Busan | Incheon
26 May 2025
12 Nights
Celebrity Millennium
Asia
At least 60% OFF 2nd Guest PLUS up to $200 FREE to spend on-board per stateroom and flights to Europe from £199pp
Add Drinks & Wi-Fi from £59pp per day on Europe Sailings
Fly Cruise From
Was £4653pp
Now: £4206 pp
REF: CELEBML12I134-260525
Korean and Japanese Odyssey
Incheon | Jeju Island | Nagasaki | Kagoshima | Hiroshima | Kochi | Osaka | Osaka | Shimizu | Yokohama
04 Jun 2025
18 Nights
Celebrity Millennium
Asia
At least 60% OFF 2nd Guest PLUS up to $200 FREE to spend on-board per stateroom and flights to Europe from £199pp
Add Drinks & Wi-Fi from £59pp per day on Europe Sailings
HOLIDAY PRICES FROM

Now: £3123 pp
REF: CELEBML12I135-070625-2

Cruise & Stay

12 Night South Korea To Japan Cruise
Incheon | Jeju Island | Nagasaki | Kagoshima | Hiroshima | Kochi | Osaka | Osaka | Shimizu | Yokohama
07 Jun 2025
12 Nights
Celebrity Millennium
Asia
At least 60% OFF 2nd Guest PLUS up to $200 FREE to spend on-board per stateroom and flights to Europe from £199pp
Add Drinks & Wi-Fi from £59pp per day on Europe Sailings
Fly Cruise From
Was £3687pp
Now: £3540 pp
REF: CELEBML12I135-070625
Best Of Japan
Yokohama | Shimizu | Osaka | Osaka | Kochi | Hiroshima | Busan | Hakodate | Aomori | Yokohama
14 Jun 2025
18 Nights
Celebrity Millennium
Asia
At least 60% OFF 2nd Guest PLUS up to $200 FREE to spend on-board per stateroom and flights to Europe from £199pp
Add Drinks & Wi-Fi from £59pp per day on Europe Sailings
HOLIDAY PRICES FROM

Now: £4068 pp
REF: CELEBML12I136-190625-2

Cruise & Stay

12 Night Best Of Japan Cruise
Yokohama | Shimizu | Osaka | Osaka | Kochi | Hiroshima | Busan | Hakodate | Aomori | Yokohama
19 Jun 2025
12 Nights
Celebrity Millennium
Asia
At least 60% OFF 2nd Guest PLUS up to $200 FREE to spend on-board per stateroom and flights to Europe from £199pp
Add Drinks & Wi-Fi from £59pp per day on Europe Sailings
Fly Cruise From
Was £4711pp
Now: £4511 pp
REF: CELEBML12I136-190625
12 Night Best Of Japan Cruise
Yokohama | Shimizu | Osaka | Osaka | Kochi | Hiroshima | Busan | Hakodate | Aomori | Yokohama
01 Jul 2025
12 Nights
Celebrity Millennium
Asia
At least 60% OFF 2nd Guest PLUS up to $200 FREE to spend on-board per stateroom and flights to Europe from £199pp
Add Drinks & Wi-Fi from £59pp per day on Europe Sailings
Fly Cruise From
Was £4629pp
Now: £4297 pp
REF: CELEBML12I137-010725
12 Night Best Of Japan - Gion Festival
Yokohama | Shimizu | Osaka | Osaka | Kobe | Kochi | Hiroshima | Nagasaki | Jeju Island | Kagoshima | Yokohama
13 Jul 2025
12 Nights
Celebrity Millennium
Asia
At least 60% OFF 2nd Guest PLUS up to $200 FREE to spend on-board per stateroom and flights to Europe from £199pp
Add Drinks & Wi-Fi from £59pp per day on Europe Sailings
Fly Cruise From
Was £5158pp
Now: £4940 pp
REF: CELEBML12I138-130725
12 Nt Best Of Japan - Nebuta Festival
Yokohama | Shimizu | Osaka | Osaka | Kochi | Hiroshima | Busan | Aomori | Aomori | Yokohama
25 Jul 2025
12 Nights
Celebrity Millennium
Asia
At least 60% OFF 2nd Guest PLUS up to $200 FREE to spend on-board per stateroom and flights to Europe from £199pp
Add Drinks & Wi-Fi from £59pp per day on Europe Sailings
Fly Cruise From
Was £5014pp
Now: £4813 pp
REF: CELEBML12I139-250725

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


Best Workplaces in Travel 2024
Best Workplaces in Travel 2024
Best Company Top 100
Best Company Top 100
Best Cruise Online Agent 2019
Best Cruise Online Agent 2019
Best Cruise Online Agent 2021
Best Cruise Online Agent 2021
TTG Top 50 Ocean Cruise Agency 2019
TTG Top 50 Ocean Cruise Agency 2019
TTG Top 50 Ocean Cruise Agency 2022
TTG Top 50 Ocean Cruise Agency 2022
Best Online Travel Agency 2022
Best Online Travel Agency 2022
Large Cruise Agency of the Year 2023
Large Cruise Agency of the Year 2023

Request a Callback