
Caminito del Rey Fishing Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Nora Mlazgova
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top flight + Fishing hotel deals in Caminito del Rey
Price found within the past 48 hours. Click for updated prices.

Hotel Best Alcazar
Price was AU$3,101, price is now AU$2,949 per person
AU$2,949
per person
14 July - 20 July
found 11 hours ago
Return direct flight included
Melbourne (MEL) to Málaga (AGP)
7.6/10 Good! (140 reviews)
Small room without kettle, too many people in the pool area. No nearest shops no restaurant to by food, just hotdog, hamburger and pizza poor quality. Problem with parking when we arrived.
Reviewed on 17 Aug 2024

Playacalida Hotel
Price was AU$4,368, price is now AU$3,494 per person
AU$3,494
per person
14 July - 20 July
found 11 hours ago
Return direct flight included
Melbourne (MEL) to Málaga (AGP)
8/10 Very Good! (65 reviews)
Just returned from a weeks hols in October 2025, just my and son and a
I.
Hotels remote, but beautiful. In fairness it was better than good, very good even, just not quite 5 stars.
Not many brits here, good or bad make your own mind up. But I would recommend learning sone spanish. Its definitely alpreciated.
Buffet food was good, plenty to choose.
And plenty of booze too.
Would defo recommend to families, couples and anyone else for that matter.
To the staff thank you for working hard.
And to the 2 pensioners scrapping in the bingo hall. Naughty boys!!
Reviewed on 26 Oct 2025

Olée Nerja Holiday Rentals By Fuerte Group
Price was AU$3,390, price is now AU$3,126 per person
AU$3,126
per person
14 July - 20 July
found 11 hours ago
Return direct flight included
Melbourne (MEL) to Málaga (AGP)
9/10 Wonderful! (522 reviews)
Once we found the reception all was great.
Reviewed on 17 Oct 2025

Sol Los Fenicios
Price was AU$3,323, price is now AU$3,087 per person
AU$3,087
per person
14 July - 20 July
found 11 hours ago
Return direct flight included
Melbourne (MEL) to Málaga (AGP)
8.8/10 Excellent! (123 reviews)
We had a room overlooking the beach which included a small balcony. I suspect that the views from the other rooms along the sides of the hotel were not quite so good.
Beach access was easy - just cross the road and you're there. Mainly pebbles & coarse grit, with a few sandy patches. No problem renting a sunbed - plentiful supply. Several restaurants along the seafront, some good, some expensive. The evening buffet in the hotel was very high quality, plenty of choice, and even less expensive than most restaurants. Beach was busy but no rowdy occupants! This is our third visit & we will be back soon.
Reviewed on 13 Sept 2025

Malaga Hills, Adults Only boutique, wellness & hiking Eco-Hotel
Price was AU$3,238, price is now AU$3,037 per person
AU$3,037
per person
14 July - 20 July
found 11 hours ago
Return direct flight included
Melbourne (MEL) to Málaga (AGP)
9.6/10 Exceptional! (22 reviews)
Vréneli, Ruud, Estrella and Estela couldn’t have been better hosts.
This is a fabulous space to relax in mountains of Andalusia, after an hour or so driving from Málaga airport. We hired a car from the airport and were glad to have chosen an automatic with a little more power than the average entry level rental car. The drive is fairly straightforward from Málaga Airport.
By all accounts there are some amazing hikes, although the purpose of our trip was to switch off and relax as much as possible, and we had no intention of doing anything active.
It’s tough to beat a delightful breakfast, freshly prepared and beautifully presented by Estela or Estrella, either looking towards La Maroma (the highest peak of the Sierra de Tejeda) or, from the other side of the table, down the valley to the Mediterranean Sea. Made better still with quality coffee, (and Cava’s always an option).
Both Estrella and Estela were very patient with our extremely rudimentary Spanish conversations and have great local knowledge. Estrella very kindly made dinner reservations for us each night at different restaurants around Cómpeta, a short drive away. Our favourites were El Cortico Paco and for accommodating dietary requirements, the staff at El Pámpano were particularly helpful.
We have already recommended Málaga Hills to friends and colleagues since returning home.
Reviewed on 12 July 2025
Don't see what you're looking for?
See all available trips from Columbus to Caminito del Rey
View all trips* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.











