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
10 Jul - 12 Jul
In two weeks
17 Jul - 19 Jul
In one month
31 Jul - 2 Aug
In two months
28 Aug - 30 Aug

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 517
AED 568 total
includes taxes & fees
5 Jul - 6 Jul
La Villa del Sastre
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 302
AED 332 total
includes taxes & fees
7 Jul - 8 Jul
Stay Belonio
Exterior

NerjaRooms

NerjaRooms
2.5 star property
Nerja City Centre
9.2 out of 10, Wonderful, (32 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 435
AED 479 total
includes taxes & fees
2 Jul - 3 Jul
NerjaRooms
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 338
AED 372 total
includes taxes & fees
30 Jun - 1 Jul
Millers of Frigiliana
Daily buffet breakfast for a fee

Four Points Flex by Sheraton Malaga Centre

Four Points Flex by Sheraton Malaga Centre
1.0 star property
Málaga Centro
8.0 out of 10, Very Good, (226 reviews)
"Friendly staff"
United States
Alban
The price is AED 388
AED 427 total
includes taxes & fees
30 Jun - 1 Jul
Four Points Flex by Sheraton Malaga Centre
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 283
AED 311 total
includes taxes & fees
30 Jun - 1 Jul
Almijara Residence
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 326
AED 359 total
includes taxes & fees
14 Jul - 15 Jul
URBAN ROOMS B&R
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 213
AED 235 total
includes taxes & fees
30 Jun - 1 Jul
La Tienda Nueva
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 489
AED 538 total
includes taxes & fees
16 Jul - 17 Jul
La Siesta de Picasso
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, (16 reviews)
"Amazing stay, wonderful hosts that truly welcomed us. We will visit again"
United States
Olga
The price is AED 318
AED 350 total
includes taxes & fees
30 Jun - 1 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 311
AED 342 total
includes taxes & fees
30 Jun - 1 Jul
Blue Castle 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, (324 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 231
AED 338 total
includes taxes & fees
1 Jul - 2 Jul
Villa Alicia Guest House
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, (98 reviews)
"Clean"
United Kingdom
Perry
The price is AED 212
AED 233 total
includes taxes & fees
30 Jun - 1 Jul
Click & Room
Miscellaneous

Malaga Lodge Guesthouse

Malaga Lodge Guesthouse
3.0 star property
Málaga Centro
8.8 out of 10, Excellent, (120 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 228
AED 251 total
includes taxes & fees
30 Jun - 1 Jul
Malaga Lodge Guesthouse
Reception

Casa Manuel y Maribel2024

Casa Manuel y Maribel2024
2.0 star property
Carretera de Cadiz
3.6 out of 10, (12 reviews)
"Avoid this place"
Netherlands
Arthur
The price is AED 205
AED 226 total
includes taxes & fees
5 Jul - 6 Jul
Casa Manuel y Maribel2024
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, (157 reviews)
"Room was ok, cleaned on demand. Easy to arrange everything. Great location. Bathroom was very small."
United Kingdom
Imbrisca
The price is AED 276
AED 303 total
includes taxes & fees
2 Jul - 3 Jul
AYZ Frailes - Auto check-in property
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 585
AED 665 total
includes taxes & fees
9 Jul - 10 Jul
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

Large house, ideal private heated pool for family vacation

Large house, ideal private heated pool for family vacation

10/10 Excellent
"El Patio Andaluz was stunning and spotlessly clean, even better than the pictures portrayed. Juana and Olivier are wonderful hosts, never intrusive, just welcoming and always there if needed. They have crafted a very natural, beautifully decorated, quirky, colourful home. The kitchen had all we needed to store, cook and enjoy our meals. Our bed was so comfortable and it was lovely to have a morning coffee on our sunny patio overlooking the pool. We loved all the little nooks and comfortable sitting areas. The star was definitely the pool and surroundings - plenty sunshine, luscious plants, heated pool and beds. And very pretty at night with tasteful lighting.The house was in an excellent location to explore Velez-Malaga with only a short walk to shops, restaurants and sites of interest. Wonderful to stroll through the immaculate picturesque streets and enjoy tapas and a wine at one of the many cafes, bars or restaurants. The town is also ideally situated to travel further afield and explore this area of Spain. We can highly recommend the area, town and most especially El Patio Andaluz."
Andrew T. 8-night trip
Posted 2 hours ago
Large house, ideal private heated pool for family vacation

Explore a world of travel with Expedia