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

Next weekend
In two weeks

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,002 reviews)
"Exceptional staff and a beautiful hotel."
United Kingdom
mark
The price is ₩374,740
₩412,214 total
includes taxes & fees
Mar 1 - Mar 2
Palacio Solecio, a Small Luxury Hotel of the World

Hotel Boutique Teatro Romano

Hotel Boutique Teatro Romano
2.0 star property
Málaga Centro
9.2 out of 10, Wonderful, (403 reviews)
"The hotel has a good location and is clean and very nice. The staff is very friendly and helpful."
United States
Waleska
Hotel Boutique Teatro Romano

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, (270 reviews)
"Excellent heating system both hot and cold. Perfect location for exploring Nerja "
United Kingdom
Lesley
The price is ₩87,043
₩95,748 total
includes taxes & fees
Mar 8 - Mar 9
La Puerta de Nerja Hostal Boutique

Petit Palace Plaza Malaga Hotel

Petit Palace Plaza Malaga Hotel
4.0 star property
Málaga Centro
9.2 out of 10, Wonderful, (1,001 reviews)
"The room was comfortable, breakfast very good, staff amazing and the location perfect."
Canada
Marilyn
The price is ₩218,177
₩239,995 total
includes taxes & fees
Mar 1 - Mar 2
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 ₩162,445
₩178,690 total
includes taxes & fees
Mar 1 - Mar 2
Hotel Boutique Anahita

Boutique Hostal Lorca

Boutique Hostal Lorca
3.0 star property
Nerja City Centre
9.6 out of 10, Exceptional, (8 reviews)
"The delightful owners went out of their way to make us comfortable. The location is quiet but within easy walking distance of restaurants and the Balcony of Europe. "
Canada
Janet
The price is ₩82,709
₩90,980 total
includes taxes & fees
Mar 1 - Mar 2
Boutique Hostal Lorca

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 ₩87,481
₩96,230 total
includes taxes & fees
Mar 11 - Mar 12
Hotel Bajamar

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 ₩184,411
₩202,854 total
includes taxes & fees
Mar 10 - Mar 11
Hotel Palacio Blanco

Stay Unique Teatro Cervantes Street

Stay Unique Teatro Cervantes Street
3.0 star property
Málaga Centro
9.2 out of 10, Wonderful, (7 reviews)
"Het was een geweldig appartement en de ligging was super"
Netherlands
Maria Petronella Josephina
The price is ₩111,367
₩244,321 total
includes taxes & fees
Mar 1 - Mar 2
Stay Unique Teatro Cervantes Street
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