Personal Travel Consultant at Hays Travel
Powered by
Kath McDonaldPersonal Travel Consultant at Hays TravelABTA L9519 · 0191 5436501
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 Kath.

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 Kath before you commit — no call centres, no bots.
ABTA L9519 protection
Hays Travel — the UK’s largest independent agent