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 16 - Oct 18
In two weeks
Oct 23 - Oct 25
In one month
Nov 6 - Nov 8
In two months
Dec 4 - Dec 6

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 NT$3,360
NT$3,696 total
includes taxes & fees
Nov 1 - Nov 2
La Villa del Sastre
A narrow street with white buildings, some with hanging plants and vines.

2. 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 NT$3,079
NT$3,387 total
includes taxes & fees
Oct 16 - Oct 17
Millers of Frigiliana
A terrace with outdoor seating, potted plants, and a view of a church tower.

3. 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 NT$1,979
NT$2,177 total
includes taxes & fees
Nov 1 - Nov 2
Almijara Residence
Pool

4. 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 NT$2,284
NT$2,512 total
includes taxes & fees
Nov 2 - Nov 3
Boutique Hostal Lorca
Exterior

5. 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 NT$3,251
NT$3,576 total
includes taxes & fees
Oct 18 - Oct 19
NerjaRooms
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 NT$2,528
NT$2,781 total
includes taxes & fees
Nov 2 - Nov 3
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.
The price is NT$2,465
NT$2,711 total
includes taxes & fees
Nov 1 - Nov 2
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 NT$1,880
NT$2,781 total
includes taxes & fees
Nov 2 - Nov 3
Villa Alicia Guest House
A bedroom with a bed, a chair, and a balcony door.

9. 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
La Siesta de Picasso
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 NT$2,726
NT$2,999 total
includes taxes & fees
Nov 1 - Nov 2
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 NT$1,620
NT$1,783 total
includes taxes & fees
Nov 1 - Nov 2
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 NT$1,640
NT$1,804 total
includes taxes & fees
Oct 19 - Oct 20
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, (112 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 NT$1,301
NT$1,432 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

Hostal Esperanza

Hostal Esperanza

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

Find out more about Velez-Malaga

Velez-Malaga Guest Houses information

Number of reviews
1,298
Accommodation
2 Guest Houses
Lowest Price
NT$1,432
Highest Price
NT$3,696