Celebrity Millennium Luxury Cruise Deals

Showing 28 out of 28 cruises
Per Person
Total Price
List Grid

Range:

APPLY
Cruise From:
Was £10381pp Now: £9861pp

12 Night Best Of Japan Cruise

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

  • 30 Aug 2026
  • 12 Nights
Cruise From:
Was £10381pp Now: £9861pp
View cruise Enquire Enquire
REF: CELEBML12I182-300826
Cruise From:
Was £7501pp Now: £7125pp

12 Night Best Of Japan & South Korea

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

  • 23 Sep 2026
  • 12 Nights
Cruise From:
Was £7501pp Now: £7125pp
View cruise Enquire Enquire
REF: CELEBML12I184-230926
Fly Cruise From:
Was £8850pp Now: £8407pp

13 Night Bali, Malaysia & Thailand

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

  • 26 Nov 2026
  • 13 Nights
Fly Cruise From:
Was £8850pp Now: £8407pp
View cruise Enquire Enquire
REF: CELEBML13I034-261126
Fly Cruise From:
Was £6457pp Now: £6134pp

12 Night Bali, Malaysia & Thailand - Christmas

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

  • 09 Dec 2026
  • 12 Nights
Fly Cruise From:
Was £6457pp Now: £6134pp
View cruise Enquire Enquire
REF: CELEBML12I187-091226
Fly Cruise From:
Was £9783pp Now: £9293pp

12 Nt Bali, Malaysia & Thailand Holiday - Christmas at Sea

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

  • 21 Dec 2026
  • 12 Nights
Fly Cruise From:
Was £9783pp Now: £9293pp
View cruise Enquire Enquire
REF: CELEBML12I188-211226
Fly Cruise From:
Was £7334pp Now: £6967pp

11 Night Bali, Malaysia & Thailand

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

  • 02 Jan 2027
  • 11 Nights
Fly Cruise From:
Was £7334pp Now: £6967pp
View cruise Enquire Enquire
REF: CELEBML11I016-020127
Fly Cruise From:
Was £8382pp Now: £7962pp

12 Night Bali, Malaysia & Thailand

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

  • 13 Jan 2027
  • 12 Nights
Fly Cruise From:
Was £8382pp Now: £7962pp
View cruise Enquire Enquire
REF: CELEBML12I189-130127
Fly Cruise From:
Was £9677pp Now: £9193pp

12 Night Bali, Malaysia & Thailand

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

  • 25 Jan 2027
  • 12 Nights
Fly Cruise From:
Was £9677pp Now: £9193pp
View cruise Enquire Enquire
REF: CELEBML12I190-250127
Fly Cruise From:
Was £16671pp Now: £15837pp

12 Night Best Of Japan Cruise

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

  • 19 Apr 2027
  • 12 Nights
Fly Cruise From:
Was £16671pp Now: £15837pp
View cruise Enquire Enquire
REF: CELEBML12I211-190427
Fly Cruise From:
Was £15305pp Now: £14539pp

13 Night Best Of Japan & South Korea

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

  • 13 May 2027
  • 13 Nights
Fly Cruise From:
Was £15305pp Now: £14539pp
View cruise Enquire Enquire
REF: CELEBML13I039-130527
Fly Cruise From:
Was £13376pp Now: £12707pp

12 Night Best Of Japan Cruise

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

  • 08 Jun 2027
  • 12 Nights
Fly Cruise From:
Was £13376pp Now: £12707pp
View cruise Enquire Enquire
REF: CELEBML12I213-080627
Fly Cruise From:
Was £10843pp Now: £10300pp

12 Night Best Of Japan Cruise

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

  • 20 Jun 2027
  • 12 Nights
Fly Cruise From:
Was £10843pp Now: £10300pp
View cruise Enquire Enquire
REF: CELEBML12I214-200627
Fly Cruise From:
Was £9446pp Now: £8973pp

12 Night Best Of Japan Cruise

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

  • 02 Jul 2027
  • 12 Nights
Fly Cruise From:
Was £9446pp Now: £8973pp
View cruise Enquire Enquire
REF: CELEBML12I215-020727
Fly Cruise From:
Was £10561pp Now: £10032pp

12 Night Best Of Japan-Gion Festival

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

  • 14 Jul 2027
  • 12 Nights
Fly Cruise From:
Was £10561pp Now: £10032pp
View cruise Enquire Enquire
REF: CELEBML12I216-140727
Fly Cruise From:
Was £10677pp Now: £10143pp

12 Nt Best Of Japan-Nebuta Festival

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

  • 26 Jul 2027
  • 12 Nights
Fly Cruise From:
Was £10677pp Now: £10143pp
View cruise Enquire Enquire
REF: CELEBML12I217-260727
Fly Cruise From:
Was £10515pp Now: £9989pp

12 Night Best Of Japan Cruise

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

  • 07 Aug 2027
  • 12 Nights
Fly Cruise From:
Was £10515pp Now: £9989pp
View cruise Enquire Enquire
REF: CELEBML12I218-070827
Fly Cruise From:
Was £11000pp Now: £10450pp

12 Night Best Of Japan Cruise

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

  • 19 Aug 2027
  • 12 Nights
Fly Cruise From:
Was £11000pp Now: £10450pp
View cruise Enquire Enquire
REF: CELEBML12I219-190827
Fly Cruise From:
Was £12174pp Now: £11565pp

12 Night Best Of Japan & South Korea

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

  • 31 Aug 2027
  • 12 Nights
Fly Cruise From:
Was £12174pp Now: £11565pp
View cruise Enquire Enquire
REF: CELEBML12I220-310827
Fly Cruise From:
Was £11574pp Now: £10995pp

12 Night Best Of Japan & South Korea

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

  • 12 Sep 2027
  • 12 Nights
Fly Cruise From:
Was £11574pp Now: £10995pp
View cruise Enquire Enquire
REF: CELEBML12I221-120927
Fly Cruise From:
Was £6946pp Now: £6598pp

9 Night Best Of Thailand & Malaysia

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

  • 11 Nov 2027
  • 9 Nights
Fly Cruise From:
Was £6946pp Now: £6598pp
View cruise Enquire Enquire
REF: CELEBML09I923-111127
Fly Cruise From:
Was £9249pp Now: £8786pp

11 Night Bali, Malaysia & Thailand

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

  • 20 Nov 2027
  • 11 Nights
Fly Cruise From:
Was £9249pp Now: £8786pp
View cruise Enquire Enquire
REF: CELEBML11I020-201127
Cruise From:
Was £5829pp Now: £5537pp

11 Night Bali, Malaysia & Thailand - Christmas

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

  • 01 Dec 2027
  • 11 Nights
Cruise From:
Was £5829pp Now: £5537pp
View cruise Enquire Enquire
REF: CELEBML11I021-011227
Cruise From:
Was £6267pp Now: £5953pp

11 Night Bali, Malaysia & Thailand - Christmas

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

  • 12 Dec 2027
  • 11 Nights
Cruise From:
Was £6267pp Now: £5953pp
View cruise Enquire Enquire
REF: CELEBML11I022-121227
Cruise From:
Was £6820pp Now: £6479pp

11 Nt Bali, Malaysia & Thailand Holiday - Christmas at Sea

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

  • 23 Dec 2027
  • 11 Nights
Cruise From:
Was £6820pp Now: £6479pp
View cruise Enquire Enquire
REF: CELEBML11I023-231227
Fly Cruise From:
Was £9329pp Now: £8862pp

12 Night Bali, Malaysia & Thailand

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

  • 03 Jan 2028
  • 12 Nights
Fly Cruise From:
Was £9329pp Now: £8862pp
View cruise Enquire Enquire
REF: CELEBML12I223-030128
Fly Cruise From:
Was £9097pp Now: £8642pp

12 Night Bali, Malaysia & Thailand

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

  • 15 Jan 2028
  • 12 Nights
Fly Cruise From:
Was £9097pp Now: £8642pp
View cruise Enquire Enquire
REF: CELEBML12I224-150128
Fly Cruise From:
Was £9145pp Now: £8687pp

14 Night Bali, Malaysia & Thailand

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

  • 27 Jan 2028
  • 14 Nights
Fly Cruise From:
Was £9145pp Now: £8687pp
View cruise Enquire Enquire
REF: CELEBML14I166-270128
Cruise From:
Was £9390pp Now: £8920pp

12 Night Japan Cherry Blossoms

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

  • 10 Mar 2028
  • 12 Nights
Cruise From:
Was £9390pp Now: £8920pp
View cruise Enquire Enquire
REF: CELEBML12I225-100328

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


Best Workplaces in Travel 2026
Best Workplaces in Travel 2026
UK Cruise Awards 2026 Partnership Achievement Award
UK Cruise Awards 2026 Partnership Achievement Award
Luxury Cruise Agency of the Year 2025
Luxury Cruise Agency of the Year 2025
TTG Top 20 Luxury Travel Agents 2025
TTG Top 20 Luxury Travel Agents 2025
Best Workplaces in Travel 2024
Best Workplaces in Travel 2024
TTG Luxury Cruise Agency Of The Year 2024
TTG Luxury Cruise Agency Of The Year 2024
Best Use Of Content 2023
Best Use Of Content 2023
Best Specialist Cruise Agent 2023
Best Specialist Cruise Agent 2023
UK Cruise Awards Winners 2023
UK Cruise Awards Winners 2023
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
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
Call for Free