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 Bali, Malaysia & Thailand
Singapore | Benoa, Bali | Celukan Bawang, Bali | Port Klang | Georgetown, Penang | Phuket | Singapore
20 Feb 2026
11 Nights
Celebrity Millennium
Asia
Black Friday Message
test
Fly Cruise From
Was £3939pp
Now: £3559 pp
REF: CELEBML11I012-200226
Asian Odyssey
Singapore | Phu My | Nha Trang | Hong Kong | Hong Kong | Keelung (Chilung) | Nagasaki | Kagoshima | Yokohama
28 Feb 2026
17 Nights
Celebrity Millennium
Asia
Black Friday Message
test
HOLIDAY PRICES FROM

Now: £3378 pp
REF: CELEBML13I032-030326-2

Cruise & Stay

13 Night Hong Kong, Japan & Vietnam
Singapore | Phu My | Nha Trang | Hong Kong | Hong Kong | Keelung (Chilung) | Nagasaki | Kagoshima | Yokohama
03 Mar 2026
13 Nights
Celebrity Millennium
Asia
Black Friday Message
test
Fly Cruise From
Was £4297pp
Now: £3895 pp
REF: CELEBML13I032-030326
Best Of Japan Cruise
Yokohama | Osaka | Osaka | Kochi | Hiroshima | Jeju Island | Nagasaki | Kagoshima | Shimizu | Yokohama
12 Mar 2026
16 Nights
Celebrity Millennium
Asia
Black Friday Message
test
HOLIDAY PRICES FROM

Now: £4129 pp
REF: CELEBML12I158-160326-2

Cruise & Stay

12 Night Best Of Japan Cruise
Yokohama | Osaka | Osaka | Kochi | Hiroshima | Jeju Island | Nagasaki | Kagoshima | Shimizu | Yokohama
16 Mar 2026
12 Nights
Celebrity Millennium
Asia
Black Friday Message
test
Fly Cruise From
Was £4995pp
Now: £4587 pp
REF: CELEBML12I158-160326
Best Of Japan
Yokohama | Shimizu | Osaka | Osaka | Kochi | Hiroshima | Jeju Island | Nagasaki | Kagoshima | Yokohama
23 Mar 2026
18 Nights
Celebrity Millennium
Asia
Black Friday Message
test
HOLIDAY PRICES FROM

Now: £4729 pp
REF: CELEBML12I159-280326-2
12 Night Best Of Japan Cruise
Yokohama | Shimizu | Osaka | Osaka | Kochi | Hiroshima | Jeju Island | Nagasaki | Kagoshima | Yokohama
28 Mar 2026
12 Nights
Celebrity Millennium
Asia
Black Friday Message
test
Fly Cruise From
Was £4931pp
Now: £4526 pp
REF: CELEBML12I159-280326
12 Night Best Of Japan Cruise
Yokohama | Osaka | Osaka | Kochi | Hiroshima | Jeju Island | Nagasaki | Kagoshima | Shimizu | Yokohama
09 Apr 2026
12 Nights
Celebrity Millennium
Asia
Black Friday Message
test
Interest free Monthly Payments from JUST £102pp
Cruise Only From
Was £1768pp
Now: £1476 pp
REF: CELEBML12I160-090426
11 Night Best Of Japan Cruise
Yokohama | Shimizu | Osaka | Osaka | Kochi | Busan | Nagasaki | Kagoshima | Tokyo | Tokyo
21 Apr 2026
11 Nights
Celebrity Millennium
Asia
Black Friday Message
test
Fly Cruise From
Was £3959pp
Now: £3674 pp
REF: CELEBML11I014-210426
Best Of Japan - Golden Week
Tokyo | Osaka | Osaka | Kochi | Hiroshima | Busan | Nagasaki | Kagoshima | Shimizu | Tokyo
28 Apr 2026
16 Nights
Celebrity Millennium
Asia
Black Friday Message
test
HOLIDAY PRICES FROM

Now: £3123 pp
REF: CELEBML12I172-020526-2

Cruise & Stay

12 Night Best Of Japan - Golden Week
Tokyo | Osaka | Osaka | Kochi | Hiroshima | Busan | Nagasaki | Kagoshima | Shimizu | Tokyo
02 May 2026
12 Nights
Celebrity Millennium
Asia
Black Friday Message
test
Fly Cruise From
Was £4054pp
Now: £3829 pp
REF: CELEBML12I172-020526
12 Night Best Of Japan & South Korea
Tokyo | Shimizu | Osaka | Osaka | Kochi | Hiroshima | Kagoshima | Nagasaki | Fukuoka | Busan | Incheon
14 May 2026
12 Nights
Celebrity Millennium
Asia
Black Friday Message
test
Interest free Monthly Payments from JUST £239pp
Fly Cruise From
Was £3707pp
Now: £3496 pp
REF: CELEBML12I173-140526
12 Night Best Of Japan & South Korea
Incheon | Jeju Island | Nagasaki | Kagoshima | Hiroshima | Osaka | Osaka | Shimizu | Tokyo | Tokyo
26 May 2026
12 Nights
Celebrity Millennium
Asia
Black Friday Message
test
Interest free Monthly Payments from JUST £73pp
Cruise Only From
Was £1362pp
Now: £1245 pp
REF: CELEBML12I174-260526
12 Night Best Of Japan Cruise
Tokyo | Osaka | Osaka | Kochi | Busan | Nagasaki | Kagoshima | Shimizu | Tokyo | Tokyo
07 Jun 2026
12 Nights
Celebrity Millennium
Asia
Black Friday Message
test
Interest free Monthly Payments from JUST £199pp
Fly Cruise From
Was £3326pp
Now: £3131 pp
REF: CELEBML12I175-070626
12 Night Best Of Japan Cruise
Tokyo | Osaka | Osaka | Kochi | Busan | Nagasaki | Kagoshima | Shimizu | Tokyo | Tokyo
19 Jun 2026
12 Nights
Celebrity Millennium
Asia
Black Friday Message
test
Interest free Monthly Payments from JUST £198pp
Fly Cruise From
Was £3302pp
Now: £3108 pp
REF: CELEBML12I176-190626
12 Night Best Of Japan Cruise
Tokyo | Osaka | Osaka | Kochi | Busan | Nagasaki | Kagoshima | Shimizu | Tokyo | Tokyo
01 Jul 2026
12 Nights
Celebrity Millennium
Asia
Black Friday Message
test
Interest free Monthly Payments from JUST £181pp
Fly Cruise From
Was £3229pp
Now: £3037 pp
REF: CELEBML12I177-010726
12 Night Best Of Japan - Gion Festival
Tokyo | Shimizu | Osaka | Osaka | Kochi | Busan | Nagasaki | Kagoshima | Yokohama | Yokohama
13 Jul 2026
12 Nights
Celebrity Millennium
Asia
Black Friday Message
test
Interest free Monthly Payments from JUST £207pp
Fly Cruise From
Was £3663pp
Now: £3454 pp
REF: CELEBML12I178-130726
12 Nt Best Of Japan - Nebuta Festival
Yokohama | Shimizu | Osaka | Osaka | Kochi | Busan | Hakodate | Aomori | Aomori | Tokyo
25 Jul 2026
12 Nights
Celebrity Millennium
Asia
Black Friday Message
test
Interest free Monthly Payments from JUST £188pp
Fly Cruise From
Was £3538pp
Now: £3334 pp
REF: CELEBML12I179-250726
12 Night Best Of Japan Cruise
Tokyo | Osaka | Osaka | Kochi | Busan | Nagasaki | Kagoshima | Shimizu | Tokyo | Tokyo
06 Aug 2026
12 Nights
Celebrity Millennium
Asia
Black Friday Message
test
Interest free Monthly Payments from JUST £172pp
Fly Cruise From
Was £3265pp
Now: £3072 pp
REF: CELEBML12I180-060826
12 Night Best Of Japan Cruise
Tokyo | Osaka | Osaka | Kochi | Hiroshima | Busan | Nagasaki | Kagoshima | Shimizu | Tokyo
18 Aug 2026
12 Nights
Celebrity Millennium
Asia
Black Friday Message
test
Interest free Monthly Payments from JUST £172pp
Fly Cruise From
Was £3262pp
Now: £3069 pp
REF: CELEBML12I181-180826
12 Night Best Of Japan Cruise
Tokyo | Osaka | Osaka | Kochi | Busan | Nagasaki | Kagoshima | Shimizu | Tokyo | Tokyo
30 Aug 2026
12 Nights
Celebrity Millennium
Asia
Black Friday Message
test
Interest free Monthly Payments from JUST £162pp
Fly Cruise From
Was £3253pp
Now: £3060 pp
REF: CELEBML12I182-300826
12 Night Best Of Japan Cruise
Tokyo | Osaka | Osaka | Kochi | Busan | Nagasaki | Kagoshima | Shimizu | Tokyo | Tokyo
11 Sep 2026
12 Nights
Celebrity Millennium
Asia
Black Friday Message
test
Interest free Monthly Payments from JUST £205pp
Fly Cruise From
Was £4047pp
Now: £3823 pp
REF: CELEBML12I183-110926
12 Night Best Of Japan & South Korea
Tokyo | Shimizu | Osaka | Osaka | Kochi | Hiroshima | Kagoshima | Nagasaki | Fukuoka | Busan | Incheon
23 Sep 2026
12 Nights
Celebrity Millennium
Asia
Black Friday Message
test
Interest free Monthly Payments from JUST £195pp
Fly Cruise From
Was £4076pp
Now: £3851 pp
REF: CELEBML12I184-230926
12 Night Best Of Japan & South Korea
Incheon | Jeju Island | Kumamoto | Kagoshima | Hiroshima | Osaka | Osaka | Shimizu | Yokohama | Yokohama
05 Oct 2026
12 Nights
Celebrity Millennium
Asia
Black Friday Message
test
Interest free Monthly Payments from JUST £166pp
Fly Cruise From
Was £3502pp
Now: £3300 pp
REF: CELEBML12I185-051026
12 Night Best Of Japan Cruise
Yokohama | Osaka | Osaka | Kochi | Hiroshima | Busan | Nagasaki | Kagoshima | Shimizu | Yokohama
17 Oct 2026
12 Nights
Celebrity Millennium
Asia
Black Friday Message
test
Interest free Monthly Payments from JUST £176pp
Fly Cruise From
Was £3702pp
Now: £3492 pp
REF: CELEBML12I186-171026

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