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
Oct 9 - Oct 11
In two weeks
Oct 16 - Oct 18
In one month
Oct 30 - Nov 1
In two months
Nov 27 - Nov 29

Our top choices for Velez-Malaga guest houses

A wooden gazebo with a white canopy and a red flower in the foreground.

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 P6,610
P7,271 total
includes taxes & fees
Nov 2 - Nov 3
La Villa del Sastre
A terrace with outdoor seating, potted plants, and a view of a church tower.

2. Almijara Residence

Almijara Residence
3.0 star property
Cómpeta
9.4 out of 10, Exceptional, (16 reviews)
"We had a wonderful stay! The owner was very friendly, responsive, and welcoming, which made the experience even better. The property itself was excellent—clean, comfortable, and well maintained. The location was also fantastic and very convenient for exploring the area. Overall, we had a great experience and would definitely stay here again. Highly recommended!"
United States
Ali
The price is P3,892
P4,282 total
includes taxes & fees
Nov 1 - Nov 2
Almijara Residence
A narrow street with white buildings, some with hanging plants and vines.

3. Millers of Frigiliana

Millers of Frigiliana
3.0 star property
Frigiliana
9.0 out of 10, Wonderful, (168 reviews)
"Loved the room and the staff. There were little touches such as a pastry and coffee in the morning. The games and puzzles downstairs were also a nice touch. It was also blissfully cool inside the room which was a blessing in the heat."
United Kingdom
Gillian
The price is P6,080
P6,688 total
includes taxes & fees
Oct 16 - Oct 17
Millers of Frigiliana
Exterior

4. NerjaRooms

NerjaRooms
2.5 star property
Nerja City Centre
9.2 out of 10, Wonderful, (42 reviews)
"Very modern accomodation centrally located to the beaches and shops in Nerja. I would definitely stay again."
Canada
Anthony
The price is P7,175
P7,892 total
includes taxes & fees
Oct 14 - Oct 15
NerjaRooms
Pool

5. Boutique Hostal Lorca

Boutique Hostal Lorca
3.0 star property
Nerja City Centre
9.4 out of 10, Exceptional, (19 reviews)
"Friendly couple, great location, nice pool and lounge area, clean rooms, nice guests. Really enjoyed our stay here, definitely coming back!"
United Kingdom
Alexandra
The price is P4,493
P4,942 total
includes taxes & fees
Nov 2 - Nov 3
Boutique Hostal Lorca
A compact room with two beds, a small bedside table with a plant, and a painting on the wall.

6. Stay Belonio

Stay Belonio
2.5 star property
Cruz de Humilladero
9.2 out of 10, Wonderful, (86 reviews)
"The staff was helpful and reoom was clean"
United Kingdom
Fryderyk
The price is P4,387
P4,825 total
includes taxes & fees
Oct 29 - Oct 30
Stay Belonio
A bedroom with a bed, a desk, and a chair. There is a window with curtains, a ceiling fan, and a wall-mounted air conditioner.

7. Blue Castle Guesthouse

Blue Castle Guesthouse
3.0 star property
Málaga Centro
8.6 out of 10, Excellent, (112 reviews)
"Great place"
United States
Jose D.
Blue Castle Guesthouse
A bedroom with a bed, a chair, and a balcony door.

8. La Siesta de Picasso

La Siesta de Picasso
1.0 star property
Málaga Centro
9.6 out of 10, Exceptional, (118 reviews)
"Enjoyed our stay at La Siesta. Will go back again!"
Canada
Gary
The price is P6,760
P7,436 total
includes taxes & fees
Oct 21 - Oct 22
La Siesta de Picasso
A balcony with wicker furniture, a glass table, and a potted plant.

9. Villa Alicia Guest House

Villa Alicia Guest House
2.5 star property
Málaga Centro
8.4 out of 10, Very good, (332 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 P4,109
P5,932 total
includes taxes & fees
Oct 28 - Oct 29
Villa Alicia Guest House
A hotel room with a bed, a desk with a kettle, a chair, a TV, and a painting on the wall.

10. URBAN ROOMS B&R

URBAN ROOMS B&R
3.0 star property
Cruz de Humilladero
8.0 out of 10, Very good, (22 reviews)
"Good stay"
Canada
guangyue
The price is P5,056
P5,561 total
includes taxes & fees
Oct 4 - Oct 5
URBAN ROOMS B&R
A narrow street with a blue building featuring a barred window, a white door, and a small balcony.

11. Malaga Lodge Guesthouse

Malaga Lodge Guesthouse
3.0 star property
Málaga Centro
8.8 out of 10, Excellent, (126 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 P3,200
P3,520 total
includes taxes & fees
Nov 3 - Nov 4
Malaga Lodge Guesthouse
A neatly arranged hotel room with a bed, a small table, a chair, and a painting on the wall.

12. AYZ Frailes - Auto check-in property

AYZ Frailes - Auto check-in property
3.0 star property
Málaga Centro
5.8 out of 10, (165 reviews)
"Nice and easy check in. Clean rooms for what I paid it was worth it for the one night. Value for money. Had ensuite. Plenty of restaurants or cafes nearby. 20 minutes walk from the train station."
United Kingdom
Lisa
The price is P3,161
P3,477 total
includes taxes & fees
Oct 5 - Oct 6
AYZ Frailes - Auto check-in property
A hotel room with a bed, a TV, a mirror, a wardrobe, and a chair.

13. Click & Room

Click & Room
2.5 star property
Torremolinos City Centre
7.2 out of 10, Good, (111 reviews)
"The location was great few minutes walk from train station and centres. A lot of dinning restaurants, supermarkets and clubs. The area was safe. Contactless check in and out with good communication with the staff over WhatsApp. Room was clean and comfortable bed with air conditions and balcony ."
United Kingdom
Tarek
The price is P2,560
P2,816 total
includes taxes & fees
Nov 2 - Nov 3
Click & Room
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

8/10 Good
"It is very well placed location wise. It was clean and serviceable but not fancy."
Mark 5-night trip
Posted 4 days ago
Hotel Torremar – Mares

Find out more about Velez-Malaga

Velez-Malaga Guest Houses information

Number of reviews
1,295
Accommodation
2 Guest Houses
Lowest Price
P2,816
Highest Price
P7,892

Explore a world of travel with Expedia