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
31 Jul - 2 Aug
In two weeks
7 Aug - 9 Aug
In one month
21 Aug - 23 Aug
In two months
18 Sep - 20 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 513
AED 564 total
includes taxes & fees
22 Jul - 23 Jul
La Villa del Sastre
Miscellaneous

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 362
AED 398 total
includes taxes & fees
29 Jul - 30 Jul
Millers of Frigiliana
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 243
AED 268 total
includes taxes & fees
22 Jul - 23 Jul
La Tienda Nueva
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
22 Jul - 23 Jul
Almijara Residence
Exterior

NerjaRooms

NerjaRooms
2.5 star property
Nerja City Centre
9.2 out of 10, Wonderful, (36 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 475
AED 522 total
includes taxes & fees
23 Jul - 24 Jul
NerjaRooms
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)
The price is AED 375
AED 413 total
includes taxes & fees
26 Jul - 27 Jul
Boutique Hostal Lorca
Deluxe Double Room, Private Bathroom, Garden Area | Down comforters, blackout drapes, iron/ironing board (on request)

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 358
AED 393 total
includes taxes & fees
5 Aug - 6 Aug
Blue Castle Guesthouse
Double Room | Desk, laptop workspace, WiFi (free), 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 328
AED 361 total
includes taxes & fees
29 Jul - 30 Jul
Stay Belonio
Junior Suite, Balcony (I) | Blackout drapes, WiFi (free), bed sheets

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 473
AED 521 total
includes taxes & fees
5 Aug - 6 Aug
La Siesta de Picasso
Double Room | Desk, WiFi (free)

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 333
AED 367 total
includes taxes & fees
12 Aug - 13 Aug
URBAN ROOMS B&R
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 252
AED 362 total
includes taxes & fees
23 Jul - 24 Jul
Villa Alicia Guest House
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 267
AED 293 total
includes taxes & fees
22 Jul - 23 Jul
Malaga Lodge Guesthouse
Reception

Casa Manuel y Maribel2024

Casa Manuel y Maribel2024
2.0 star property
Carretera de Cadiz
3.4 out of 10, (13 reviews)
"Avoid this place"
Netherlands
Arthur
The price is AED 274
AED 302 total
includes taxes & fees
22 Jul - 23 Jul
Casa Manuel y Maribel2024
Comfort Double Room, Non Smoking, Private Bathroom | Desk, laptop workspace, blackout drapes, WiFi (free)

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 169
AED 186 total
includes taxes & fees
2 Aug - 3 Aug
AYZ Frailes - Auto check-in property
Double Room, Shared Bathroom | Blackout drapes, WiFi (free), bed sheets

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 229
AED 252 total
includes taxes & fees
26 Jul - 27 Jul
Click & Room
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 588
AED 668 total
includes taxes & fees
12 Aug - 13 Aug
La Maison Del Mar: 1º1 Bedroom Exterior Private Bathroom near the beach
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

B bou Hotel Cortijo Bravo

B bou Hotel Cortijo Bravo

10/10 Excellent
"Great experience"
Shirvan 1-night trip
Posted 2 days ago
B bou Hotel Cortijo Bravo

Explore a world of travel with Expedia