Celebrity Millennium Cruise 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.


Filter
Nepal and the Himalayas with Southeast Asia
Mumbai (ex Bombay) | Mormugao, Goa | Cochin | Colombo | Colombo | Hambantota | Phuket | Georgetown, Penang | Georgetown, Penang | Port Klang | Singapore
30 Nov 2024
22 Nights
Celebrity Millennium
Asia
Cruise118.com EXCLUSIVE! Up to $500 FREE to spend on-board per stateroom
At least 30% OFF PLUS £100pp airfare credit and add Drinks & Wi-Fi from £59pp per day
Online Exclusive! Save more when you book online - for a limited time only
HOLIDAY PRICES FROM

Now: £4399 pp
REF: CELEBML14R077-071224-2

Finest Collection

India, Sri Lanka & Thailand
Mumbai (ex Bombay) | Mormugao, Goa | Cochin | Colombo | Colombo | Hambantota | Phuket | Georgetown, Penang | Georgetown, Penang | Port Klang | Singapore
05 Dec 2024
19 Nights
Celebrity Millennium
Asia
Cruise118.com EXCLUSIVE! Up to $500 FREE to spend on-board per stateroom
At least 30% OFF PLUS £100pp airfare credit and add Drinks & Wi-Fi from £59pp per day
Online Exclusive! Save more when you book online - for a limited time only
HOLIDAY PRICES FROM

Now: £2791 pp
REF: CELEBML14R077-071224-3

Cruise & Stay

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
Cruise118.com EXCLUSIVE! Up to $500 FREE to spend on-board per stateroom
At least 30% OFF PLUS £100pp airfare credit and add Drinks & Wi-Fi from £59pp per day
Online Exclusive! Save more when you book online - for a limited time only
Fly Cruise From
Was £2823pp
Now: £2710 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
18 Nights
Celebrity Millennium
Asia
Cruise118.com EXCLUSIVE! Up to $500 FREE to spend on-board per stateroom
At least 30% OFF PLUS £100pp airfare credit and add Drinks & Wi-Fi from £59pp per day
Online Exclusive! Save more when you book online - for a limited time only
HOLIDAY PRICES FROM

Now: £3889 pp
REF: CELEBML12I098-211224-2

Cruise & Stay

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
Cruise118.com EXCLUSIVE! Up to $500 FREE to spend on-board per stateroom
At least 30% OFF PLUS £100pp airfare credit and add Drinks & Wi-Fi from £59pp per day
Online Exclusive! Save more when you book online - for a limited time only
HOLIDAY PRICES FROM

Now: £2825 pp
REF: CELEBML12I099-020125-2

Cruise & Stay

Exotic Treasures of the East
Singapore | Georgetown, Penang | Phuket | Hambantota | Colombo | Cochin | Cochin | Mumbai (ex Bombay) | Mumbai (ex Bombay)
03 Feb 2025
20 Nights
Celebrity Millennium
Asia
Cruise118.com EXCLUSIVE! Up to $500 FREE to spend on-board per stateroom
At least 30% OFF PLUS £100pp airfare credit and add Drinks & Wi-Fi from £59pp per day
Online Exclusive! Save more when you book online - for a limited time only
Cruise118.com Exclusive! Include Classic Drinks Package and Wi-Fi
HOLIDAY PRICES FROM
Was £2801pp
Now: £2309 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
Cruise118.com EXCLUSIVE! Up to $500 FREE to spend on-board per stateroom
At least 30% OFF PLUS £100pp airfare credit and add Drinks & Wi-Fi from £59pp per day
Online Exclusive! Save more when you book online - for a limited time only
Cruise118.com Exclusive! Include Classic Drinks Package and Wi-Fi
HOLIDAY PRICES FROM
Was £3579pp
Now: £3255 pp
REF: CELEBML12R036-070225-4

Finest Collection

India's Golden Triangle with Southeast Asia
Singapore | Georgetown, Penang | Phuket | Hambantota | Colombo | Cochin | Cochin | Mumbai (ex Bombay) | Mumbai (ex Bombay)
04 Feb 2025
22 Nights
Celebrity Millennium
Asia
Cruise118.com EXCLUSIVE! Up to $500 FREE to spend on-board per stateroom
At least 30% OFF PLUS £100pp airfare credit and add Drinks & Wi-Fi from £59pp per day
Online Exclusive! Save more when you book online - for a limited time only
Cruise118.com Exclusive! Include Classic Drinks Package and Wi-Fi
HOLIDAY PRICES FROM

Now: £3839 pp
REF: CELEBML12R036-070225-3

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
Cruise118.com EXCLUSIVE! Up to $500 FREE to spend on-board per stateroom
At least 30% OFF PLUS £100pp airfare credit and add Drinks & Wi-Fi from £59pp per day
Online Exclusive! Save more when you book online - for a limited time only
Cruise118.com Exclusive! Include Classic Drinks Package and Wi-Fi
Fly Cruise From
Was £2269pp
Now: £2157 pp
REF: CELEBML12R036-070225
India's Golden Triangle and Southeast Asia
Mumbai (ex Bombay) | Mormugao, Goa | Colombo | Colombo | Hambantota | Phuket | Georgetown, Penang | Port Klang | Singapore
13 Feb 2025
19 Nights
Celebrity Millennium
Asia
Cruise118.com EXCLUSIVE! Up to $500 FREE to spend on-board per stateroom
At least 30% OFF PLUS £100pp airfare credit and add Drinks & Wi-Fi from £59pp per day
Online Exclusive! Save more when you book online - for a limited time only
Cruise118.com Exclusive! Include Classic Drinks Package and Wi-Fi
HOLIDAY PRICES FROM

Now: £3305 pp
REF: CELEBML12R037-190225-2

Cruise & Stay

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
Celebrity Millennium
Asia
Cruise118.com EXCLUSIVE! Up to $500 FREE to spend on-board per stateroom
At least 30% OFF PLUS £100pp airfare credit and add Drinks & Wi-Fi from £59pp per day
Online Exclusive! Save more when you book online - for a limited time only
Cruise118.com Exclusive! Include Classic Drinks Package and Wi-Fi
Fly Cruise From
Was £2471pp
Now: £2365 pp
REF: CELEBML12R037-190225
Korean and Japanese Odyssey
Incheon | Jeju Island | Nagasaki | Kagoshima | Hiroshima | Kochi | Osaka | Osaka | Shimizu | Yokohama
04 Jun 2025
18 Nights
Celebrity Millennium
Asia
Cruise118.com EXCLUSIVE! Up to $500 FREE to spend on-board per stateroom
At least 30% OFF PLUS £100pp airfare credit and add Drinks & Wi-Fi from £59pp per day
Online Exclusive! Save more when you book online - for a limited time only
HOLIDAY PRICES FROM

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

Cruise & Stay

Best Of Japan
Yokohama | Shimizu | Osaka | Osaka | Kochi | Hiroshima | Busan | Hakodate | Aomori | Yokohama
14 Jun 2025
18 Nights
Celebrity Millennium
Asia
Cruise118.com EXCLUSIVE! Up to $500 FREE to spend on-board per stateroom
At least 30% OFF PLUS £100pp airfare credit and add Drinks & Wi-Fi from £59pp per day
Online Exclusive! Save more when you book online - for a limited time only
HOLIDAY PRICES FROM

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

Cruise & Stay

Best Of Japan
Yokohama | Shimizu | Osaka | Osaka | Kochi | Hiroshima | Busan | Hakodate | Aomori | Yokohama
25 Aug 2025
18 Nights
Celebrity Millennium
Asia
Cruise118.com EXCLUSIVE! Up to $500 FREE to spend on-board per stateroom
At least 30% OFF PLUS £100pp airfare credit and add Drinks & Wi-Fi from £59pp per day
Online Exclusive! Save more when you book online - for a limited time only
HOLIDAY PRICES FROM

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

Cruise & Stay

Japanese and Korean Adventure
Yokohama | Shimizu | Osaka | Osaka | Kochi | Hiroshima | Kagoshima | Nagasaki | Fukuoka | Busan | Incheon
07 Sep 2025
19 Nights
Celebrity Millennium
Asia
Cruise118.com EXCLUSIVE! Up to $500 FREE to spend on-board per stateroom
At least 30% OFF PLUS £100pp airfare credit and add Drinks & Wi-Fi from £59pp per day
Online Exclusive! Save more when you book online - for a limited time only
HOLIDAY PRICES FROM

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

Finest Collection

Best Of Japan
Yokohama | Shimizu | Osaka | Osaka | Kochi | Hiroshima | Busan | Hakodate | Aomori | Yokohama
30 Sep 2025
18 Nights
Celebrity Millennium
Asia
Cruise118.com EXCLUSIVE! Up to $500 FREE to spend on-board per stateroom
At least 30% OFF PLUS £100pp airfare credit and add Drinks & Wi-Fi from £59pp per day
Online Exclusive! Save more when you book online - for a limited time only
HOLIDAY PRICES FROM

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

Cruise & Stay

Splendours of Sri Lanka and Thailand with Golden Triangle Tour
Singapore | Port Klang | Georgetown, Penang | Georgetown, Penang | Phuket | Hambantota | Colombo | Cochin | Cochin | Mormugao, Goa | Mumbai (ex Bombay) | Mumbai (ex Bombay)
08 Nov 2025
23 Nights
Celebrity Millennium
Asia
Cruise118.com EXCLUSIVE! Up to $500 FREE to spend on-board per stateroom
At least 30% OFF PLUS £100pp airfare credit and add Drinks & Wi-Fi from £59pp per day
Online Exclusive! Save more when you book online - for a limited time only
HOLIDAY PRICES FROM

Now: £3495 pp
REF: CELEBML14I162-121125-2

Finest Collection

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)
12 Nov 2025
14 Nights
Celebrity Millennium
Asia
Cruise118.com EXCLUSIVE! Up to $500 FREE to spend on-board per stateroom
At least 30% OFF PLUS £100pp airfare credit and add Drinks & Wi-Fi from £59pp per day
Online Exclusive! Save more when you book online - for a limited time only
Interest free Monthly Payments from JUST £244pp
Fly Cruise From
Was £3909pp
Now: £3073 pp
REF: CELEBML14I162-121125
Goa Experience with India, Sri Lanka and Thailand Cruise
Mumbai (ex Bombay) | Mormugao, Goa | Cochin | Colombo | Colombo | Hambantota | Phuket | Georgetown, Penang | Port Klang | Singapore
17 Nov 2025
25 Nights
Celebrity Millennium
Asia
Cruise118.com EXCLUSIVE! Up to $500 FREE to spend on-board per stateroom
At least 30% OFF PLUS £100pp airfare credit and add Drinks & Wi-Fi from £59pp per day
Online Exclusive! Save more when you book online - for a limited time only
HOLIDAY PRICES FROM

Now: £2905 pp
REF: CELEBML13I030-261125-2

Cruise & Stay

13 Night India, Sri Lanka & Thailand
Mumbai (ex Bombay) | Mormugao, Goa | Cochin | Colombo | Colombo | Hambantota | Phuket | Georgetown, Penang | Port Klang | Singapore
26 Nov 2025
13 Nights
Celebrity Millennium
Asia
Cruise118.com EXCLUSIVE! Up to $500 FREE to spend on-board per stateroom
At least 30% OFF PLUS £100pp airfare credit and add Drinks & Wi-Fi from £59pp per day
Online Exclusive! Save more when you book online - for a limited time only
Fly Cruise From
Was £3982pp
Now: £3614 pp
REF: CELEBML13I030-261125
Bali, Malaysia & Thailand
Singapore | Phuket | Phuket | Langkawi Island | Georgetown, Penang | Georgetown, Penang | Port Klang | Celukan Bawang, Bali | Lombok | Benoa, Bali | Benoa, Bali
05 Dec 2025
23 Nights
Celebrity Millennium
Asia
Cruise118.com EXCLUSIVE! Up to $500 FREE to spend on-board per stateroom
At least 30% OFF PLUS £100pp airfare credit and add Drinks & Wi-Fi from £59pp per day
Online Exclusive! Save more when you book online - for a limited time only
HOLIDAY PRICES FROM

Now: £3613 pp
REF: CELEBML13I031-091225-2

Cruise & Stay

Asia Cruise with Bali Stay
Benoa, Bali | Lombok | Celukan Bawang, Bali | Port Klang | Georgetown, Penang | Georgetown, Penang | Langkawi Island | Phuket | Phuket | Singapore
18 Dec 2025
18 Nights
Celebrity Millennium
Asia
Cruise118.com EXCLUSIVE! Up to $500 FREE to spend on-board per stateroom
At least 30% OFF PLUS £100pp airfare credit and add Drinks & Wi-Fi from £59pp per day
Online Exclusive! Save more when you book online - for a limited time only
HOLIDAY PRICES FROM

Now: £3465 pp
REF: CELEBML12I151-221225-2

Cruise & Stay

Far East Odyssey
Benoa, Bali | Lombok | Celukan Bawang, Bali | Port Klang | Georgetown, Penang | Georgetown, Penang | Langkawi Island | Phuket | Phuket | Singapore
11 Jan 2026
20 Nights
Celebrity Millennium
Asia
Cruise118.com EXCLUSIVE! Up to $500 FREE to spend on-board per stateroom
At least 30% OFF PLUS £100pp airfare credit and add Drinks & Wi-Fi from £59pp per day
Online Exclusive! Save more when you book online - for a limited time only
HOLIDAY PRICES FROM

Now: £3159 pp
REF: CELEBML12I153-150126-2

Cruise & Stay

12 Night India, Sri Lanka & Thailand
Singapore | Georgetown, Penang | Phuket | Hambantota | Colombo | Cochin | Cochin | Mumbai (ex Bombay) | Mumbai (ex Bombay)
27 Jan 2026
12 Nights
Celebrity Millennium
Asia
Cruise118.com EXCLUSIVE! Up to $500 FREE to spend on-board per stateroom
At least 30% OFF PLUS £100pp airfare credit and add Drinks & Wi-Fi from £59pp per day
Online Exclusive! Save more when you book online - for a limited time only
Interest free Monthly Payments from JUST £243pp
Fly Cruise From
Was £4366pp
Now: £3550 pp
REF: CELEBML12I154-270126
India's Golden Triangle with Southeast Asia
Mumbai (ex Bombay) | Mormugao, Goa | Colombo | Colombo | Hambantota | Phuket | Georgetown, Penang | Port Klang | Singapore
02 Feb 2026
19 Nights
Celebrity Millennium
Asia
Cruise118.com EXCLUSIVE! Up to $500 FREE to spend on-board per stateroom
At least 30% OFF PLUS £100pp airfare credit and add Drinks & Wi-Fi from £59pp per day
Online Exclusive! Save more when you book online - for a limited time only
HOLIDAY PRICES FROM
Was £4797pp
Now: £4539 pp
REF: CELEBML12I155-080226-4

Finest Collection

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