Costa del Sol Fishing Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Flight and Fishing hotel deals in Costa del Sol

Price found within the past 48 hours. Click for updated prices.
MS Maestranza Málaga Centro

MS Maestranza Málaga Centro

Málaga Centro
CA $1,017
per person
Oct 4 - Oct 10
found 1 day ago
Roundtrip flight included
London (LON) to Málaga (AGP)
9/10 Wonderful! (1,003 reviews)
It was very very nicely maintained excellent staff walking distance to ocean . Definitely recommend this hotel

Reviewed on Aug 22, 2026

Don't see what you're looking for?
See all available trips from Columbus to Costa del Sol
View all trips

4 Night Fishing holidays in Costa del Sol

Price found within the past 48 hours. Click for updated prices.
MS Maestranza Málaga Centro

MS Maestranza Málaga Centro

Málaga Centro
CA $1,215
per person
Oct 27 - Oct 30
found 13 hours ago
Roundtrip flight included
Montreal (YMQ) to Málaga (AGP)
9/10 Wonderful! (1,003 reviews)
It was very very nicely maintained excellent staff walking distance to ocean . Definitely recommend this hotel

Reviewed on Aug 22, 2026

Don't see what you're looking for?
See all available trips from Columbus to Costa del Sol
View all trips

Fishing Hotels in Costa del Sol

El Oceano Beach

El Oceano Beach

MIRAFLORES PLAYA Mijas Andalusia
  • 43 min drive from Port of Malaga
Stay at this hotel in Mijas. Enjoy a casino, room service, and a sauna. Popular attractions Los Boliches Beach and Nikki Beach are located nearby.
8.8/10 Excellent! (20 reviews)
Beautiful classy hotel
"Exquisite food. Top quality drinks and overall facilities were top notch. Luxury all the way through. Can't wait to return next year. Missing it already"

Reviewed on Sep 9, 2015

El Oceano Beach
Hotel Don Pepe Gran Meliá

Hotel Don Pepe Gran Meliá

C/. Jose Melia, S/n Marbella Malaga
  • 51 min drive from Port of Malaga
Book a stay at this beach hotel in Marbella. Enjoy free WiFi, 2 outdoor pools, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
Hotel Don Pepe Gran Meliá
MS Maestranza Málaga Centro

MS Maestranza Málaga Centro

Avd Canovas Del Castillo 1 Málaga Malaga
  • 7 min walk from Port of Malaga
Book a stay at this family-friendly hotel in Málaga. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the helpful staff and the ...
9/10 Wonderful! (1,004 reviews)
"It was very very nicely maintained excellent staff walking distance to ocean . Definitely recommend this hotel"

Reviewed on Aug 22, 2026

MS Maestranza Málaga Centro
See all 23,781 properties in Costa del Sol
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Things to do

From Málaga: Caves of Nerja, Nerja and Frigiliana Day Tour

From Málaga: Caves of Nerja, Nerja and Frigiliana Day Tour

CA $111
per adult
88% of travellers recommend
From Málaga: Caves of Nerja, Nerja and Frigiliana Day Tour
Benalmadena: Dolphin Watching Boat Tour

Benalmadena: Dolphin Watching Cruise & Coastal Views

CA $32
per adult
86% of travellers recommend
Benalmadena: Dolphin Watching Cruise & Coastal Views
Malaga Experience Cards + Hop-On Hop-Off Bus Tour

City Sightseeing Malaga HOHO Bus Tour Essential Experience & Extras

CA $56
per adult
84% of travellers recommend
City Sightseeing Malaga HOHO Bus Tour Essential Experience & Extras
See all activities in Costa del Sol

More vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.