Celebrity Millennium Deals

Find Out More About Celebrity Cruises

See the latest Celebrity Millennium itineraries and best deals. Book your next luxury cruise holiday with Cruise118. Call us today for more details, request a call back or book online.

Showing 30 out of 64 cruises
Per Person
Total Price
Fly Cruise From:
Was £3405pp Now: £3268pp

Benoa | Celukan Bawang | Port Klang | Georgetown | Langkawi Island | Phuket | Singapore

  • 02 Jan 2027
  • 11 Nights
Fly Cruise From:
Was £3405pp Now: £3268pp
View cruise
REF: CELEBML11I016-020127

Cruise & Stay

Holiday prices from:
£3799pp

Ultimate Tropical Escape

Singapore | Phuket | Langkawi Island | Georgetown | Port Klang | Celukan Bawang | Benoa

  • 06 Jan 2027
  • 25 Nights
Holiday prices from:
£3799pp
REF: CELEBML12I189-130127-2
4* hotel stays in Maldives, Singapore and Bali
Return and internal flights with luggage allowance
Private overseas transfers
12-night full-board cruise
Fly Cruise From:
Was £3233pp Now: £3099pp

Singapore | Phuket | Langkawi Island | Georgetown | Port Klang | Celukan Bawang | Benoa

  • 13 Jan 2027
  • 12 Nights
Fly Cruise From:
Was £3233pp Now: £3099pp
View cruise
REF: CELEBML12I189-130127
Fly Cruise From:
Was £3312pp Now: £3179pp

Benoa | Lombok | Celukan Bawang | Port Klang | Georgetown | Langkawi Island | Phuket | Singapore

  • 25 Jan 2027
  • 12 Nights
Fly Cruise From:
Was £3312pp Now: £3179pp
View cruise
REF: CELEBML12I190-250127

Cruise & Stay

Holiday prices from:
£2679pp

Thailand & Malaysia - Valentine's Day at Sea with Singapore & Bali Stays

Singapore | Phuket | Langkawi Island | Georgetown | Port Klang | Singapore

  • 03 Feb 2027
  • 17 Nights
Holiday prices from:
£2679pp
REF: CELEBML09I920-060227-2
4* Hotel stays in Singapore & Bali
Return flights with luggage allowance
Private overseas transfers
Nine-night full-board cruise
Fly Cruise From:
Was £2898pp Now: £2782pp

Singapore | Phuket | Langkawi Island | Georgetown | Port Klang | Singapore

  • 06 Feb 2027
  • 9 Nights
Fly Cruise From:
Was £2898pp Now: £2782pp
View cruise
REF: CELEBML09I920-060227
Fly Cruise From:
Was £3986pp Now: £3826pp

Singapore | Phu My | Chan May | Hong Kong | Keelung (Chilung) | Nagasaki | Shimizu | Yokohama

  • 15 Feb 2027
  • 15 Nights
Fly Cruise From:
Was £3986pp Now: £3826pp
View cruise
REF: CELEBML15I053-150227

Cruise & Stay

Holiday prices from:
£3715pp

All-Inclusive Best Of Japan with Tokyo Hotel Stay

Yokohama | Osaka | Kochi | Busan | Nagasaki | Kagoshima | Shimizu | Yokohama

  • 26 Feb 2027
  • 17 Nights
Holiday prices from:
£3715pp
REF: CELEBML12I191-020327-2
12-night all-inclusive cruise with Classic Drinks and Wi-Fi
Return flights with luggage allowance and private overseas transfers
Three-night 4* pre-cruise hotel stay in Tokyo
One-night 4* post-cruise hotel stay in Tokyo
Fly Cruise From:
Was £4082pp Now: £3918pp

Yokohama | Osaka | Kochi | Busan | Nagasaki | Kagoshima | Shimizu | Yokohama

  • 02 Mar 2027
  • 12 Nights
Fly Cruise From:
Was £4082pp Now: £3918pp
View cruise
REF: CELEBML12I191-020327
Fly Cruise From:
Was £4022pp Now: £3861pp

Yokohama | Kobe | Osaka | Kobe | Kochi | Busan | Nagasaki | Kagoshima | Shimizu | Tokyo

  • 14 Mar 2027
  • 12 Nights
Fly Cruise From:
Was £4022pp Now: £3861pp
View cruise
REF: CELEBML12I192-140327
Fly Cruise From:
Was £3830pp Now: £3676pp

Tokyo | Osaka | Kochi | Busan | Nagasaki | Kagoshima | Shimizu | Tokyo

  • 26 Mar 2027
  • 12 Nights
Fly Cruise From:
Was £3830pp Now: £3676pp
View cruise
REF: CELEBML12I193-260327

Cruise & Stay

Holiday prices from:
£4969pp

Best Of Japan

Tokyo | Osaka | Kochi | Busan | Nagasaki | Kagoshima | Shimizu | Tokyo

  • 03 Apr 2027
  • 16 Nights
Holiday prices from:
£4969pp
REF: CELEBML12I194-070427-2
Three-night 4* pre-cruise hotel stay in Tokyo
Return flights with luggage allowance and private overseas transfers
Mt Fuji and Hakone Day Trip from Tokyo with Bullet Train
12-night full-board cruise
Fly Cruise From:
£3459pp

Tokyo | Osaka | Kochi | Busan | Nagasaki | Kagoshima | Shimizu | Tokyo

  • 07 Apr 2027
  • 12 Nights
Fly Cruise From:
£3459pp
View cruise
REF: CELEBML12I194-070427
Fly Cruise From:
Was £3833pp Now: £3679pp

Tokyo | Kobe | Osaka | Kobe | Kochi | Busan | Nagasaki | Kagoshima | Shimizu | Tokyo

  • 19 Apr 2027
  • 12 Nights
Fly Cruise From:
Was £3833pp Now: £3679pp
View cruise
REF: CELEBML12I211-190427
Holiday prices from:
£3829pp

Best Of Japan - Golden Week

Tokyo | Osaka | Kochi | Busan | Nagasaki | Kagoshima | Shimizu | Tokyo

  • 27 Apr 2027
  • 16 Nights
Holiday prices from:
£3829pp
REF: CELEBML12I212-010527-2
Return flights with luggage allowance
Private overseas transfers
Three-night 4* hotel stay in Tokyo
12-night all-inclusive cruise with Classic Drinks & Wi-Fi
Fly Cruise From:
Was £4045pp Now: £3883pp

Tokyo | Osaka | Kochi | Busan | Nagasaki | Kagoshima | Shimizu | Tokyo

  • 01 May 2027
  • 12 Nights
Fly Cruise From:
Was £4045pp Now: £3883pp
View cruise
REF: CELEBML12I212-010527
Fly Cruise From:
Was £4121pp Now: £3956pp

Tokyo | Shimizu | Osaka | Kochi | Hiroshima | Nagasaki | Kumamoto | Fukuoka | Busan | Incheon

  • 13 May 2027
  • 13 Nights
Fly Cruise From:
Was £4121pp Now: £3956pp
View cruise
REF: CELEBML13I039-130527
Fly Cruise From:
Was £3901pp Now: £3744pp

Incheon | Jeju Island | Fukuoka | Nagasaki | Kagoshima | Hiroshima | Kochi | Osaka | Shimizu | Tokyo

  • 26 May 2027
  • 13 Nights
Fly Cruise From:
Was £3901pp Now: £3744pp
View cruise
REF: CELEBML13I040-260527
Fly Cruise From:
Was £3880pp Now: £3724pp

Tokyo | Osaka | Kochi | Busan | Nagasaki | Kagoshima | Shimizu | Tokyo

  • 08 Jun 2027
  • 12 Nights
Fly Cruise From:
Was £3880pp Now: £3724pp
View cruise
REF: CELEBML12I213-080627

Cruise & Stay

Holiday prices from:
£2839pp

Best of Japan & Tokyo Escape

Tokyo | Osaka | Kochi | Busan | Nagasaki | Kagoshima | Shimizu | Tokyo

  • 16 Jun 2027
  • 16 Nights
Holiday prices from:
£2839pp
REF: CELEBML12I214-200627-2
12-night full-board cruise
Return flights with luggage allowance
Private overseas transfers
Three-night 4* pre-cruise hotel stay in Tokyo
Fly Cruise From:
Was £3982pp Now: £3822pp

Tokyo | Osaka | Kochi | Busan | Nagasaki | Kagoshima | Shimizu | Tokyo

  • 20 Jun 2027
  • 12 Nights

Interest free Monthly Payments from JUST £245pp

Fly Cruise From:
Was £3982pp Now: £3822pp
View cruise
REF: CELEBML12I214-200627
Fly Cruise From:
Was £4101pp Now: £3936pp

Tokyo | Osaka | Kochi | Busan | Nagasaki | Kagoshima | Shimizu | Tokyo

  • 02 Jul 2027
  • 12 Nights
Fly Cruise From:
Was £4101pp Now: £3936pp
View cruise
REF: CELEBML12I215-020727
Fly Cruise From:
Was £4283pp Now: £4111pp

Tokyo | Osaka | Kochi | Busan | Nagasaki | Kagoshima | Shimizu | Tokyo

  • 14 Jul 2027
  • 12 Nights
Fly Cruise From:
Was £4283pp Now: £4111pp
View cruise
REF: CELEBML12I216-140727

Cruise & Stay

Holiday prices from:
£3135pp

Best of Japan with Nebuta Festival Magic

Tokyo | Shimizu | Osaka | Kochi | Busan | Hakodate | Aomori | Tokyo

  • 22 Jul 2027
  • 16 Nights
Holiday prices from:
£3135pp
REF: CELEBML12I217-260727-2
12-night all-inclusive cruise with Classic Drinks & Wi-Fi
Return flights with luggage allowance
Private overseas transfers
Three-night 4* hotel stay in Tokyo
Fly Cruise From:
Was £4520pp Now: £4339pp

Tokyo | Shimizu | Osaka | Kochi | Busan | Hakodate | Aomori | Tokyo

  • 26 Jul 2027
  • 12 Nights
Fly Cruise From:
Was £4520pp Now: £4339pp
View cruise
REF: CELEBML12I217-260727
Fly Cruise From:
Was £4273pp Now: £4099pp

Tokyo | Osaka | Kochi | Busan | Nagasaki | Kagoshima | Shimizu | Tokyo

  • 07 Aug 2027
  • 12 Nights

Interest free Monthly Payments from JUST £247pp

Fly Cruise From:
Was £4273pp Now: £4099pp
View cruise
REF: CELEBML12I218-070827
Holiday prices from:
£3359pp

Best of Japan with Tokyo City Stay

Tokyo | Osaka | Kochi | Busan | Nagasaki | Kagoshima | Shimizu | Tokyo

  • 15 Aug 2027
  • 16 Nights
Holiday prices from:
£3359pp
REF: CELEBML12I219-190827-2
Return flights with luggage allowance
Private overseas transfers
Three-night 4* pre-cruise hotel stay in Tokyo
12-night full-board cruise
Fly Cruise From:
Was £4265pp Now: £4094pp

Tokyo | Osaka | Kochi | Busan | Nagasaki | Kagoshima | Shimizu | Tokyo

  • 19 Aug 2027
  • 12 Nights

Interest free Monthly Payments from JUST £232pp

Fly Cruise From:
Was £4265pp Now: £4094pp
View cruise
REF: CELEBML12I219-190827
Fly Cruise From:
Was £4318pp Now: £4145pp

Tokyo | Shimizu | Osaka | Kochi | Hiroshima | Kagoshima | Nagasaki | Fukuoka | Busan | Incheon

  • 31 Aug 2027
  • 12 Nights

Interest free Monthly Payments from JUST £235pp

Fly Cruise From:
Was £4318pp Now: £4145pp
View cruise
REF: CELEBML12I220-310827

Cruise & Stay

Holiday prices from:
£2999pp

Best Of Japan & South Korea with Tokyo and Seoul Stays

Incheon | Jeju Island | Nagasaki | Kagoshima | Hiroshima | Kochi | Osaka | Shimizu | Tokyo

  • 09 Sep 2027
  • 17 Nights
Holiday prices from:
£2999pp
REF: CELEBML12I221-120927-2
4* Hotel stays in Seoul & Tokyo
Private overseas transfers
Twelve-nights full-board cruise
Return flights with luggage allowance

Prices are subject to change and availability. Prices may vary depending on the airport selected. Promotions are only applicable to select cabin grades, please call for details.

Our Award Winning Service


Virgin Travel Agent Award 2023
Virgin Travel Agent Award 2023
Best Online Travel Agency 2022
Best Online Travel Agency 2022
TTG Top 50 Ocean Travel Agency 2022
TTG Top 50 Ocean Travel Agency 2022
TTG Top 50 Travel Agency 2019
TTG Top 50 Travel Agency 2019
Best Online Agent 2021
Best Online Agent 2021
Best Online Agent 2019
Best Online Agent 2019
Best Company 2020
Best Company 2020
Best Workplaces in Travel 2024
Best Workplaces in Travel 2024
Sorry, we have been unable to sign you up to receive our emails. Please use an alternative email address or try again later.
You've added to your wishlist. To view, go to Wishlist
Chat Service

Live Chat

Live Chat
Call for Free