Personal Travel Consultant at Hays Travel
Powered by
Kat & SimonPersonal Travel Consultants at Hays TravelABTA L9519 · 0800 0662 694
1 · Search2 · Choose3 · Personalise4 · Confirm personally
Cruise ship sailing along a sunlit Mediterranean coast

YOUR NEXT CHAPTER AT SEA

Find your next cruise.

Extraordinary places. A holiday made personal, with Kat & Simon.

5,352 matching sailings

Prices per person · two adults sharing

Azura at sea
P&O Cruises logo

Azura

14 nights from Southampton — Gran Canaria & Arrecife & Tenerife

11 Jan 2029 · 14 nights

Gran Canaria → Arrecife → Tenerife → Arrecife → Madeira

From£999 pp
View sailing →

Two adults sharing · price subject to confirmation

Azura at sea
P&O Cruises logo

Azura

14 nights from Southampton — Tenerife & Arrecife & Madeira

13 Jan 2029 · 14 nights

Tenerife → Arrecife → Madeira → Gran Canaria → La Palma

From£999 pp
View sailing →

Two adults sharing · price subject to confirmation

Azura at sea
P&O Cruises logo

Azura

14 nights from Southampton — Gran Canaria & La Palma & Tenerife

18 Jan 2029 · 14 nights

Gran Canaria → La Palma → Tenerife → Madeira → La Palma

From£999 pp
View sailing →

Two adults sharing · price subject to confirmation

Azura at sea
P&O Cruises logo

Azura

14 nights from Southampton — Tenerife & Madeira & La Palma

20 Jan 2029 · 14 nights

Tenerife → Madeira → La Palma → Gran Canaria → Arrecife

From£999 pp
View sailing →

Two adults sharing · price subject to confirmation

Rhapsody of the Seas at sea
Royal Caribbean logo

Rhapsody of the Seas

10 Nt Canary Islands, Portugal & Morocco

16 Feb 2029 · 10 nights

Lisbon, Portugal → Madeira (Funchal), Portugal → Tenerife, Canary Islands → Gran Canaria, Canary Islands → Lanzarote, Canary Islands

From£999 pp
View sailing →

Two adults sharing · price subject to confirmation

Celebrity Infinity at sea
Celebrity Cruises logo

Celebrity Infinity

9 Night Best Of Greece & Turkey Cruise

14 May 2027 · 9 nights

Athens (Piraeus), Greece → Kavala, Greece → Thessaloniki, Greece → Mykonos, Greece → Rhodes, Greece

From£999 pp
View sailing →

Two adults sharing · price subject to confirmation

Norwegian Sun at sea
Norwegian Cruise Line logo

Norwegian Sun

7-Day Mediterranean from Rome to Venice: Italy, Greece & Croatia

13 Jun 2027 · 7 nights

Rome (Civitavecchia), Italy → Salerno, Italy → Catania,Italy → Corfu, Greece → Kotor, Montenegro

From£999 pp
View sailing →

Two adults sharing · price subject to confirmation

MSC Musica at sea
MSC Cruises logo

MSC Musica

7 nights Western Mediterranean from Marseille (Provence)

23 Apr 2027 · 7 nights

Marseille (Provence), France → Genoa (Portofino), Italy → Civitavecchia (Rome), Italy → Palermo (Monreale), Italy → Ibiza

From£1,000 pp
View sailing →

Two adults sharing · price subject to confirmation

Celebrity Equinox at sea
Celebrity Cruises logo

Celebrity Equinox

10 Night Spain, Portugal & Morocco

26 Jun 2027 · 10 nights

Barcelona, Spain → Cartagena, Spain → Tangier, Morocco → Madeira (Funchal), Portugal → Madeira (Funchal), Portugal

From£1,000 pp
View sailing →

Two adults sharing · price subject to confirmation

MSC Fantasia at sea
MSC Cruises logo

MSC Fantasia

7 nights Western Mediterranean from Cagliari (Sardinia)

4 Jul 2027 · 7 nights

Cagliari (Sardinia), Italy → Civitavecchia (Rome), Italy → Livorno(Florence), Italy → Cannes (Côte d'Azur), France → Barcelona

From£1,000 pp
View sailing →

Two adults sharing · price subject to confirmation

MSC Magnifica at sea
MSC Cruises logo

MSC Magnifica

12 nights Repositioning from Civitavecchia (Rome)

5 May 2027 · 12 nights

Civitavecchia (Rome), Italy → Genoa (Portofino), Italy → Marseille (Provence), France → Tarragona, Spain → La Coruna

From£1,001 pp
View sailing →

Two adults sharing · price subject to confirmation

Rhapsody of the Seas at sea
Royal Caribbean logo

Rhapsody of the Seas

10 Night Greece, Egypt & Sicily Cruise

20 Apr 2029 · 10 nights

Athens (Piraeus), Greece → Mykonos, Greece → Santorini, Greece → Alexandria → Alexandria

From£1,001 pp
View sailing →

Two adults sharing · price subject to confirmation

Odyssey of the Seas at sea
Royal Caribbean logo

Odyssey of the Seas

7 Night Greek Isles Cruise

9 May 2027 · 7 nights

Rome (Civitavecchia), Italy → Santorini, Greece → Ephesus (Kusadasi), Turkey → Mykonos, Greece → Naples

From£1,001 pp
View sailing →

Two adults sharing · price subject to confirmation

MSC Lirica at sea
MSC Cruises logo

MSC Lirica

13 nights Eastern Mediterranean from Bari

13 Mar 2027 · 13 nights

Bari, Italy → Split, Croatia → Venice(Marghera), Italy → Katakolon → Heraklion, Crete, Greece

From£1,002 pp
View sailing →

Two adults sharing · price subject to confirmation

MSC Divina at sea
MSC Cruises logo

MSC Divina

7 nights Eastern Mediterranean from Civitavecchia (Rome)

23 Jul 2027 · 7 nights

Civitavecchia (Rome), Italy → Mykonos, Greece → Kusadasi (Ephesus) → Marmaris → Naples (Pompeii), Italy

From£1,002 pp
View sailing →

Two adults sharing · price subject to confirmation

Celebrity Xcel at sea
Celebrity Cruises logo

Celebrity Xcel

7 Night Greek Isles & Malta Cruise

14 Aug 2027 · 7 nights

Barcelona, Spain → Valletta, Malta → Rhodes, Greece → Santorini, Greece → Mykonos, Greece

From£1,002 pp
View sailing →

Two adults sharing · price subject to confirmation

Celebrity Xcel at sea
Celebrity Cruises logo

Celebrity Xcel

7 Night Italian & French Riviera Cruise

28 Aug 2027 · 7 nights

Barcelona, Spain → Nice (Villefranche), France → Portofino, Italy → Florence/Pisa(Laspezia)Italy → Rome (Civitavecchia), Italy

From£1,003 pp
View sailing →

Two adults sharing · price subject to confirmation

MSC Seashore at sea
MSC Cruises logo

MSC Seashore

7 nights Western Mediterranean from Genoa (Portofino)

6 Jun 2028 · 7 nights

Genoa (Portofino), Italy → Naples (Pompeii), Italy → Palermo (Monreale), Italy → La Valletta, Malta → Barcelona

From£1,004 pp
View sailing →

Two adults sharing · price subject to confirmation

MSC Seashore at sea
MSC Cruises logo

MSC Seashore

7 nights Western Mediterranean from Naples (Pompeii)

7 Jun 2028 · 7 nights

Naples (Pompeii), Italy → Palermo (Monreale), Italy → La Valletta, Malta → Barcelona → Marseille (Provence), France

From£1,004 pp
View sailing →

Two adults sharing · price subject to confirmation

MSC Seashore at sea
MSC Cruises logo

MSC Seashore

7 nights Western Mediterranean from Palermo (Monreale)

8 Jun 2028 · 7 nights

Palermo (Monreale), Italy → La Valletta, Malta → Barcelona → Marseille (Provence), France → Genoa (Portofino), Italy

From£1,004 pp
View sailing →

Two adults sharing · price subject to confirmation

MSC Seashore at sea
MSC Cruises logo

MSC Seashore

7 nights Western Mediterranean from La Valletta

9 Jun 2028 · 7 nights

La Valletta, Malta → Barcelona → Marseille (Provence), France → Genoa (Portofino), Italy → Naples (Pompeii), Italy

From£1,004 pp
View sailing →

Two adults sharing · price subject to confirmation

MSC Seashore at sea
MSC Cruises logo

MSC Seashore

7 nights Western Mediterranean from Barcelona

11 Jun 2028 · 7 nights

Barcelona → Marseille (Provence), France → Genoa (Portofino), Italy → Naples (Pompeii), Italy → Palermo (Monreale), Italy

From£1,004 pp
View sailing →

Two adults sharing · price subject to confirmation

MSC Seashore at sea
MSC Cruises logo

MSC Seashore

7 nights Western Mediterranean from Marseille (Provence)

12 Jun 2028 · 7 nights

Marseille (Provence), France → Genoa (Portofino), Italy → Naples (Pompeii), Italy → Palermo (Monreale), Italy → La Valletta, Malta

From£1,004 pp
View sailing →

Two adults sharing · price subject to confirmation

MSC Seashore at sea
MSC Cruises logo

MSC Seashore

7 nights Western Mediterranean from Genoa (Portofino)

13 Jun 2028 · 7 nights

Genoa (Portofino), Italy → Naples (Pompeii), Italy → Palermo (Monreale), Italy → La Valletta, Malta → Barcelona

From£1,004 pp
View sailing →

Two adults sharing · price subject to confirmation

Starting fares are saved supplier prices. Your fare and availability must be confirmed for your party before booking.

Booked personally. Every quote checked by Kat & Simon before you commit — no call centres, no bots.
ABTA L9519 protection
Hays Travel — the UK’s largest independent agent