A densely packed hillside town with white buildings, surrounded by mountains and a clear sky.

Search Hotels by Paradores in Velez-Malaga

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
26 Aug - 27 Aug
Tomorrow
27 Aug - 28 Aug
This weekend
28 Aug - 30 Aug
Next weekend
4 Sept - 6 Sept
Save an average of 15% on thousands of hotels when you're signed in

Top Velez-Malaga Hotel Reviews

Hotel Mainake

Hotel Mainake

10/10 Excellent
"Wonderful hotel, close to everything, very friendly place."
matthew 2-night trip
Posted 3 days ago
Hotel Mainake
B bou Hotel Cortijo Bravo

B bou Hotel Cortijo Bravo

10/10 Excellent
"Great boutique property- exactly what we need. Pool area is beautiful and calm"
Mandavi 3-night trip
Posted 6 days ago
B bou Hotel Cortijo Bravo
Finca Miguel - Chalet

Finca Miguel - Chalet

10/10 Excellent
"La communication avec Matthias, notre hôte a été très facile. Il est très accueillant et réactif dès que l'on a besoin de quelque chose. Petit chemin en terre pour arriver à la location. Chalet lové dans la végétation, très au calme. La piscine est juste au-dessus. Elle est grande et belle. Une autre maison se situe au-dessus de la piscine sans vis-à-vis. Séjour vraiment très agréable. Très bonne literie et très grand lit. Proche de restaurants et supermarchés. Le mieux est d'être en voiture malgré tout. Très grande plage au bout du chemin, prévoir des chaussures à certains endroits."
jennyfer B. 8-night trip
Posted 3 weeks ago
Finca Miguel - Chalet
Large house, ideal private heated pool for family vacation

Large house, ideal private heated pool for family vacation

10/10 Excellent
"Beautiful tranquil property. Great location with fabulous restaurants nearby and great hosts!"
sue s. 4-night trip
Posted 3 weeks ago
Large house, ideal private heated pool for family vacation
Hotel Torremar – Mares

Hotel Torremar – Mares

10/10 Excellent
"The hotel is well situated, just off the pedestrian street and about 2 lines back from the beach promenade. There are plenty of bars and restaurants around. The room was clean, spacious and had a good size balcony overlooking a side street. The reception staff spoke excellent English and could provide information if needed. The only small negative point is that the tea/coffee supply is a “welcome gift” and not necessarily replaced. Definitely worth making “friends” with housekeeping!! We will happily return."
Claire 5-night trip
Posted 1 month ago
Hotel Torremar – Mares
Hostal Esperanza

Hostal Esperanza

8/10 Good
"the people were very welcoming and friendly , nice view simple and direkt to the beach"
Dalin 2-night trip
Posted 2 months ago
Hostal Esperanza
Apartamentos Proamar

Apartamentos Proamar

10/10 Excellent
"Location and facilities were good. We didn’t get the code for the door until an hour before check in which was a bit nerve racking but once we were in we were fine. The beds are typical Spanish and personally a bit too firm but it depends on your preference. Aldi and lots of restaurants and bars in a short walk. Five minutes from the lovely beach."
Kellie Ann 6-night trip
Posted 3 months ago
Apartamentos Proamar
Hotel Miraya

Hotel Miraya

8/10 Good
"Room as advertised small balcony with high quality sliding door and rolling shutters looking at the beach. Furniture was well-chosen and useful for rolling suitcases. Safe, TV, wifi, elevator,quiet. Breakfast nice fresh bun for bocadillo. Fresh-squeezed OJ, proper espresso machine. No parking. If arriving by car you will have to hunt for a spot in the abundant free city lots that at the wrong time can be very crowded."
Andrew 1-night trip
Posted 3 months ago
Hotel Miraya
apartamentos Rincón del mar

apartamentos Rincón del mar

10/10 Excellent
"My 4th or 5th visit. I love this apartment & staff are fab. Great stay & so near to everything ❤️ 💙 💜 "
Gemma 3-night trip
Posted 7 months ago
apartamentos Rincón del mar

Explore a world of travel with Expedia