Historic Hotels & Resorts in Costa del Sol from AU$135
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Costa del Sol Historic Hotels
Our top choices for Costa del Sol historic hotels
1. Hotel Vincci Selección Aleysa
Hotel Vincci Selección AleysaBenalmádena Costa
10.0 out of 10, Exceptional, (563 reviews)
"It was great spacious room, good and helpful people who make a true and not forgivin holiday. Good breakfasts &dinner. It is real pearl,we are thankfully for this boutique hotel. It is make our holiday..."
Eugene
The price is AU$340
includes taxes & fees
22 Nov - 23 Nov
2. Hotel Casa Rosa
Hotel Casa RosaRancho Domingo
9.4 out of 10, Exceptional, (398 reviews)
"Very clean and comfortable hotel in a good position for travel amenities to local areas."
Olwen
The price is AU$88
includes taxes & fees
15 Nov - 16 Nov
3. Spirit Hotel Benalmádena Beach
Spirit Hotel Benalmádena BeachBenalmádena Costa
9.2 out of 10, Wonderful, (654 reviews)
"Hard to get in the hotel, can’t be more than 2 starts."
Mohammad
The price is AU$128
includes taxes & fees
2 Dec - 3 Dec
4. Royal Oasis Club at Pueblo Quinta
Royal Oasis Club at Pueblo QuintaBenalmádena Costa
9.2 out of 10, Wonderful, (771 reviews)
"Apartment was very clean and well equipped. Check in was smooth. Pool area is lovely. We really enjoyed our stay, wish we could have stayed longer!"
Emma
The price is AU$119
includes taxes & fees
5 Nov - 6 Nov
5. HOTEL MARINA BENALMADENA
HOTEL MARINA BENALMADENABenalmádena Costa
8.8 out of 10, Excellent, (52 reviews)
"Perfect to stay in Benalmaden"
Marcelo
The price is AU$108
includes taxes & fees
5 Nov - 6 Nov
6. Benalma Hotel Costa del Sol
Benalma Hotel Costa del SolBenalmádena Costa
8.6 out of 10, Excellent, (824 reviews)
"Easy to get to from the airport (20min train+ 15min walk) Food was great, service and support excellent and pool entertainment hilarious to watch or be part of. Will definitely be going back."
Tony
The price is AU$175
includes taxes & fees
17 Nov - 18 Nov
7. Pierre & Vacances Benalmadena Principe
Pierre & Vacances Benalmadena PrincipeBenalmádena Costa
8.6 out of 10, Excellent, (772 reviews)
"We have stayed here many times now. Great location really close to the restaurants bars and beach. Spacious and clean rooms. Lovely pool area which doesn't get too busy will definitely be staying here again"
Kerrie
The price is AU$122
includes taxes & fees
17 Nov - 18 Nov
8. Hotel La Posada
Hotel La PosadaBenalmádena Pueblo
8.4 out of 10, Very good, (129 reviews)
"It was clean, easy to check in by phone, close to the bus stop and charming surroundings."
Erika
The price is AU$94
includes taxes & fees
12 Nov - 13 Nov
9. Hotel Best Tritón
Hotel Best TritónBenalmádena Costa
8.4 out of 10, Very good, (711 reviews)
"Great room, lovely and clean, some parts of the room could do with a touch up here and there but only minor niggles....great stay, have already booked for 2027!"
Daniel
The price is AU$130
includes taxes & fees
29 Nov - 30 Nov
10. Sol y Miel Hostal
Sol y Miel HostalArroyo de la Miel
8.4 out of 10, Very good, (406 reviews)
"It was very good, extremely well located, almost across the cercanias train, staff very friendly and resolve quickly. Just don’t forget this is a Hostal (2 stars) and not a 3 or 4 stars hotel. My second time there, and they remodeled full."
Oscar
The price is AU$85
includes taxes & fees
5 Nov - 6 Nov
11. MedPlaya Hotel Alba Beach
MedPlaya Hotel Alba BeachBenalmádena Costa
8.2 out of 10, Very good, (251 reviews)
"Staff great Spotlessly clean.
Room smallish but had every thing we needed.
Good qualitytoileties"
Adrienne
The price is AU$116
includes taxes & fees
10 Nov - 11 Nov
12. Pensión Serramar
Pensión SerramarArroyo de la Miel
7.8 out of 10, Good, (142 reviews)
"No hand soap, no plug in washbasin."
Victor
The price is AU$71
includes taxes & fees
11 Nov - 12 Nov
13. Aparthotel First Flatotel International
Aparthotel First Flatotel InternationalBenalmádena Costa
7.6 out of 10, Good, (37 reviews)
"Excellent check in.
Very spacious rooms and comfortable beds.
Fantastic View.
Public Transport at your doorstep.
Pool is great but sunbeds need cushions."
Jane
The price is AU$104
includes taxes & fees
15 Nov - 16 Nov
14. Medplaya Bali
Medplaya BaliBenalmádena Costa
7.6 out of 10, Good, (60 reviews)
"As always we were happy with our stay at this hotel. "
Trevor
The price is AU$115
includes taxes & fees
5 Nov - 6 Nov
15. Benal Beach Resort, Pools&slides are Already Open
Benal Beach Resort, Pools&slides are Already OpenBenalmádena Costa
The price is AU$204
includes taxes & fees
17 Nov - 18 Nov
16. Hotel Best Siroco
Hotel Best SirocoBenalmádena Costa
8.2 out of 10, Very good, (1,000 reviews)
"The hotel it was very nice and perfect location and excellent breakfast"
Mitra Akbari
The price is AU$113
includes taxes & fees
2 Dec - 3 Dec
17. Benalmadena Luxury 4 Bed Apartment Jacuzzi
Benalmadena Luxury 4 Bed Apartment JacuzziBenalmádena
The price is AU$1,312
includes taxes & fees
19 Nov - 20 Nov
18. Hotel Perla Del Sur
Hotel Perla Del SurBajondillo
9.6 out of 10, Exceptional, (430 reviews)
"Very nice hotel. Clean and very accommodating staff."
Jim
The price is AU$91
includes taxes & fees
2 Dec - 3 Dec
19. Beatriz Charming Hostal
Beatriz Charming HostalBajondillo
9.6 out of 10, Exceptional, (251 reviews)
"Fabulous location and great staff"
Sallyann
The price is AU$84
includes taxes & fees
10 Nov - 11 Nov
20. Leiro Residences
Leiro ResidencesFuengirola
9.6 out of 10, Exceptional, (32 reviews)
"Amazing hotel
And staff I only leave reviews for amazing properties and staff and this is deffo that."
Oliver
The price is AU$583
includes taxes & fees
9 Nov - 10 Nov
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.
Top Costa del Sol Hotel Reviews
Catalonia Molina Lario
10/10 Excellent
