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: £5119
pp
REF: CELEBML12I087-080624
12 Night Best Of Japan Cruise
Yokohama | Kobe | Kobe | Osaka | Osaka | Hiroshima | Nagasaki | Jeju Island | Kagoshima | Shimizu | Yokohama
20 Jun 2024
12 Nights
Asia

Fly Cruise From

Now: £4669
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: £5570
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: £6031
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: £5447
pp
REF: CELEBML12I092-070824
12 Night Best Of Japan Cruise
Yokohama | Shimizu | Osaka | Osaka | Hiroshima | Busan | Hakodate | Aomori | Yokohama
24 Sep 2024
12 Nights
Asia

Fly Cruise From

Now: £6467
pp
REF: CELEBML12I096-240924
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
Asia

Fly Cruise From

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

Fly Cruise From

Now: £5138
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: £7994
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

Cruise Only From

Now: £5824
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: £7020
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: £6963
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: £2502
pp
REF: CELEBML12R036-070225

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!