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

Search Guest Houses in Velez-Malaga

  • 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

Next weekend
7 Aug - 9 Aug
In two weeks
14 Aug - 16 Aug
In one month
28 Aug - 30 Aug
In two months
25 Sep - 27 Sep

Our top choices for Velez-Malaga guest houses

Terrace/patio

1. La Villa del Sastre

La Villa del Sastre
3.0 star property
Velez-Malaga
10.0 out of 10, Exceptional, (1 review)
The price is AED 517
AED 568 total
includes taxes & fees
2 Aug - 3 Aug
La Villa del Sastre
Double Room, Shared Bathroom | Blackout drapes, WiFi (free), bed sheets

2. Click & Room

Click & Room
2.5 star property
Torremolinos City Centre
7.2 out of 10, Good, (100 reviews)
"Great location. Lovely staff. Good value. Easy access to train and bus services. "
Australia
David
The price is AED 230
AED 253 total
includes taxes & fees
30 Aug - 31 Aug
Click & Room
Classic Double Room, Shared Bathroom

3. Wonder Rooms Nerja Guest House

Wonder Rooms Nerja Guest House
2.5 star property
Nerja
9.2 out of 10, Wonderful, (5 reviews)
"This place is great! Very clean. Comfortable bed. New bedding. Nice tropical decoration. Decent size bathroom and very clean. Microwave, kettle, toaster and free coffee and tea. The owner is so friendly and helpful. It's close to the beach and to the Centro. Nice restaurants across the street. Supermarket nearby. I made a good choice renting here. I highly recommend that place. "
Canada
Veronique
The price is AED 441
AED 485 total
includes taxes & fees
6 Aug - 7 Aug
Wonder Rooms Nerja Guest House
Outdoor pool, pool umbrellas, sun loungers

4. Boutique Hostal Lorca

Boutique Hostal Lorca
3.0 star property
Nerja City Centre
9.4 out of 10, Exceptional, (18 reviews)
"Amazing stay, wonderful hosts that truly welcomed us. We will visit again"
United States
Olga
The price is AED 520
AED 572 total
includes taxes & fees
2 Aug - 3 Aug
Boutique Hostal Lorca
Exterior

5. NerjaRooms

NerjaRooms
2.5 star property
Nerja City Centre
9.2 out of 10, Wonderful, (37 reviews)
"Stayed for one night , perfect location , less than 10 minute walk into the thick of things . Room was clean , modern , quiet and has air con. Host was helpful , let us leave cases and have us key cards to get in once rooms available so didn’t have to go back again once out for the afternoon. Would definitely stay there again . "
United Kingdom
E L
The price is AED 561
AED 617 total
includes taxes & fees
31 Jul - 1 Aug
NerjaRooms
Double Room | Desk, laptop workspace, WiFi (free), bed sheets

6. Stay Belonio

Stay Belonio
2.5 star property
Cruz de Humilladero
9.2 out of 10, Wonderful, (82 reviews)
"Always accommodating. Stayed a few times now. Very convenient, clean and comfortable beds. "
United Kingdom
Claire
The price is AED 367
AED 404 total
includes taxes & fees
24 Aug - 25 Aug
Stay Belonio
Double Room | Desk, WiFi (free)

7. URBAN ROOMS B&R

URBAN ROOMS B&R
3.0 star property
Cruz de Humilladero
8.0 out of 10, Very Good, (20 reviews)
"Good stay"
Canada
guangyue
The price is AED 355
AED 390 total
includes taxes & fees
23 Aug - 24 Aug
URBAN ROOMS B&R
Beach

8. La Maison Del Mar: 1º1 Bedroom Exterior Private Bathroom near the beach

La Maison Del Mar: 1º1 Bedroom Exterior Private Bathroom near the beach
Carretera de Cadiz
The price is AED 585
AED 669 total
includes taxes & fees
12 Aug - 13 Aug
La Maison Del Mar: 1º1 Bedroom Exterior Private Bathroom near the beach
Reception

9. Casa Manuel y Maribel2024

Casa Manuel y Maribel2024
2.0 star property
Carretera de Cadiz
4.0 out of 10, (14 reviews)
"Avoid this place"
Netherlands
Arthur
The price is AED 205
AED 226 total
includes taxes & fees
12 Aug - 13 Aug
Casa Manuel y Maribel2024
Junior Suite, Balcony (I) | Blackout drapes, WiFi (free), bed sheets

10. La Siesta de Picasso

La Siesta de Picasso
1.0 star property
Málaga Centro
9.8 out of 10, Exceptional, (111 reviews)
"Excellent location and very clean rooms. "
United States
Esmy
The price is AED 544
AED 598 total
includes taxes & fees
13 Aug - 14 Aug
La Siesta de Picasso
Comfort Double Room, Non Smoking, Private Bathroom | Desk, laptop workspace, blackout drapes, WiFi (free)

11. AYZ Frailes - Auto check-in property

AYZ Frailes - Auto check-in property
3.0 star property
Málaga Centro
5.6 out of 10, (160 reviews)
"Hi, in few words. Not TV in room, floor was covered with some kind of plastic, the closet is a pair of tube with couple of hangers. The amount paid is extremely high in comparison with quality. The check-in process is electronically 100%. I had to help a family coming from Morocco to figure out the check-in. This place need a lot to become a decent place to stay."
United States
Gilberto
The price is AED 195
AED 215 total
includes taxes & fees
11 Aug - 12 Aug
AYZ Frailes - Auto check-in property
Double Room, Terrace | Terrace/patio

12. Villa Alicia Guest House

Villa Alicia Guest House
2.5 star property
Málaga Centro
8.4 out of 10, Very Good, (328 reviews)
"Clean room, very nice staff, great breakfast, a little walk from the center and in a quiet and very elegant area. "
United States
Minielitt
The price is AED 246
AED 355 total
includes taxes & fees
24 Aug - 25 Aug
Villa Alicia Guest House
Miscellaneous

13. Malaga Lodge Guesthouse

Malaga Lodge Guesthouse
3.0 star property
Málaga Centro
8.8 out of 10, Excellent, (121 reviews)
"Malaga Lodge fitted well within my budget and provided everything I needed. It is a 15 min walk from the centre and was nice and quiet. It was well away from other tourists, giving a more 'real' experience."
United Kingdom
Helen
The price is AED 285
AED 314 total
includes taxes & fees
12 Aug - 13 Aug
Malaga Lodge Guesthouse
Deluxe Double Room, Private Bathroom, Garden Area | Down comforters, blackout drapes, iron/ironing board (on request)

14. Blue Castle Guesthouse

Blue Castle Guesthouse
3.0 star property
Málaga Centro
8.6 out of 10, Excellent, (110 reviews)
"Great place"
United States
Jose D.
The price is AED 359
AED 394 total
includes taxes & fees
2 Aug - 3 Aug
Blue Castle Guesthouse
Outdoor dining

15. Almijara Residence

Almijara Residence
3.0 star property
Cómpeta
9.2 out of 10, Wonderful, (15 reviews)
"Clean room, staff was very helpfull and friendly"
United States
Joost
The price is AED 283
AED 311 total
includes taxes & fees
11 Aug - 12 Aug
Almijara Residence
Deluxe Suite, Multiple Beds, Private Bathroom, Sea View | Terrace/patio

16. La Tienda Nueva

La Tienda Nueva
2.0 star property
Còmpeta
10.0 out of 10, Exceptional, (4 reviews)
"Tutto perfetto,altamente raccomandabile"
Italy
giacinto
The price is AED 256
AED 281 total
includes taxes & fees
3 Aug - 4 Aug
La Tienda Nueva
Miscellaneous

17. Millers of Frigiliana

Millers of Frigiliana
3.0 star property
Frigiliana
9.0 out of 10, Wonderful, (158 reviews)
"This is such a charming bed-and-breakfast, and from the moment you walk in, it is so welcoming! We had one of the larger rooms upstairs which was quite comfortable! The coffee and pastry which are included in the morning, hit the spot until we were ready for a full breakfast elsewhere. We would definitely stay here again!"
United States
Timothy
The price is AED 364
AED 400 total
includes taxes & fees
6 Aug - 7 Aug
Millers of Frigiliana
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Velez-Malaga Hotel Reviews

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 19 hours ago
Hotel Torremar – Mares

Explore a world of travel with Expedia