Celebrity Millennium Deals

Find Out More About Celebrity Cruises

See the latest Celebrity Millennium itineraries and best deals. Book your next luxury cruise holiday with Cruise118. Call us today for more details, request a call back or book online.


Filters
Refine your search:
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
NEW! Up to 35% OFF 1st & 2nd Guest PLUS up to $600 FREE to spend on-board per stateroom
Fly Cruise From
Was £2927pp
Now: £2296 pp
REF: CELEBML12I101-260125
12 Night Hong Kong, Japan & Vietnam
Singapore | Phu My | Hong Kong | Hong Kong | Keelung (Chilung) | Kagoshima | Yokohama
03 Mar 2025
12 Nights
Celebrity Millennium
Asia
NEW! Up to 35% OFF 1st & 2nd Guest PLUS up to $600 FREE to spend on-board per stateroom
ONLINE SALE! Save up to an EXTRA £50 per booking when you book online
Fly Cruise From
Was £3584pp
Now: £2363 pp
REF: CELEBML12I104-030325
12 Night Best Of Japan Cruise
Yokohama | Kobe | Osaka | Kobe | Osaka | Hiroshima | Nagasaki | Jeju Island | Kagoshima | Shimizu | Yokohama
15 Mar 2025
12 Nights
Celebrity Millennium
Asia
NEW! Up to 35% OFF 1st & 2nd Guest PLUS up to $600 FREE to spend on-board per stateroom
ONLINE SALE! Save up to an EXTRA £50 per booking when you book online
Fly Cruise From
Was £11008pp
Now: £8204 pp
REF: CELEBML12I105-150325
12 Night Best Of Japan Cruise
Yokohama | Shimizu | Kobe | Osaka | Kobe | Hiroshima | Busan | Hakodate | Aomori | Yokohama
08 Apr 2025
12 Nights
Celebrity Millennium
Asia
NEW! Up to 35% OFF 1st & 2nd Guest PLUS up to $600 FREE to spend on-board per stateroom
ONLINE SALE! Save up to an EXTRA £50 per booking when you book online
Fly Cruise From
Was £5405pp
Now: £3904 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
NEW! Up to 35% OFF 1st & 2nd Guest PLUS up to $600 FREE to spend on-board per stateroom
ONLINE SALE! Save up to an EXTRA £50 per booking when you book online
Fly Cruise From
Was £5307pp
Now: £4787 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
NEW! Up to 35% OFF 1st & 2nd Guest PLUS up to $600 FREE to spend on-board per stateroom
ONLINE SALE! Save up to an EXTRA £50 per booking when you book online
Fly Cruise From
Was £6636pp
Now: £3483 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
NEW! Up to 35% OFF 1st & 2nd Guest PLUS up to $600 FREE to spend on-board per stateroom
ONLINE SALE! Save up to an EXTRA £50 per booking when you book online
Fly Cruise From
Was £6069pp
Now: £2981 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
NEW! Up to 35% OFF 1st & 2nd Guest PLUS up to $600 FREE to spend on-board per stateroom
ONLINE SALE! Save up to an EXTRA £50 per booking when you book online
Fly Cruise From
Was £4653pp
Now: £3179 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
HOLIDAY PRICES FROM

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

Seas & Sights

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
NEW! Up to 35% OFF 1st & 2nd Guest PLUS up to $600 FREE to spend on-board per stateroom
ONLINE SALE! Save up to an EXTRA £50 per booking when you book online
Fly Cruise From
Was £3687pp
Now: £2880 pp
REF: CELEBML12I135-070625
Best Of Japan
Yokohama | Shimizu | Osaka | Osaka | Kochi | Hiroshima | Busan | Hakodate | Aomori | Yokohama
14 Jun 2025
17 Nights
Celebrity Millennium
Asia
HOLIDAY PRICES FROM

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

Seas & Sights

12 Night Best Of Japan Cruise
Yokohama | Shimizu | Osaka | Osaka | Kochi | Hiroshima | Busan | Hakodate | Aomori | Yokohama
19 Jun 2025
12 Nights
Celebrity Millennium
Asia
NEW! Up to 35% OFF 1st & 2nd Guest PLUS up to $600 FREE to spend on-board per stateroom
ONLINE SALE! Save up to an EXTRA £50 per booking when you book online
Fly Cruise From
Was £4485pp
Now: £2918 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
NEW! Up to 35% OFF 1st & 2nd Guest PLUS up to $600 FREE to spend on-board per stateroom
ONLINE SALE! Save up to an EXTRA £50 per booking when you book online
Fly Cruise From
Was £4659pp
Now: £3192 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
NEW! Up to 35% OFF 1st & 2nd Guest PLUS up to $600 FREE to spend on-board per stateroom
ONLINE SALE! Save up to an EXTRA £50 per booking when you book online
Fly Cruise From
Was £5158pp
Now: £3219 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
NEW! Up to 35% OFF 1st & 2nd Guest PLUS up to $600 FREE to spend on-board per stateroom
ONLINE SALE! Save up to an EXTRA £50 per booking when you book online
Fly Cruise From
Was £5014pp
Now: £3318 pp
REF: CELEBML12I139-250725
12 Night Best Of Japan Cruise
Yokohama | Shimizu | Osaka | Osaka | Kochi | Hiroshima | Busan | Hakodate | Aomori | Yokohama
06 Aug 2025
12 Nights
Celebrity Millennium
Asia
NEW! Up to 35% OFF 1st & 2nd Guest PLUS up to $600 FREE to spend on-board per stateroom
ONLINE SALE! Save up to an EXTRA £50 per booking when you book online
Fly Cruise From
Was £5168pp
Now: £3111 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
NEW! Up to 35% OFF 1st & 2nd Guest PLUS up to $600 FREE to spend on-board per stateroom
ONLINE SALE! Save up to an EXTRA £50 per booking when you book online
Fly Cruise From
Was £5028pp
Now: £3225 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
HOLIDAY PRICES FROM

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

Seas & Sights

12 Night Best Of Japan Cruise
Yokohama | Shimizu | Osaka | Osaka | Kochi | Hiroshima | Busan | Hakodate | Aomori | Yokohama
30 Aug 2025
12 Nights
Celebrity Millennium
Asia
NEW! Up to 35% OFF 1st & 2nd Guest PLUS up to $600 FREE to spend on-board per stateroom
ONLINE SALE! Save up to an EXTRA £50 per booking when you book online
Fly Cruise From
Was £5108pp
Now: £3052 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
HOLIDAY PRICES FROM

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

Seas & Sights

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
NEW! Up to 35% OFF 1st & 2nd Guest PLUS up to $600 FREE to spend on-board per stateroom
ONLINE SALE! Save up to an EXTRA £50 per booking when you book online
Fly Cruise From
Was £3224pp
Now: £2759 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
HOLIDAY PRICES FROM

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

Seas & Sights

12 Night Best Of Japan Cruise
Yokohama | Shimizu | Osaka | Osaka | Kochi | Hiroshima | Busan | Hakodate | Aomori | Yokohama
05 Oct 2025
12 Nights
Celebrity Millennium
Asia
NEW! Up to 35% OFF 1st & 2nd Guest PLUS up to $600 FREE to spend on-board per stateroom
ONLINE SALE! Save up to an EXTRA £50 per booking when you book online
Fly Cruise From
Was £15162pp
Now: £13798 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
NEW! Up to 35% OFF 1st & 2nd Guest PLUS up to $600 FREE to spend on-board per stateroom
ONLINE SALE! Save up to an EXTRA £50 per booking when you book online
Fly Cruise From
Was £14808pp
Now: £12450 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
HOLIDAY PRICES FROM

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

Seas & Sights

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