Celebrity Millennium Cruise Deals

Browse through all available sailing dates and itineraries for the Celebrity Millennium cruise ship with Celebrity Cruises. To discover the best prices and latest promotions call us today and speak to our cruise experts. All cruise holiday bookings are fully ABTA & ATOL protected. 

Speak to a Luxury Cruise Concierge (Freephone) 08082026105

See More About The Celebrity Millennium Ship Find Out More About Celebrity Cruises


Filter

Searching for cruises ...

12 Night Best Of Japan Cruise
Yokohama | Shimizu | Osaka | Osaka | Hiroshima | Busan | Hakodate | Aomori | Yokohama
08 Jun 2024
12 Nights
Asia

Fly Cruise From

Now: £5184
pp
REF: CELEBML12I087-080624
12 Night Best Of Japan Cruise
20 Jun 2024
12 Nights
Asia

Fly Cruise From

Now: £4760
pp
REF: CELEBML12I088-200624
12 Night Best Of Japan Cruise
Yokohama | Kobe | Kobe | Osaka | Osaka | Kochi | Hiroshima | Jeju Island | Kagoshima | Shimizu | Yokohama
02 Jul 2024
12 Nights
Asia

Fly Cruise From

Now: £5766
pp
REF: CELEBML12I089-020724
12 Night Best Of Japan - Nebuta Festival
Yokohama | Osaka | Osaka | Hiroshima | Busan | Aomori | Hakodate | Shimizu | Yokohama
26 Jul 2024
12 Nights
Asia

Fly Cruise From

Now: £6216
pp
REF: CELEBML12I091-260724
12 Night Best Of Japan Cruise
Yokohama | Shimizu | Osaka | Osaka | Hiroshima | Busan | Hakodate | Aomori | Yokohama
07 Aug 2024
12 Nights
Asia

Fly Cruise From

Now: £5702
pp
REF: CELEBML12I092-070824
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
Asia

Fly Cruise From

Now: £5384
pp
REF: CELEBML14R077-071224
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
Asia

Fly Cruise From

Now: £8199
pp
REF: CELEBML12I098-211224
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
Asia

Fly Cruise From

Now: £6404
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
Asia

Fly Cruise From

Now: £7148
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
Asia

Fly Cruise From

Now: £7057
pp
REF: CELEBML12I101-260125
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
Asia

Fly Cruise From

Now: £2260
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
Asia

Fly Cruise From

Now: £6687
pp
REF: CELEBML12R037-190225
12 Night Best Of Japan Cruise
Yokohama | Shimizu | Kobe | Kobe | Kochi | Hiroshima | Busan | Aomori | Hakodate | Yokohama
20 Apr 2025
12 Nights
Asia

Fly Cruise From

Now: £8398
pp
REF: CELEBML12I131-200425
12 Night Best Of Japan - Golden Week
Yokohama | Kobe | Kobe | Osaka | Osaka | Kochi | Hiroshima | Jeju Island | Kagoshima | Shimizu | Yokohama
02 May 2025
12 Nights
Asia

Fly Cruise From

Now: £8305
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
Asia

Fly Cruise From

Now: £7987
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
Asia

Fly Cruise From

Now: £7449
pp
REF: CELEBML12I134-260525
12 Night South Korea To Japan Cruise
Incheon | Jeju Island | Nagasaki | Kagoshima | Hiroshima | Kochi | Osaka | Osaka | Shimizu | Yokohama
07 Jun 2025
12 Nights
Asia

Fly Cruise From

Now: £7190
pp
REF: CELEBML12I135-070625
12 Night Best Of Japan Cruise
Yokohama | Shimizu | Osaka | Osaka | Kochi | Hiroshima | Busan | Hakodate | Aomori | Yokohama
19 Jun 2025
12 Nights
Asia

Fly Cruise From

Now: £7537
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
Asia

Fly Cruise From

Now: £7783
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
Asia

Cruise Only From

Now: £4995
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
Asia

Cruise Only From

Now: £4984
pp
REF: CELEBML12I139-250725

Our Award Winning Service


Travel Weekly Large Cruise Agency of the Year 2023
Travel Weekly Large Cruise Agency of the Year 2023
Best Luxury Travel Agent 2022
Best Luxury Travel Agent 2022
UK Cruise Awards Winners 2023
UK Cruise Awards Winners 2023
Best Specialist Cruise Agent 2023
Best Specialist Cruise Agent 2023
Best Use Of Content 2023
Best Use Of Content 2023
TTG Luxury Cruise Agency Of The Year
TTG Luxury Cruise Agency Of The Year

Request a Callback

Call for Free
Thank you for signing up to receive our emails. We’ll be sharing the hottest deals and unmissable cruise holidays with you soon!