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
23 Oct - 25 Oct
In two weeks
30 Oct - 1 Nov
In one month
13 Nov - 15 Nov
In two months
11 Dec - 13 Dec

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 RM430
RM473 total
includes taxes & fees
1 Nov - 2 Nov
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, (17 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 RM252
RM277 total
includes taxes & fees
1 Nov - 2 Nov
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, (171 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 RM394
RM433 total
includes taxes & fees
29 Oct - 30 Oct
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 RM344
RM378 total
includes taxes & fees
15 Oct - 16 Oct
NerjaRooms
Pool

5. Boutique Hostal Lorca

Boutique Hostal Lorca
3.0 star property
Nerja City Centre
9.4 out of 10, Exceptional, (20 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 RM291
RM320 total
includes taxes & fees
2 Nov - 3 Nov
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, (89 reviews)
"Wonderful boutique hotel. Staff were friendly and helpful. Room and bed very comfortable. Looking forward to returning!"
Canada
Emma
The price is RM303
RM333 total
includes taxes & fees
2 Nov - 3 Nov
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, (113 reviews)
"Great place"
United States
Jose D.
The price is RM242
RM267 total
includes taxes & fees
15 Oct - 16 Oct
Blue Castle Guesthouse
A balcony with wicker furniture, a glass table, and a potted plant.

8. Villa Alicia Guest House

Villa Alicia Guest House
2.5 star property
Málaga Centro
8.4 out of 10, Very good, (334 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 RM240
RM355 total
includes taxes & fees
2 Nov - 3 Nov
Villa Alicia Guest House
A narrow street with a blue building featuring a barred window, a white door, and a small balcony.

9. Malaga Lodge Guesthouse

Malaga Lodge Guesthouse
3.0 star property
Málaga Centro
8.8 out of 10, Excellent, (128 reviews)
"Very comfortable stay. Maria keeps her house tidy and in order. She has well laid out rules for the house that people do not seem to always respect; earplugs are a must, but we really enjoyed our stay and will recommend it tonour friends and families!"
Canada
Roxanne
The price is RM207
RM228 total
includes taxes & fees
9 Nov - 10 Nov
Malaga Lodge Guesthouse
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 RM314
RM346 total
includes taxes & fees
2 Nov - 3 Nov
URBAN ROOMS B&R
A neatly arranged hotel room with a bed, a small table, a chair, and a painting on the wall.

11. AYZ Frailes - Auto check-in property

AYZ Frailes - Auto check-in property
3.0 star property
Málaga Centro
5.6 out of 10, (169 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 RM147
RM161 total
includes taxes & fees
19 Oct - 20 Oct
AYZ Frailes - Auto check-in property
A hotel room with a bed, a TV, a mirror, a wardrobe, and a chair.

12. Click & Room

Click & Room
2.5 star property
Torremolinos City Centre
7.2 out of 10, Good, (114 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 RM158
RM174 total
includes taxes & fees
2 Nov - 3 Nov
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

Hostal Esperanza

Hostal Esperanza

10/10 Excellent
"Very nice hotel in this Costa del Sol town."
Sieglinde 5-night trip
Posted 8 days ago
Hostal Esperanza

Find out more about Velez-Malaga

Velez-Malaga Guest Houses information

Number of reviews
1,177
Accommodation
2 Guest Houses
Lowest Price
RM161
Highest Price
RM473

Explore a world of travel with Expedia