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 Spice Route Cruise
Mumbai (ex Bombay) | Mormugao, Goa | Colombo | Colombo | Hambantota | Phuket | Georgetown, Penang | Port Klang | Singapore
11 Dec 2023
12 Nights
Celebrity Millennium
Middle East
Book a suite and receive Premium Drinks and Stream Wi-Fi
Cruise Only From

Now: £3518 pp
REF: CELEBML12I074-111223
12 Nt Bali, Malaysia & Thailand Cruise
Singapore | Phuket | Phuket | Langkawi Island | Georgetown, Penang | Georgetown, Penang | Port Klang | Celukan Bawang, Bali | Lombok | Benoa, Bali
23 Dec 2023
12 Nights
Celebrity Millennium
Asia
Book a suite and receive Premium Drinks and Stream Wi-Fi
Fly Cruise From

Now: £7518 pp
REF: CELEBML12I075-231223
12 Nt Bali, Malaysia & Thailand Cruise
Benoa, Bali | Lombok | Celukan Bawang, Bali | Port Klang | Georgetown, Penang | Georgetown, Penang | Langkawi Island | Phuket | Phuket | Singapore
04 Jan 2024
12 Nights
Celebrity Millennium
Asia
Book a suite and receive Premium Drinks and Stream Wi-Fi
Fly Cruise From

Now: £4791 pp
REF: CELEBML12I076-040124
12 Nt Bali, Malaysia & Thailand Cruise
Singapore | Phuket | Phuket | Langkawi Island | Georgetown, Penang | Georgetown, Penang | Port Klang | Celukan Bawang, Bali | Lombok | Benoa, Bali
16 Jan 2024
12 Nights
Celebrity Millennium
Asia
Book a suite and receive Premium Drinks and Stream Wi-Fi
Fly Cruise From

Now: £5993 pp
REF: CELEBML12I077-160124
13 Night Spice Route Cruise
Singapore | Georgetown, Penang | Phuket | Hambantota | Colombo | Cochin | Cochin | Mormugao, Goa | Mumbai (ex Bombay) | Mumbai (ex Bombay)
08 Feb 2024
13 Nights
Celebrity Millennium
Middle East
Book a suite and receive Premium Drinks and Stream Wi-Fi
Fly Cruise From

Now: £5517 pp
REF: CELEBML13I026-080224
India's Golden Triangle and Spice Route Voyage
Mumbai (ex Bombay) | Mormugao, Goa | Colombo | Colombo | Hambantota | Phuket | Georgetown, Penang | Port Klang | Singapore | Singapore
14 Feb 2024
20 Nights
Celebrity Millennium
Middle East
Book a suite and receive Premium Drinks and Stream Wi-Fi
Holiday Prices From
£2849
REF: CELEBML12I078-210224-2

Finest Collection

12 Night Spice Route Cruise
Mumbai (ex Bombay) | Mormugao, Goa | Colombo | Colombo | Hambantota | Phuket | Georgetown, Penang | Port Klang | Singapore
21 Feb 2024
12 Nights
Celebrity Millennium
Middle East
Book a suite and receive Premium Drinks and Stream Wi-Fi
Fly Cruise From
was: £5613pp
Now: £4504 pp
REF: CELEBML12I078-210224
12 Night Northeast Asia Cruise
Singapore | Phu My | Nha Trang | Hong Kong | Hong Kong | Keelung (Chilung) | Kagoshima | Yokohama
04 Mar 2024
12 Nights
Celebrity Millennium
Asia
Book a suite and receive Premium Drinks and Stream Wi-Fi
Fly Cruise From

Now: £7165 pp
REF: CELEBML12I079-040324
12 Night Best Of Southern Japan Cruise
Yokohama | Shimizu | Osaka | Osaka | Kochi | Okinawa | Kumamoto | Jeju Island | Kagoshima | Yokohama
16 Mar 2024
12 Nights
Celebrity Millennium
Asia
Book a suite and receive Premium Drinks and Stream Wi-Fi
Fly Cruise From

Now: £8256 pp
REF: CELEBML12I080-160324
12 Night Best Of Southern Japan Cruise
Yokohama | Shimizu | Osaka | Osaka | Kochi | Okinawa | Fukuoka | Jeju Island | Kagoshima | Yokohama
28 Mar 2024
12 Nights
Celebrity Millennium
Asia
Book a suite and receive Premium Drinks and Stream Wi-Fi
Fly Cruise From

Now: £9856 pp
REF: CELEBML12I081-280324
12 Night Best Of Japan Cruise
Yokohama | Shimizu | Kobe | Kobe | Osaka | Osaka | Kochi | Busan | Hakodate | Aomori | Yokohama
09 Apr 2024
12 Nights
Celebrity Millennium
Asia
Book a suite and receive Premium Drinks and Stream Wi-Fi
Fly Cruise From

Now: £11690 pp
REF: CELEBML12I082-090424
11 Night Best Of Japan Cruise
Yokohama | Osaka | Osaka | Hiroshima | Jeju Island | Nagasaki | Kagoshima | Shimizu | Yokohama
21 Apr 2024
11 Nights
Celebrity Millennium
Asia
Book a suite and receive Premium Drinks and Stream Wi-Fi
Fly Cruise From

Now: £8263 pp
REF: CELEBML11I009-210424
13 Night Best Of Japan Cruise
Yokohama | Kobe | Kobe | Osaka | Osaka | Hiroshima | Busan | Hakodate | Aomori | Shimizu | Yokohama
02 May 2024
13 Nights
Celebrity Millennium
Asia
Book a suite and receive Premium Drinks and Stream Wi-Fi
Cruise Only From

Now: £15867 pp
REF: CELEBML13I027-020524
12 Night Best Of Japan Cruise
Yokohama | Shimizu | Osaka | Osaka | Hiroshima | Busan | Hakodate | Aomori | Yokohama
15 May 2024
12 Nights
Celebrity Millennium
Asia
Book a suite and receive Premium Drinks and Stream Wi-Fi
Fly Cruise From

Now: £7863 pp
REF: CELEBML12I085-150524
12 Night Best Of Japan Cruise
Yokohama | Shimizu | Osaka | Osaka | Hiroshima | Busan | Aomori | Hakodate | Yokohama
27 May 2024
12 Nights
Celebrity Millennium
Asia
Book a suite and receive Premium Drinks and Stream Wi-Fi
Fly Cruise From

Now: £7728 pp
REF: CELEBML12I086-270524
12 Night Best Of Japan Cruise
Yokohama | Shimizu | Osaka | Osaka | Hiroshima | Busan | Hakodate | Aomori | Yokohama
08 Jun 2024
12 Nights
Celebrity Millennium
Asia
Book a suite and receive Premium Drinks and Stream Wi-Fi
Fly Cruise From

Now: £7246 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
Celebrity Millennium
Asia
Book a suite and receive Premium Drinks and Stream Wi-Fi
Fly Cruise From

Now: £7122 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
Celebrity Millennium
Asia
Book a suite and receive Premium Drinks and Stream Wi-Fi
Cruise Only From

Now: £5574 pp
REF: CELEBML12I089-020724
12 Night Best Of Japan Cruise
Yokohama | Shimizu | Kobe | Kobe | Osaka | Hiroshima | Busan | Hakodate | Aomori | Yokohama
14 Jul 2024
12 Nights
Celebrity Millennium
Asia
Book a suite and receive Premium Drinks and Stream Wi-Fi
Fly Cruise From

Now: £8189 pp
REF: CELEBML12I090-140724
12 Night Best Of Japan Cruise
Yokohama | Osaka | Osaka | Hiroshima | Busan | Aomori | Hakodate | Shimizu | Yokohama
26 Jul 2024
12 Nights
Celebrity Millennium
Asia
Book a suite and receive Premium Drinks and Stream Wi-Fi
Fly Cruise From

Now: £8159 pp
REF: CELEBML12I091-260724
12 Night Best Of Japan Cruise
Yokohama | Shimizu | Osaka | Osaka | Hiroshima | Busan | Hakodate | Aomori | Yokohama
07 Aug 2024
12 Nights
Celebrity Millennium
Asia
Book a suite and receive Premium Drinks and Stream Wi-Fi
Fly Cruise From

Now: £7025 pp
REF: CELEBML12I092-070824
12 Night Best Of Japan Cruise
Yokohama | Kobe | Kobe | Osaka | Osaka | Hiroshima | Nagasaki | Jeju Island | Kagoshima | Shimizu | Yokohama
19 Aug 2024
12 Nights
Celebrity Millennium
Asia
Book a suite and receive Premium Drinks and Stream Wi-Fi
Cruise Only From

Now: £5204 pp
REF: CELEBML12I093-190824
12 Night Best Of Japan Cruise
Yokohama | Kobe | Kobe | Osaka | Osaka | Hiroshima | Nagasaki | Jeju Island | Kagoshima | Shimizu | Yokohama
31 Aug 2024
12 Nights
Celebrity Millennium
Asia
Book a suite and receive Premium Drinks and Stream Wi-Fi
Fly Cruise From

Now: £6815 pp
REF: CELEBML12I094-310824
12 Night Best Of Japan Cruise
Yokohama | Shimizu | Osaka | Osaka | Hiroshima | Busan | Hakodate | Aomori | Yokohama
12 Sep 2024
12 Nights
Celebrity Millennium
Asia
Book a suite and receive Premium Drinks and Stream Wi-Fi
Fly Cruise From

Now: £7250 pp
REF: CELEBML12I095-120924
12 Night Best Of Japan Cruise
Yokohama | Shimizu | Osaka | Osaka | Hiroshima | Busan | Hakodate | Aomori | Yokohama
24 Sep 2024
12 Nights
Celebrity Millennium
Asia
Book a suite and receive Premium Drinks and Stream Wi-Fi
Fly Cruise From

Now: £7911 pp
REF: CELEBML12I096-240924
12 Night Best Of Japan Cruise
Yokohama | Shimizu | Osaka | Osaka | Hiroshima | Busan | Hakodate | Aomori | Yokohama
06 Oct 2024
12 Nights
Celebrity Millennium
Asia
Book a suite and receive Premium Drinks and Stream Wi-Fi
Cruise Only From

Now: £6190 pp
REF: CELEBML12I097-061024
11 Night Northeast Asia Cruise
Yokohama | Kagoshima | Keelung (Chilung) | Hong Kong | Chan May | Singapore
18 Oct 2024
11 Nights
Celebrity Millennium
Asia
Book a suite and receive Premium Drinks and Stream Wi-Fi
Fly Cruise From

Now: £6296 pp
REF: CELEBML11I010-181024
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
Book a suite and receive Premium Drinks and Stream Wi-Fi
Fly Cruise From

Now: £7175 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
Book a suite and receive Premium Drinks and Stream Wi-Fi
Fly Cruise From

Now: £7550 pp
REF: CELEBML14R077-071224

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

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

Request a Callback
Request a Callback