Find Historic Hotels 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
  • Be picky

    Search almost a million properties worldwide

Check availability on Costa del Sol Historic Hotels

This weekend
Next weekend

Our top choices for Costa del Sol historic hotels

Palacio Solecio, a Small Luxury Hotel of the World

Palacio Solecio, a Small Luxury Hotel of the World
4.0 star property
Málaga Centro
9.6 out of 10, Exceptional, (1,009 reviews)
"Exceptional staff and a beautiful hotel."
United Kingdom
mark
The price is AED 981
AED 1,079 total
includes taxes & fees
9 Mar - 10 Mar
Palacio Solecio, a Small Luxury Hotel of the World

La Puerta de Nerja Hostal Boutique

La Puerta de Nerja Hostal Boutique
4.0 star property
Nerja City Centre
9.6 out of 10, Exceptional, (271 reviews)
"Excellent heating system both hot and cold. Perfect location for exploring Nerja "
United Kingdom
Lesley
The price is AED 216
AED 237 total
includes taxes & fees
12 Mar - 13 Mar
La Puerta de Nerja Hostal Boutique

Hotel Boutique Teatro Romano

Hotel Boutique Teatro Romano
2.0 star property
Málaga Centro
9.2 out of 10, Wonderful, (403 reviews)
"Great location, Clean room, the sound proofing was better than expected,"
United Kingdom
jason
Hotel Boutique Teatro Romano

Petit Palace Plaza Malaga Hotel

Petit Palace Plaza Malaga Hotel
4.0 star property
Málaga Centro
9.2 out of 10, Wonderful, (1,003 reviews)
"The room was comfortable, breakfast very good, staff amazing and the location perfect."
Canada
Marilyn
The price is AED 677
AED 745 total
includes taxes & fees
22 Mar - 23 Mar
Petit Palace Plaza Malaga Hotel

Hotel Boutique Anahita

Hotel Boutique Anahita
4.0 star property
Málaga Centro
8.8 out of 10, Excellent, (168 reviews)
"The room we had was absolutely beautiful, with murals on the walls and so much character. We will definitely return to stay there again."
United Kingdom
Suzy
The price is AED 443
AED 487 total
includes taxes & fees
18 Mar - 19 Mar
Hotel Boutique Anahita

Hotel Bajamar

Hotel Bajamar
2.0 star property
Nerja City Centre
8.8 out of 10, Excellent, (312 reviews)
"Beautiful hotel fabulous beds just perfect. "
United Kingdom
Jacqueline
The price is AED 221
AED 243 total
includes taxes & fees
12 Mar - 13 Mar
Hotel Bajamar

Be Mate Málaga Catedral

Be Mate Málaga Catedral
2.5 star property
Málaga Centro
10.0 out of 10, Exceptional, (1 review)
"Bra läge Rent Tyst "
Sweden
Maud
The price is AED 437
AED 481 total
includes taxes & fees
10 Mar - 11 Mar
Be Mate Málaga Catedral

B&B, double glazing, 10 minutes drive from Málaga airport, MAXIMUM 4 NIGHTS

B&B, double glazing, 10 minutes drive from Málaga airport, MAXIMUM 4 NIGHTS
Churriana
9.4 out of 10, Exceptional, (66 reviews)
"Lots of charm and a wonderful breakfast! "
Canada
John
The price is AED 235
AED 311 total
includes taxes & fees
8 Mar - 9 Mar
B&B, double glazing, 10 minutes drive from Málaga airport, MAXIMUM 4 NIGHTS

Hotel Palacio Blanco

Hotel Palacio Blanco
3.0 star property
Velez-Malaga
9.2 out of 10, Wonderful, (23 reviews)
"Friendly, personal service"
United Kingdom
Alexander J
The price is AED 465
AED 512 total
includes taxes & fees
15 Mar - 16 Mar
Hotel Palacio Blanco

Líbere Málaga La Merced

Líbere Málaga La Merced
4.0 star property
Málaga Centro
7.8 out of 10, Good, (59 reviews)
"Very good location. Large room great for getting to know the city."
Canada
Lee
Líbere Málaga La Merced
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.

Eid al-Fitr Sale

Members save up to 40% on hotels. Plan this year’s big trip and save.

Top Costa del Sol Hotel Reviews

Explore a world of travel with Expedia