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,356 matching sailings

Prices per person · two adults sharing

Azura at sea
P&O Cruises logo

Azura

7 nights from Southampton — Tenerife & Arrecife & Agadir

10 Feb 2029 · 7 nights

Tenerife → Arrecife → Agadir → Gran Canaria → La Palma

From£749 pp
View sailing →

Two adults sharing · price subject to confirmation

Azura at sea
P&O Cruises logo

Azura

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

15 Feb 2029 · 7 nights

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

From£749 pp
View sailing →

Two adults sharing · price subject to confirmation

Azura at sea
P&O Cruises logo

Azura

7 nights from Southampton — Tenerife & Madeira & La Palma

17 Feb 2029 · 7 nights

Tenerife → Madeira → La Palma → Gran Canaria → Arrecife

From£749 pp
View sailing →

Two adults sharing · price subject to confirmation

Azura at sea
P&O Cruises logo

Azura

7 nights from Southampton — Tenerife & Arrecife & Madeira

24 Feb 2029 · 7 nights

Tenerife → Arrecife → Madeira → Gran Canaria → La Palma

From£749 pp
View sailing →

Two adults sharing · price subject to confirmation

Azura at sea
P&O Cruises logo

Azura

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

1 Mar 2029 · 7 nights

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

From£749 pp
View sailing →

Two adults sharing · price subject to confirmation

Azura at sea
P&O Cruises logo

Azura

7 nights from Southampton — Tenerife & Madeira & La Palma

3 Mar 2029 · 7 nights

Tenerife → Madeira → La Palma → Gran Canaria → Arrecife

From£749 pp
View sailing →

Two adults sharing · price subject to confirmation

Mariner of the Seas at sea
Royal Caribbean logo

Mariner of the Seas

9 Night Spain, Portugal & Morocco

18 May 2027 · 9 nights

Barcelona, Spain → Malaga, Spain → Tangier → Casablanca → Madeira (Funchal), Portugal

From£749 pp
View sailing →

Two adults sharing · price subject to confirmation

Mariner of the Seas at sea
Royal Caribbean logo

Mariner of the Seas

9 Night Spain, Portugal & Morocco

27 May 2027 · 9 nights

Lisbon, Portugal → Porto (Leixoes), Portugal → Madeira (Funchal), Portugal → Casablanca → Tangier

From£749 pp
View sailing →

Two adults sharing · price subject to confirmation

Sun Princess at sea
Princess Cruises logo

Sun Princess

Western Europe Passage

7 Nov 2027 · 14 nights

Barcelona → Gibraltar → Santa Cruz de Tenerife → Lanzarote (Arrecife) → Madeira (Funchal)

From£750 pp
View sailing →

Two adults sharing · price subject to confirmation

Celebrity Equinox at sea
Celebrity Cruises logo

Celebrity Equinox

8 Night Spain, Portugal & Morocco

11 Nov 2027 · 8 nights

Barcelona, Spain → Cartagena, Spain → Lisbon, Portugal → Seville (Cadiz), Spain → Tangier, Morocco

From£750 pp
View sailing →

Two adults sharing · price subject to confirmation

MSC Orchestra at sea
MSC Cruises logo

MSC Orchestra

7 nights Eastern Mediterranean from Bari

23 Oct 2027 · 7 nights

Bari, Italy → Piraeus (Athens), Greece → Mykonos, Greece → Istanbul → Corfu

From£751 pp
View sailing →

Two adults sharing · price subject to confirmation

MSC Orchestra at sea
MSC Cruises logo

MSC Orchestra

7 nights Eastern Mediterranean from Piraeus (Athens)

25 Oct 2027 · 7 nights

Piraeus (Athens), Greece → Mykonos, Greece → Istanbul → Corfu → Bari, Italy

From£751 pp
View sailing →

Two adults sharing · price subject to confirmation

Norwegian Star at sea
Norwegian Cruise Line logo

Norwegian Star

10-Day Europe from Barcelona to Lisbon: Spain, Morocco & Gibraltar

8 Apr 2027 · 10 nights

Barcelona → Motril → Cadiz → Gibraltar → Casablanca

From£752 pp
View sailing →

Two adults sharing · price subject to confirmation

Celebrity Infinity at sea
Celebrity Cruises logo

Celebrity Infinity

7 Night Best Of Greece Cruise

27 Jun 2027 · 7 nights

Athens (Piraeus), Greece → Hydra, Greece → Ephesus (Kusadasi), Turkey → Rhodes, Greece → Santorini, Greece

From£752 pp
View sailing →

Two adults sharing · price subject to confirmation

MSC Musica at sea
MSC Cruises logo

MSC Musica

7 nights Western Mediterranean from Valencia

23 Sept 2027 · 7 nights

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

From£753 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)

24 Sept 2027 · 7 nights

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

From£753 pp
View sailing →

Two adults sharing · price subject to confirmation

Rhapsody of the Seas at sea
Royal Caribbean logo

Rhapsody of the Seas

7 Night Best Of Greece & Egypt Cruise

27 May 2028 · 7 nights

Athens (Piraeus), Greece → Olympia (Katakolon), Greece → Alexandria → Alexandria → Santorini, Greece

From£753 pp
View sailing →

Two adults sharing · price subject to confirmation

Celebrity Infinity at sea
Celebrity Cruises logo

Celebrity Infinity

7 Night Best Of Greece Cruise

6 Jun 2027 · 7 nights

Athens (Piraeus), Greece → Mykonos, Greece → Ephesus (Kusadasi), Turkey → Rhodes, Greece → Santorini, Greece

From£753 pp
View sailing →

Two adults sharing · price subject to confirmation

MSC Fantasia at sea
MSC Cruises logo

MSC Fantasia

7 nights Western Mediterranean from Naples (Pompeii)

16 Nov 2027 · 7 nights

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

From£754 pp
View sailing →

Two adults sharing · price subject to confirmation

MSC Fantasia at sea
MSC Cruises logo

MSC Fantasia

7 nights Western Mediterranean from Livorno (Florence)

11 Apr 2028 · 7 nights

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

From£754 pp
View sailing →

Two adults sharing · price subject to confirmation

MSC Fantasia at sea
MSC Cruises logo

MSC Fantasia

7 nights Western Mediterranean from Cannes (Côte d'Azur)

12 Apr 2028 · 7 nights

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

From£754 pp
View sailing →

Two adults sharing · price subject to confirmation

MSC Fantasia at sea
MSC Cruises logo

MSC Fantasia

7 nights Western Mediterranean from Barcelona

13 Apr 2028 · 7 nights

Barcelona → Ibiza → Cagliari (Sardinia), Italy → Civitavecchia (Rome), Italy → Livorno(Florence), Italy

From£754 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)

16 Apr 2028 · 7 nights

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

From£754 pp
View sailing →

Two adults sharing · price subject to confirmation

MSC Fantasia at sea
MSC Cruises logo

MSC Fantasia

7 nights Western Mediterranean from Civitavecchia (Rome)

17 Apr 2028 · 7 nights

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

From£754 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