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
17 Jul - 19 Jul
In two weeks
24 Jul - 26 Jul
In one month
7 Aug - 9 Aug
In two months
4 Sep - 6 Sep

Our top choices for Velez-Malaga guest houses

Terrace/patio

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 518
AED 570 total
includes taxes & fees
14 Jul - 15 Jul
La Villa del Sastre
Miscellaneous

Millers of Frigiliana

Millers of Frigiliana
3.0 star property
Frigiliana
9.0 out of 10, Wonderful, (157 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 362
AED 398 total
includes taxes & fees
20 Jul - 21 Jul
Millers of Frigiliana
Outdoor dining

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 284
AED 312 total
includes taxes & fees
13 Jul - 14 Jul
Almijara Residence
Double Room | Desk, laptop workspace, free WiFi, bed sheets

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 333
AED 366 total
includes taxes & fees
15 Jul - 16 Jul
Stay Belonio
Deluxe Suite, Multiple Beds, Private Bathroom, Sea View | Terrace/patio

La Tienda Nueva

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

NerjaRooms

NerjaRooms
2.5 star property
Nerja City Centre
9.2 out of 10, Wonderful, (34 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 450
AED 495 total
includes taxes & fees
15 Jul - 16 Jul
NerjaRooms
Double Room | Desk, free WiFi

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 336
AED 370 total
includes taxes & fees
12 Aug - 13 Aug
URBAN ROOMS B&R
Outdoor pool, pool umbrellas, sun loungers

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 375
AED 412 total
includes taxes & fees
13 Jul - 14 Jul
Boutique Hostal Lorca
Deluxe Double Room, Private Bathroom, Garden Area | Down comforters, individually decorated, individually furnished

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 334
AED 368 total
includes taxes & fees
19 Jul - 20 Jul
Blue Castle Guesthouse
Double Room, Shared Bathroom | Blackout drapes, free WiFi, bed sheets

Click & Room

Click & Room
2.5 star property
Torremolinos City Centre
7.2 out of 10, Good, (100 reviews)
"Clean"
United Kingdom
Perry
The price is AED 229
AED 252 total
includes taxes & fees
13 Jul - 14 Jul
Click & Room
Junior Suite, Balcony (I) | Blackout drapes, free WiFi, bed sheets

La Siesta de Picasso

La Siesta de Picasso
1.0 star property
Málaga Centro
9.8 out of 10, Exceptional, (110 reviews)
"Excellent location and very clean rooms. "
United States
Esmy
The price is AED 436
AED 479 total
includes taxes & fees
16 Jul - 17 Jul
La Siesta de Picasso
Miscellaneous

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 248
AED 273 total
includes taxes & fees
13 Jul - 14 Jul
Malaga Lodge Guesthouse
Double Room, Terrace | Terrace/patio

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 249
AED 358 total
includes taxes & fees
15 Jul - 16 Jul
Villa Alicia Guest House
Beach

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 587
AED 671 total
includes taxes & fees
14 Jul - 15 Jul
La Maison Del Mar: 1º1 Bedroom Exterior Private Bathroom near the beach
Comfort Double Room, Non Smoking, Private Bathroom | Individually decorated, desk, laptop workspace, blackout drapes

AYZ Frailes - Auto check-in property

AYZ Frailes - Auto check-in property
3.0 star property
Málaga Centro
5.8 out of 10, (158 reviews)
"Room was ok, cleaned on demand. Easy to arrange everything. Great location. Bathroom was very small."
United Kingdom
Imbrisca
The price is AED 179
AED 197 total
includes taxes & fees
3 Aug - 4 Aug
AYZ Frailes - Auto check-in property
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

Beautiful private villa, magnificent sea and mountain views, saltwater pool

Beautiful private villa, magnificent sea and mountain views, saltwater pool

10/10 Excellent
"The villa was lovely and clean, the beds really comfy and the kitchen stocked with all that you need to cater at home. The two bathrooms had also very recently been renovated and they were very smart! The views were amazing and it was lovely to sit outside and eat and have plenty of sun beds to relax on. It was only a 10 minute walk to Aldi and 10-15 minute walk to the beach/restuarants too. It is quite a hill on the way back up but that is worth it for the views from the villa, plus it had brilliant aircon in all bedrooms and the lounge to recover! Tony was extremely approachable and helpful on WhatsApp and responded straight away to any questions. He also organised us a taxi to and from the airport that was reasonable. We didn’t hire a car but if you do there is a parking space at the villa.Overall a wonderful holiday with our teenage kids. If there was to be one negative it was that the private pool, which was a great size, got very warm over the days we were there, so it wasn’t very cooling and we went to the beach instead as it felt a bit too warm water. I don’t know if this was because it’s salt water. Thankyou , we’d definitely recommend and would like to come back again"
Anonymous traveler 6-night trip
Posted 7 days ago
Beautiful private villa, magnificent sea and mountain views, saltwater pool

Explore a world of travel with Expedia