A rocky shoreline with a person taking a photo, a beach with palm trees, and a cityscape in the background.

Find all hotels by Paradores in Caleta de Velez from AED 835

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
25 Oct - 26 Oct
Tomorrow
26 Oct - 27 Oct
Next weekend
30 Oct - 1 Nov
In two weeks
6 Nov - 8 Nov

Our top choices for Caleta de Velez Paradores

1. Parador de Malaga Gibralfaro

Parador de Malaga Gibralfaro
Málaga Centro
United Kingdom
Tony
AED 759
AED 835 total
includes taxes & fees
16 Nov - 17 Nov
Parador de Malaga Gibralfaro

2. Parador De Nerja

Parador De Nerja
Playa Burriana
United Kingdom
Susan
Parador De Nerja
View all properties
Save an average of 15% on thousands of hotels when you're signed in

Top Caleta de Velez Hotel Reviews

Málaga Hotel Eliseos

Málaga Hotel Eliseos

10/10 Excellent
"The room was basic but had everything that I needed. One of those being a razor as I had forgotten to bring one! The cleaning staff came in every day to clean the room and replenish towels/ toilet paper which was great. The staff were really helpful and friendly. There was the option of air conditioning but I didn’t need it on as it was the perfect room temperature. The added bonus is the pool at the top with some sun beds which I loved. The hotel is central to everything, was a 10 minute walk to the beach one way and then 10 minutes walk to the city centre the opposite direction. There is the option of a buffet breakfast for 8€ but I didn’t use it as I went out early to grab and try some of the local food options. All in all a great stay and I will definitely be coming back!!"
Mai 4-night trip
Posted 3 hours ago
Málaga Hotel Eliseos
ME Malaga by Melia

ME Malaga by Melia

8/10 Good
"Hotel and rooms are stunning and everywhere spotless. The welcome gift of port was a nice touch. We also had a bottle of Cava and chocolate covered strawberries delivered to the room as we were staying for my husband’s 50th, so this was a lovely touch. The view we had wasn’t the best but views from the rooftop were special. It was great to go up to the roof for a drink at the end of each night. We used the pool on our first day and the weather was abit grey and drizzly and it felt cool not heated. There are no outdoor heaters in the bali beds etc so we didn’t spend too long there after sunset in swimwear. On a sunny day it was completely different pool felt perfect and no heaters were needed. We had waiter service to our beds, all staff very pleasant. I had a cosmo which wasn’t the best for €15 so we stuck to prosecco and beers after that. I ordered the chicken caesar salad for lunch which was lovely, highly recommend. The location is perfect a few minutes walk to anywhere you want to go. Breakfast was plentiful but croissants were not fresh and warm which was a shame and there was no nutella. Coffees were excellent. Fried eggs overcooked but poached eggs were perfect for me and omelette was nice too. Cava and orange juice were outside the restaurant so we were not sure if this was included if it was it should’ve been inside next to the juice station not completely separate. There were staff on the external doors 24hours who were very friendly and welcoming. We will be back x"
Joanne 3-night trip
Posted 7 hours ago
ME Malaga by Melia
La Puerta de Nerja Hostal Boutique

La Puerta de Nerja Hostal Boutique

10/10 Excellent
"Very centrally located with parking near by. Spotlessly clean room and very helpful staff."
Kathryn 2-night trip
Posted 7 hours ago
La Puerta de Nerja Hostal Boutique
Gran Hotel Miramar GL

Gran Hotel Miramar GL

8/10 Good
"The meals were good but not fabulous but the bar and dining options were good. The staff are the stars. Helpful, friendly and professional. The maid service was good."
Michael 4-night trip
Posted 1 day ago
Gran Hotel Miramar GL
Áurea Palacio de la Tinta by Eurostars Hotel Company

Áurea Palacio de la Tinta by Eurostars Hotel Company

10/10 Excellent
"We had a fabulous two night stay at this beautifully restored historic building. It's in a perfect location and the staff were delightful. The rooftop bar is well worth a visit and the room was modern and comfortable."
Robert 2-night trip
Posted 2 days ago
Áurea Palacio de la Tinta by Eurostars Hotel Company
Hotel Boutique Teatro Romano

Hotel Boutique Teatro Romano

8/10 Good
"Great location at heart of old town so very close to all attractions and 10 minute walk to marina and beach. Room was clean but basic but had everything you needed for a pleasant stay. Although hotel is above a few restaurants and bars the rooms are sound proofed so a quiet night sleep was achieved. Breakfast was included in our booking it was good and again sufficient to fortify us for a day of site seeing."
Sean 1-night trip
Posted 3 days ago
Hotel Boutique Teatro Romano
Hotel Rincón Sol

Hotel Rincón Sol

8/10 Good
"Good hotel at excellent price in quiet resort.Recommended"
Declan Gerard 4-night trip
Posted 5 days ago
Hotel Rincón Sol
Hotel Torremar – Mares

Hotel Torremar – Mares

8/10 Good
"The location is great. The staff are generally friendly and helpful. The hotel itself is 3 star not 4. It's a little tired and in need of refresh. Coffee/tea facilities in room but nothing else. Very clean though. Would stay again because of location and lack of premuim choice in the area."
Diarmuid 2-night trip
Posted 5 days ago
Hotel Torremar – Mares
MS Maestranza Málaga Centro

MS Maestranza Málaga Centro

10/10 Excellent
"staf"
Roman 7-night trip
Posted 6 days ago
MS Maestranza Málaga Centro

Explore a world of travel with Expedia