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:
12 Night Best Of Japan Cruise
Yokohama | Shimizu | Osaka | Osaka | Kochi | Hiroshima | Busan | Hakodate | Aomori | Yokohama
06 Aug 2025
12 Nights
Celebrity Millennium
Asia
Black Friday Message
test
Fly Cruise From
Was £5614pp
Now: £3000 pp
REF: CELEBML12I140-060825
12 Night Best Of Japan Cruise
Yokohama | Osaka | Osaka | Kochi | Hiroshima | Nagasaki | Jeju Island | Kumamoto | Shimizu | Yokohama
18 Aug 2025
12 Nights
Celebrity Millennium
Asia
Black Friday Message
test
Fly Cruise From
Was £5028pp
Now: £3100 pp
REF: CELEBML12I141-180825
Best Of Japan
Yokohama | Shimizu | Osaka | Osaka | Kochi | Hiroshima | Busan | Hakodate | Aomori | Yokohama
25 Aug 2025
17 Nights
Celebrity Millennium
Asia
Black Friday Message
test
HOLIDAY PRICES FROM

Now: £3550 pp
REF: CELEBML12I142-300825-2

Cruise & Stay

12 Night Best Of Japan Cruise
Yokohama | Shimizu | Osaka | Osaka | Kochi | Hiroshima | Busan | Hakodate | Aomori | Yokohama
30 Aug 2025
12 Nights
Celebrity Millennium
Asia
Black Friday Message
test
Fly Cruise From
Was £5694pp
Now: £3034 pp
REF: CELEBML12I142-300825
Japanese and Korean Adventure
Yokohama | Shimizu | Osaka | Osaka | Kochi | Hiroshima | Kagoshima | Nagasaki | Fukuoka | Busan | Incheon
07 Sep 2025
20 Nights
Celebrity Millennium
Asia
Black Friday Message
test
HOLIDAY PRICES FROM

Now: £3399 pp
REF: CELEBML12I143-110925-2

Finest Collection

12 Night Japan To South Korea Cruise
Yokohama | Shimizu | Osaka | Osaka | Kochi | Hiroshima | Kagoshima | Nagasaki | Fukuoka | Busan | Incheon
11 Sep 2025
12 Nights
Celebrity Millennium
Asia
Black Friday Message
test
Fly Cruise From
Was £4422pp
Now: £2954 pp
REF: CELEBML12I143-110925
12 Night South Korea To Japan Cruise
Incheon | Jeju Island | Nagasaki | Kagoshima | Hiroshima | Kochi | Osaka | Osaka | Shimizu | Yokohama
23 Sep 2025
12 Nights
Celebrity Millennium
Asia
Black Friday Message
test
Fly Cruise From
Was £2854pp
Now: £2597 pp
REF: CELEBML12I144-230925
Best Of Japan
Yokohama | Shimizu | Osaka | Osaka | Kochi | Hiroshima | Busan | Hakodate | Aomori | Yokohama
30 Sep 2025
17 Nights
Celebrity Millennium
Asia
Black Friday Message
test
HOLIDAY PRICES FROM

Now: £3649 pp
REF: CELEBML12I145-051025-2

Cruise & Stay

12 Night Best Of Japan Cruise
Yokohama | Shimizu | Osaka | Osaka | Kochi | Hiroshima | Busan | Hakodate | Aomori | Yokohama
05 Oct 2025
12 Nights
Celebrity Millennium
Asia
Black Friday Message
test
Fly Cruise From
Was £4938pp
Now: £3630 pp
REF: CELEBML12I145-051025
12 Night Best Of Japan Cruise
Yokohama | Shimizu | Osaka | Osaka | Kochi | Hiroshima | Busan | Hakodate | Aomori | Yokohama
17 Oct 2025
12 Nights
Celebrity Millennium
Asia
Black Friday Message
test
Fly Cruise From
Was £14808pp
Now: £11875 pp
REF: CELEBML12I146-171025
Japan and India's Golden Triangle
Yokohama | Kagoshima | Keelung (Chilung) | Hong Kong | Hong Kong | Chan May | Phu My | Singapore
26 Oct 2025
23 Nights
Celebrity Millennium
Asia
Black Friday Message
test
HOLIDAY PRICES FROM

Now: £4789 pp
REF: CELEBML14I161-291025-2

Cruise & Stay

14 Night Hong Kong, Japan & Vietnam
Yokohama | Kagoshima | Keelung (Chilung) | Hong Kong | Hong Kong | Chan May | Phu My | Singapore
29 Oct 2025
14 Nights
Celebrity Millennium
Asia
Black Friday Message
test
Fly Cruise From
Was £4771pp
Now: £3840 pp
REF: CELEBML14I161-291025
Splendours of Sri Lanka and Thailand with Golden Triangle Tour
Singapore | Port Klang | Georgetown, Penang | Georgetown, Penang | Phuket | Hambantota | Colombo | Cochin | Cochin | Mormugao, Goa | Mumbai (ex Bombay) | Mumbai (ex Bombay)
08 Nov 2025
23 Nights
Celebrity Millennium
Asia
Black Friday Message
test
HOLIDAY PRICES FROM

Now: £3495 pp
REF: CELEBML14I162-121125-2

Finest Collection

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)
12 Nov 2025
14 Nights
Celebrity Millennium
Asia
Black Friday Message
test
Fly Cruise From
Was £3764pp
Now: £2629 pp
REF: CELEBML14I162-121125
Indian and South East Asia Explorer
Mumbai (ex Bombay) | Mormugao, Goa | Cochin | Colombo | Colombo | Hambantota | Phuket | Georgetown, Penang | Port Klang | Singapore
23 Nov 2025
19 Nights
Celebrity Millennium
Indian Ocean
Black Friday Message
test
HOLIDAY PRICES FROM

Now: £2719 pp
REF: CELEBML13I030-261125-2

Cruise & Stay

13 Night India, Sri Lanka & Thailand
Mumbai (ex Bombay) | Mormugao, Goa | Cochin | Colombo | Colombo | Hambantota | Phuket | Georgetown, Penang | Port Klang | Singapore
26 Nov 2025
13 Nights
Celebrity Millennium
Indian Ocean
Black Friday Message
test
Fly Cruise From
Was £4228pp
Now: £2841 pp
REF: CELEBML13I030-261125
Bali, Malaysia & Thailand
Singapore | Phuket | Phuket | Langkawi Island | Georgetown, Penang | Georgetown, Penang | Port Klang | Celukan Bawang, Bali | Lombok | Benoa, Bali | Benoa, Bali
05 Dec 2025
22 Nights
Celebrity Millennium
Asia
Black Friday Message
test
HOLIDAY PRICES FROM

Now: £3613 pp
REF: CELEBML13I031-091225-2

Cruise & Stay

13 Night Bali, Malaysia & Thailand
Singapore | Phuket | Phuket | Langkawi Island | Georgetown, Penang | Georgetown, Penang | Port Klang | Celukan Bawang, Bali | Lombok | Benoa, Bali | Benoa, Bali
09 Dec 2025
13 Nights
Celebrity Millennium
Asia
Black Friday Message
test
Fly Cruise From
Was £4312pp
Now: £2987 pp
REF: CELEBML13I031-091225
Asia Cruise with Bali Stay
Benoa, Bali | Lombok | Celukan Bawang, Bali | Port Klang | Georgetown, Penang | Georgetown, Penang | Langkawi Island | Phuket | Phuket | Singapore
18 Dec 2025
19 Nights
Celebrity Millennium
Asia
Black Friday Message
test
HOLIDAY PRICES FROM

Now: £3465 pp
REF: CELEBML12I151-221225-2

Cruise & Stay

12 Nt Bali, Malaysia & Thailand Holiday
Benoa, Bali | Lombok | Celukan Bawang, Bali | Port Klang | Georgetown, Penang | Georgetown, Penang | Langkawi Island | Phuket | Phuket | Singapore
22 Dec 2025
12 Nights
Celebrity Millennium
Asia
Black Friday Message
test
Fly Cruise From
Was £4028pp
Now: £3418 pp
REF: CELEBML12I151-221225
12 Night Bali, Malaysia & Thailand
Singapore | Phuket | Phuket | Langkawi Island | Georgetown, Penang | Georgetown, Penang | Port Klang | Celukan Bawang, Bali | Lombok | Benoa, Bali
03 Jan 2026
12 Nights
Celebrity Millennium
Asia
Black Friday Message
test
Fly Cruise From
Was £3846pp
Now: £3482 pp
REF: CELEBML12I152-030126
Far East Odyssey
Benoa, Bali | Lombok | Celukan Bawang, Bali | Port Klang | Georgetown, Penang | Georgetown, Penang | Langkawi Island | Phuket | Phuket | Singapore
11 Jan 2026
20 Nights
Celebrity Millennium
Asia
Black Friday Message
test
HOLIDAY PRICES FROM

Now: £3159 pp
REF: CELEBML12I153-150126-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
15 Jan 2026
12 Nights
Celebrity Millennium
Asia
Black Friday Message
test
Fly Cruise From
Was £3963pp
Now: £3568 pp
REF: CELEBML12I153-150126
12 Night India, Sri Lanka & Thailand
Singapore | Georgetown, Penang | Phuket | Hambantota | Colombo | Cochin | Cochin | Mumbai (ex Bombay) | Mumbai (ex Bombay)
27 Jan 2026
12 Nights
Celebrity Millennium
Asia
Black Friday Message
test
Fly Cruise From
Was £4366pp
Now: £3305 pp
REF: CELEBML12I154-270126
12 Night India, Sri Lanka & Thailand
Mumbai (ex Bombay) | Mormugao, Goa | Colombo | Colombo | Hambantota | Phuket | Georgetown, Penang | Port Klang | Singapore
08 Feb 2026
12 Nights
Celebrity Millennium
Indian Ocean
Black Friday Message
test
Fly Cruise From
Was £3600pp
Now: £3251 pp
REF: CELEBML12I155-080226

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