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:
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
Black Friday Message
test
Fly Cruise From
Was £2666pp
Now: £2470 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
Black Friday Message
test
Fly Cruise From
Was £2886pp
Now: £2771 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
17 Nights
Celebrity Millennium
Asia
Black Friday Message
test
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
Black Friday Message
test
Fly Cruise From
Was £5236pp
Now: £4511 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
Black Friday Message
test
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
Black Friday Message
test
Fly Cruise From
Was £2598pp
Now: £2158 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
Black Friday Message
test
Fly Cruise From
Was £3005pp
Now: £2261 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
Black Friday Message
test
Fly Cruise From
Was £2927pp
Now: £2114 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
19 Nights
Celebrity Millennium
Asia
Black Friday Message
test
HOLIDAY PRICES FROM

Now: £2678 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
Black Friday Message
test
HOLIDAY PRICES FROM

Now: £3279 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
Black Friday Message
test
Fly Cruise From
Was £2802pp
Now: £2245 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
15 Nights
Celebrity Millennium
Asia
Black Friday Message
test
Fly Cruise From
Was £3364pp
Now: £2929 pp
REF: CELEBML12R037-190225
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
Black Friday Message
test
Fly Cruise From
Was £3584pp
Now: £3311 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
Black Friday Message
test
Fly Cruise From
Was £3754pp
Now: £3355 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
Black Friday Message
test
Fly Cruise From
Was £5717pp
Now: £5488 pp
REF: CELEBML12I107-080425
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
Black Friday Message
test
Fly Cruise From
Was £7509pp
Now: £6858 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
Black Friday Message
test
Fly Cruise From
Was £6069pp
Now: £3846 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
Black Friday Message
test
Fly Cruise From
Was £4653pp
Now: £3277 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
Black Friday Message
test
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
Black Friday Message
test
Fly Cruise From
Was £5097pp
Now: £4343 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
Black Friday Message
test
HOLIDAY PRICES FROM

Now: £3554 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
Black Friday Message
test
Fly Cruise From
Was £4485pp
Now: £3049 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
Black Friday Message
test
Fly Cruise From
Was £4841pp
Now: £2620 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
Black Friday Message
test
Fly Cruise From
Was £5396pp
Now: £3085 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
Black Friday Message
test
Fly Cruise From
Was £5929pp
Now: £3071 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