1. Home
  2. Cruise Lines
  3. Celebrity Cruises
  4. View All Cruise Line Deals
  5. Celebrity Millennium
  6. Celebrity Millennium Cruise Holidays

Celebrity Millennium Cruise Deals

Sail aboard Celebrity Millennium in complete modern luxury to worldwide destinations ranging from Alaska to Asia. Explore all that the Celebrity Millennium has to offer following her Celebrity Revolution upgrades - relax in brand new staterooms, with the unqiue eXhale bedding and Cashmere mattresses.

Treat yourself to abit of Wining and dining in reimagined restaurants and lounges, including the Main Dining Room, Oceanview Café, Sunset Bar, and Rendezvous Lounge or simply switch off from it all in the newly redesigned spa - you'll find something to do every day of your holiday.

We got all the best Celebrity Millennium cruise deals just for you, find out more below about where you can set your next course for.

Sort Results

First 51 holiday results are shown by your chosen sort filter. To view more cruises use "Filter your Holiday options" for a more detailed search

Filter your perfect holiday results

Celebrity Millennium

Thailand & Vietnam

Celebrity Millennium | Celebrity Cruises

Departure Date: 12 November 2026
Departure Port: Hong Kong
Duration: 14 Nights
Holiday ID: ML14I164

Prices from £1,221 pp*
View Details
Celebrity Millennium

Bali, Malaysia & Thailand

Celebrity Millennium | Celebrity Cruises

Departure Date: 26 November 2026
Departure Port:
Duration: 13 Nights
Holiday ID: ML13I034

Prices from £2,245 pp*
View Details
Celebrity Millennium

Bali, Malaysia & Thailand

Celebrity Millennium | Celebrity Cruises

Departure Date: 09 December 2026
Departure Port: Bali (Benoa)
Duration: 12 Nights
Holiday ID: ML12I187

Prices from £1,754 pp*
View Details
Celebrity Millennium

Bali, Malaysia & Thailand

Celebrity Millennium | Celebrity Cruises

Departure Date: 21 December 2026
Departure Port:
Duration: 12 Nights
Holiday ID: ML12I188

Prices from £1,410 pp*
View Details
Celebrity Millennium

Bali, Malaysia & Thailand

Celebrity Millennium | Celebrity Cruises

Departure Date: 02 January 2027
Departure Port: Bali (Benoa)
Duration: 11 Nights
Holiday ID: ML11I016

Prices from £1,150 pp*
View Details
Celebrity Millennium

Bali, Malaysia & Thailand

Celebrity Millennium | Celebrity Cruises

Departure Date: 13 January 2027
Departure Port:
Duration: 12 Nights
Holiday ID: ML12I189

Prices from £1,546 pp*
View Details
Celebrity Millennium

Bali, Malaysia & Thailand

Celebrity Millennium | Celebrity Cruises

Departure Date: 25 January 2027
Departure Port: Bali (Benoa)
Duration: 12 Nights
Holiday ID: ML12I190

Prices from £1,900 pp*
View Details
Celebrity Millennium

Best of Thaliand & Malaysia

Celebrity Millennium | Celebrity Cruises

Departure Date: 06 February 2027
Departure Port:
Duration: 9 Nights
Holiday ID: ML09I920

Prices from £1,926 pp*
View Details
Celebrity Millennium

Japan, Vietnam & Hong Kong

Celebrity Millennium | Celebrity Cruises

Departure Date: 15 February 2027
Departure Port:
Duration: 15 Nights
Holiday ID: ML15I053

Prices from £1,713 pp*
View Details
Celebrity Millennium

Best of Japan

Celebrity Millennium | Celebrity Cruises

Departure Date: 02 March 2027
Departure Port: Tokyo (Yokohama)
Duration: 12 Nights
Holiday ID: ML12I191

Prices from £1,785 pp*
View Details
Celebrity Millennium

Best of Japan

Celebrity Millennium | Celebrity Cruises

Departure Date: 14 March 2027
Departure Port: Tokyo (Yokohama)
Duration: 12 Nights
Holiday ID: ML12I192

Prices from £2,353 pp*
View Details
Celebrity Millennium

Best of Japan

Celebrity Millennium | Celebrity Cruises

Departure Date: 26 March 2027
Departure Port: Tokyo (Yokohama)
Duration: 12 Nights
Holiday ID: ML12I193

Prices from £2,646 pp*
View Details
Celebrity Millennium

Best of Japan

Celebrity Millennium | Celebrity Cruises

Departure Date: 07 April 2027
Departure Port: Tokyo (Yokohama)
Duration: 12 Nights
Holiday ID: ML12I194

Prices from £2,384 pp*
View Details
Celebrity Millennium

Best of Japan

Celebrity Millennium | Celebrity Cruises

Departure Date: 19 April 2027
Departure Port: Tokyo
Duration: 12 Nights
Holiday ID: ML701

Prices from £12,450 pp*
View Details
Celebrity Millennium

Best of Japan

Celebrity Millennium | Celebrity Cruises

Departure Date: 19 April 2027
Departure Port: Tokyo
Duration: 12 Nights
Holiday ID: ML12I211

Prices from £12,450 pp*
View Details
Celebrity Millennium

Best of Japan

Celebrity Millennium | Celebrity Cruises

Departure Date: 01 May 2027
Departure Port: Tokyo
Duration: 12 Nights
Holiday ID: ML702

Prices from £2,637 pp*
View Details
Celebrity Millennium

Best of Japan - Golden Week

Celebrity Millennium | Celebrity Cruises

Departure Date: 01 May 2027
Departure Port: Tokyo
Duration: 12 Nights
Holiday ID: ML12I212

Prices from £2,637 pp*
View Details
Celebrity Millennium

Best of Japan & South Korea

Celebrity Millennium | Celebrity Cruises

Departure Date: 13 May 2027
Departure Port: Tokyo
Duration: 13 Nights
Holiday ID: ML703

Prices from £5,802 pp*
View Details
Celebrity Millennium

Japan & South Korea

Celebrity Millennium | Celebrity Cruises

Departure Date: 13 May 2027
Departure Port: Tokyo
Duration: 13 Nights
Holiday ID: ML13I039

Prices from £5,802 pp*
View Details
Celebrity Millennium

Best of Japan & South Korea

Celebrity Millennium | Celebrity Cruises

Departure Date: 26 May 2027
Departure Port:
Duration: 13 Nights
Holiday ID: ML704

Prices from £4,501 pp*
View Details
Celebrity Millennium

Japan & South Korea

Celebrity Millennium | Celebrity Cruises

Departure Date: 26 May 2027
Departure Port: Incheon
Duration: 13 Nights
Holiday ID: ML13I040

Prices from £4,501 pp*
View Details
Celebrity Millennium

Best of Japan

Celebrity Millennium | Celebrity Cruises

Departure Date: 08 June 2027
Departure Port: Tokyo
Duration: 12 Nights
Holiday ID: ML705

Prices from £1,538 pp*
View Details
Celebrity Millennium

Best of Japan

Celebrity Millennium | Celebrity Cruises

Departure Date: 08 June 2027
Departure Port: Tokyo
Duration: 12 Nights
Holiday ID: ML12I213

Prices from £1,538 pp*
View Details
Celebrity Millennium

Best of Japan

Celebrity Millennium | Celebrity Cruises

Departure Date: 20 June 2027
Departure Port: Tokyo
Duration: 12 Nights
Holiday ID: ML706

Prices from £1,503 pp*
View Details
Celebrity Millennium

Best of Japan

Celebrity Millennium | Celebrity Cruises

Departure Date: 20 June 2027
Departure Port: Tokyo
Duration: 12 Nights
Holiday ID: ML12I214

Prices from £1,503 pp*
View Details
Celebrity Millennium

Best of Japan

Celebrity Millennium | Celebrity Cruises

Departure Date: 02 July 2027
Departure Port: Tokyo
Duration: 12 Nights
Holiday ID: ML707

Prices from £1,620 pp*
View Details
Celebrity Millennium

Best of Japan

Celebrity Millennium | Celebrity Cruises

Departure Date: 02 July 2027
Departure Port: Tokyo
Duration: 12 Nights
Holiday ID: ML12I215

Prices from £1,620 pp*
View Details
Celebrity Millennium

Best of Japan

Celebrity Millennium | Celebrity Cruises

Departure Date: 14 July 2027
Departure Port: Tokyo
Duration: 12 Nights
Holiday ID: ML708

Prices from £1,760 pp*
View Details
Celebrity Millennium

Best of Japan

Celebrity Millennium | Celebrity Cruises

Departure Date: 14 July 2027
Departure Port: Tokyo
Duration: 12 Nights
Holiday ID: ML12I216

Prices from £1,760 pp*
View Details
Celebrity Millennium

Best of Japan

Celebrity Millennium | Celebrity Cruises

Departure Date: 26 July 2027
Departure Port: Tokyo
Duration: 12 Nights
Holiday ID: ML709

Prices from £1,372 pp*
View Details
Celebrity Millennium

Best of Japan - Nebuta Festival

Celebrity Millennium | Celebrity Cruises

Departure Date: 26 July 2027
Departure Port: Tokyo
Duration: 12 Nights
Holiday ID: ML12I217

Prices from £1,372 pp*
View Details
Celebrity Millennium

Best of Japan

Celebrity Millennium | Celebrity Cruises

Departure Date: 07 August 2027
Departure Port: Tokyo
Duration: 12 Nights
Holiday ID: ML710

Prices from £1,287 pp*
View Details
Celebrity Millennium

Best of Japan

Celebrity Millennium | Celebrity Cruises

Departure Date: 07 August 2027
Departure Port: Tokyo
Duration: 12 Nights
Holiday ID: ML12I218

Prices from £1,287 pp*
View Details
Celebrity Millennium

Best of Japan

Celebrity Millennium | Celebrity Cruises

Departure Date: 19 August 2027
Departure Port: Tokyo
Duration: 12 Nights
Holiday ID: ML711

Prices from £1,266 pp*
View Details
Celebrity Millennium

Best of Japan

Celebrity Millennium | Celebrity Cruises

Departure Date: 19 August 2027
Departure Port: Tokyo
Duration: 12 Nights
Holiday ID: ML12I219

Prices from £1,266 pp*
View Details
Celebrity Millennium

Best of Japan & South Korea

Celebrity Millennium | Celebrity Cruises

Departure Date: 31 August 2027
Departure Port: Tokyo
Duration: 12 Nights
Holiday ID: ML712

Prices from £1,774 pp*
View Details
Celebrity Millennium

Japan & South Korea

Celebrity Millennium | Celebrity Cruises

Departure Date: 31 August 2027
Departure Port: Tokyo
Duration: 12 Nights
Holiday ID: ML12I220

Prices from £1,774 pp*
View Details
Celebrity Millennium

Best of Japan & South Korea

Celebrity Millennium | Celebrity Cruises

Departure Date: 12 September 2027
Departure Port:
Duration: 12 Nights
Holiday ID: ML713

Prices from £2,429 pp*
View Details
Celebrity Millennium

Japan & South Korea

Celebrity Millennium | Celebrity Cruises

Departure Date: 12 September 2027
Departure Port: Incheon
Duration: 12 Nights
Holiday ID: ML12I221

Prices from £2,429 pp*
View Details
Celebrity Millennium

Best of Japan

Celebrity Millennium | Celebrity Cruises

Departure Date: 24 September 2027
Departure Port: Tokyo
Duration: 12 Nights
Holiday ID: ML714

Prices from £3,241 pp*
View Details
Celebrity Millennium

Best of Japan

Celebrity Millennium | Celebrity Cruises

Departure Date: 24 September 2027
Departure Port: Tokyo
Duration: 12 Nights
Holiday ID: ML12I222

Prices from £3,241 pp*
View Details
Celebrity Millennium

Thailand & Malaysia

Celebrity Millennium | Celebrity Cruises

Departure Date: 11 November 2027
Departure Port:
Duration: 9 Nights
Holiday ID: ML09I923

Prices from £1,588 pp*
View Details
Celebrity Millennium

Bali, Malaysia & Thailand

Celebrity Millennium | Celebrity Cruises

Departure Date: 20 November 2027
Departure Port:
Duration: 11 Nights
Holiday ID: ML11I020

Prices from £2,083 pp*
View Details
Celebrity Millennium

Bali, Malaysia & Thailand

Celebrity Millennium | Celebrity Cruises

Departure Date: 01 December 2027
Departure Port: Bali
Duration: 11 Nights
Holiday ID: ML11I021

Prices from £3,289 pp*
View Details
Celebrity Millennium

Bali, Malaysia & Thailand

Celebrity Millennium | Celebrity Cruises

Departure Date: 12 December 2027
Departure Port:
Duration: 11 Nights
Holiday ID: ML11I022

Prices from £1,514 pp*
View Details
Celebrity Millennium

Bali, Malaysia & Thailand

Celebrity Millennium | Celebrity Cruises

Departure Date: 23 December 2027
Departure Port: Bali
Duration: 11 Nights
Holiday ID: ML11I023

Prices from £1,392 pp*
View Details
Celebrity Millennium

Bali, Malaysia & Thailand

Celebrity Millennium | Celebrity Cruises

Departure Date: 03 January 2028
Departure Port:
Duration: 12 Nights
Holiday ID: ML12I223

Prices from £1,478 pp*
View Details
Celebrity Millennium

Bali, Malaysia & Thailand

Celebrity Millennium | Celebrity Cruises

Departure Date: 15 January 2028
Departure Port: Bali
Duration: 12 Nights
Holiday ID: ML12I224

Prices from £1,892 pp*
View Details
Celebrity Millennium

Bali, Malaysia & Thailand

Celebrity Millennium | Celebrity Cruises

Departure Date: 27 January 2028
Departure Port:
Duration: 14 Nights
Holiday ID: ML14I166

Prices from £1,591 pp*
View Details
Celebrity Millennium

Bali, Malaysia & Thailand

Celebrity Millennium | Celebrity Cruises

Departure Date: 10 February 2028
Departure Port: Bali
Duration: 14 Nights
Holiday ID: ML14I167

Prices from £1,690 pp*
View Details
Celebrity Millennium

Japan, Vietnam & Hong Kong

Celebrity Millennium | Celebrity Cruises

Departure Date: 24 February 2028
Departure Port:
Duration: 15 Nights
Holiday ID: ML15I056

Prices from £2,054 pp*
View Details