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

    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

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 £117
includes taxes & fees
7 Jul - 8 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 £74
includes taxes & fees
3 Jul - 4 Jul
Millers of Frigiliana
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 £76
includes taxes & fees
20 Jul - 21 Jul
Stay Belonio
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 £64
includes taxes & fees
5 Jul - 6 Jul
Almijara Residence
Exterior

NerjaRooms

NerjaRooms
2.5 star property
Nerja City Centre
9.2 out of 10, Wonderful, (33 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 £91
includes taxes & fees
2 Jul - 3 Jul
NerjaRooms
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, (227 reviews)
"Friendly staff"
United States
Alban
The price is £85
includes taxes & fees
5 Jul - 6 Jul
Four Points Flex by Sheraton Malaga Centre
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 £72
includes taxes & fees
23 Jul - 24 Jul
URBAN ROOMS B&R
Junior Suite, Balcony (I) | Blackout curtains, 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 £111
includes taxes & fees
16 Jul - 17 Jul
La Siesta de Picasso
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 £47
includes taxes & fees
5 Jul - 6 Jul
La Tienda Nueva
Outdoor pool, pool umbrellas, pool 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 £95
includes taxes & fees
5 Jul - 6 Jul
Boutique Hostal Lorca
Double Room, Shared Bathroom | Blackout curtains, free WiFi, bed sheets

Click & Room

Click & Room
2.5 star property
Torremolinos City Centre
7.2 out of 10, Good, (99 reviews)
"Clean"
United Kingdom
Perry
The price is £44
includes taxes & fees
5 Jul - 6 Jul
Click & Room
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, (325 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 £70
includes taxes & fees
30 Jul - 31 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, (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 £56
includes taxes & fees
2 Jul - 3 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 £47
includes taxes & fees
5 Jul - 6 Jul
Casa Manuel y Maribel2024
Deluxe Double Room, Private Bathroom, Garden Area | Down duvets, 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 £76
includes taxes & fees
5 Jul - 6 Jul
Blue Castle Guesthouse
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 £141
includes taxes & fees
5 Jul - 6 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 curtains

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 £59
includes taxes & fees
5 Jul - 6 Jul
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

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 3 days ago
Large house, ideal private heated pool for family vacation

Find out more about Velez-Malaga

Velez-Malaga Guest Houses information

Number of reviews
1,162
Accommodation
2 Guest Houses
Lowest Price
£44
Highest Price
£141