A coastal town with a stone wall, beach umbrellas, and rocky cliffs.

Search Guest Houses in Costa del Sol

  • 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
20 Nov - 22 Nov
In two weeks
27 Nov - 29 Nov
In one month
11 Dec - 13 Dec
In two months
8 Jan - 10 Jan

Our top choices for Costa del Sol guest houses

A compact room with two beds, a small bedside table with a plant, and a painting on the wall.

1. Stay Belonio

Stay Belonio
2.5 star property
Cruz de Humilladero
9.2 out of 10, Wonderful, (89 reviews)
"Great location close to airport. Rooms were exceptional, beds very comfortable clean nice bar fridge. Staff at front desk very helpful booked us an early morning taxi the night before."
Canada
Deborah
The price is NZ$108
includes taxes & fees
16 Nov - 17 Nov
Stay Belonio
A room with a bed, a window with a view of a building with a tiled roof, and a balcony with a railing.

2. Hotel Casa Beatas

Hotel Casa Beatas
2.0 star property
Málaga Centro
9.8 out of 10, Exceptional, (7 reviews)
"Great location and cleverly designed interiors."
United Kingdom
Deepika
The price is NZ$229
includes taxes & fees
11 Nov - 12 Nov
Hotel Casa Beatas
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, (174 reviews)
"A lovely hotel in the old town of Frigiliana. Tanya is very friendly and helpful."
United Kingdom
Nigel
The price is NZ$181
includes taxes & fees
10 Nov - 11 Nov
Millers of Frigiliana
Room

4. Marbella Boutique Art

Marbella Boutique Art
3.5 star property
Urbanización el Rosario
9.4 out of 10, Exceptional, (20 reviews)
"Everything is amazing!! And the cats that they have are soo cute!"
United States
yanet
The price is NZ$175
includes taxes & fees
10 Nov - 11 Nov
Marbella Boutique Art
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.

5. Blue Castle Guesthouse

Blue Castle Guesthouse
3.0 star property
Málaga Centro
8.6 out of 10, Excellent, (114 reviews)
"Great place"
United States
Jose D.
The price is NZ$108
includes taxes & fees
11 Nov - 12 Nov
Blue Castle Guesthouse
A hotel room with a bed, a desk with a kettle, a chair, a TV, and a painting on the wall.

6. URBAN ROOMS B&R

URBAN ROOMS B&R
3.0 star property
Cruz de Humilladero
7.6 out of 10, Good, (23 reviews)
"Good stay"
Canada
guangyue
The price is NZ$123
includes taxes & fees
29 Nov - 30 Nov
URBAN ROOMS B&R
A balcony with wicker furniture, a glass table, and a potted plant.

7. Villa Alicia Guest House

Villa Alicia Guest House
2.5 star property
Málaga Centro
8.4 out of 10, Very good, (335 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 NZ$156
includes taxes & fees
22 Nov - 23 Nov
Villa Alicia Guest House
A wooden gazebo with a white canopy and a red flower in the foreground.

8. 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 NZ$208
includes taxes & fees
10 Nov - 11 Nov
La Villa del Sastre
A neatly arranged hotel room with a bed, a small table, a chair, and a painting on the wall.

9. AYZ Frailes - Auto check-in property

AYZ Frailes - Auto check-in property
3.0 star property
Málaga Centro
5.8 out of 10, (171 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 NZ$101
includes taxes & fees
16 Nov - 17 Nov
AYZ Frailes - Auto check-in property
Pool

10. Boutique Hostal Lorca

Boutique Hostal Lorca
3.0 star property
Nerja City Centre
9.6 out of 10, Exceptional, (21 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 NZ$130
includes taxes & fees
10 Nov - 11 Nov
Boutique Hostal Lorca
A pool area with lounge chairs and a white building with balconies.

11. La Piña Verde

La Piña Verde
4.0 star property
New Golden Mile
10.0 out of 10, Exceptional, (31 reviews)
"Stunning place, Martin & Vitoria were always on hand, attentive and the breakfasts were delicious. It has to be the best place to stay in Estepona !"
United Kingdom
Jackie
The price is NZ$293
includes taxes & fees
28 Nov - 29 Nov
La Piña Verde
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, (115 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 NZ$76
includes taxes & fees
22 Nov - 23 Nov
Click & Room
A narrow street with a blue building featuring a barred window, a white door, and a small balcony.

13. Malaga Lodge Guesthouse

Malaga Lodge Guesthouse
3.0 star property
Málaga Centro
8.8 out of 10, Excellent, (130 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 NZ$90
includes taxes & fees
1 Dec - 2 Dec
Malaga Lodge Guesthouse
A terrace with outdoor seating, potted plants, and a view of a church tower.

14. 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 NZ$183
includes taxes & fees
10 Nov - 11 Nov
Almijara Residence
A street with buildings, including a hotel named "Casa Azul" with a blue and white facade, potted plants, and a clear sky.

15. CASA AZUL - Boutique Apartments by Casa del Patio

CASA AZUL - Boutique Apartments by Casa del Patio
3.0 star property
Historic Center of Estepona
9.2 out of 10, Wonderful, (14 reviews)
"cute place, close to evething "
United States
VIVIAN
The price is NZ$173
includes taxes & fees
10 Nov - 11 Nov
CASA AZUL - Boutique Apartments by Casa del Patio
A balcony with a view of a historic stone bridge and buildings.

16. Casa Palacio VillaZambra

Casa Palacio VillaZambra
4.0 star property
Old Town Ronda
9.4 out of 10, Exceptional, (243 reviews)
"Everyone was amazing and super friendly, make us feel at home!"
United States
Ruben
The price is NZ$296
includes taxes & fees
10 Dec - 11 Dec
Casa Palacio VillaZambra
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 Costa del Sol Hotel Reviews

Catalonia Molina Lario

Catalonia Molina Lario

10/10 Excellent
"Great location just a few mins from Cathedral. Comfortable rooms, with roof bar and small pool. Stayed 3x at this hotel and happy to return next trip."
Richard 3-night trip
Posted 10 hours ago
Catalonia Molina Lario

Find out more about Costa del Sol

Costa del Sol Guest Houses information

Number of reviews
1,292
Accommodation
11 Guest Houses
Lowest Price
NZ$76
Highest Price
NZ$296

Explore a world of travel with Expedia