Title: Book the Best HISTORIC Hotels in Costa del Sol in 2026 | Expedia.ca

[Costa del Sol Travel Guide](https://expedia.ca/Costa-Del-Sol.dx11102)[Hotels in Costa del Sol](https://expedia.ca/Costa-Del-Sol-Hotels.d11102.Travel-Guide-Hotels)[Vacation Rentals in Costa del Sol](https://expedia.ca/Costa-Del-Sol-Vacation-Rentals.d11102.Travel-Guide-VacationRentals)[Flights to Costa del Sol](https://expedia.ca/Cheap-Flights-To-Costa-Del-Sol.d11102.Travel-Guide-Flights)[Things to do in Costa del Sol](https://expedia.ca/Things-To-Do-In-Costa-Del-Sol.d11102.Travel-Guide-Activities)[Costa del Sol Car Rentals](https://expedia.ca/Car-Rentals-In-Costa-Del-Sol.d11102.Car-Rental-Guide)[Costa del Sol Vacation Packages](https://expedia.ca/Costa-Del-Sol.d11102.Destination-Travel-Guides)

![Nerja showing rugged coastline, general coastal views and a coastal town](https://images.trvl-media.com/place/11104/bde1a35c-6c19-413a-bb00-eba31d9b21f1.jpg?impolicy=fcrop&w=1200&h=500&q=medium)

![](https://images.trvl-media.com/place/11104/bde1a35c-6c19-413a-bb00-eba31d9b21f1.jpg?impolicy=fcrop&w=1200&h=500&q=medium)

- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg)  
###  
Change your mind  
Book hotels with free cancellation
- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg)  
###  
Treat yourself  
Sign in to save 10% or more on thousands of hotels  
[Sign in](https://www.expedia.ca/login)
- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg)  
###  
Be picky  
Search almost a million properties worldwide

## Check availability on Costa del Sol Historic Hotels

Tonight

[Jan 27 - Jan 28](https://www.expedia.ca/Hotel-Search?regionId=11102&startDate=2026-01-27&endDate=2026-01-28&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

Tomorrow

[Jan 28 - Jan 29](https://www.expedia.ca/Hotel-Search?regionId=11102&startDate=2026-01-28&endDate=2026-01-29&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

This weekend

[Jan 30 - Feb 1](https://www.expedia.ca/Hotel-Search?regionId=11102&startDate=2026-01-30&endDate=2026-02-01&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

Next weekend

[Feb 6 - Feb 8](https://www.expedia.ca/Hotel-Search?regionId=11102&startDate=2026-02-06&endDate=2026-02-08&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

## Our top choices for Costa del Sol historic hotels

![Restaurant](https://images.trvl-media.com/lodging/37000000/36310000/36305000/36304956/ce97992a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Restaurant](https://images.trvl-media.com/lodging/37000000/36310000/36305000/36304956/2295c70f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Point of interest](https://images.trvl-media.com/lodging/37000000/36310000/36305000/36304956/a5fbc48a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Restaurant](https://images.trvl-media.com/lodging/37000000/36310000/36305000/36304956/bbebf357.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Palacio Solecio, a Small Luxury Hotel of the World

[](https://www.expedia.ca/Malaga-Hotels-Palacio-Solecio.h36304956.Hotel-Information)

Málaga Centro

9.6/10

Exceptional

(1,008 reviews)

"Exceptional staff and a beautiful hotel."

![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg)

mark

CA $279

CA $307 total

includes taxes & fees

Feb 1 - Feb 2

[](https://www.expedia.ca/Malaga-Hotels-Palacio-Solecio.h36304956.Hotel-Information)

![Free daily buffet breakfast](https://images.trvl-media.com/lodging/2000000/1750000/1742100/1742058/7996912b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Standard Double Room](https://images.trvl-media.com/lodging/2000000/1750000/1742100/1742058/47c919f4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Interior detail](https://images.trvl-media.com/lodging/2000000/1750000/1742100/1742058/ccac056a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Property entrance](https://images.trvl-media.com/lodging/2000000/1750000/1742100/1742058/d54cf3e1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Petit Palace Plaza Malaga Hotel

[](https://www.expedia.ca/Malaga-Hotels-Petit-Palace-Plaza-Malaga-Hotel.h1742058.Hotel-Information)

Málaga Centro

9.2/10

Wonderful

(1,001 reviews)

"The room was comfortable, breakfast very good, staff amazing and the location perfect."

![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg)

Marilyn

CA $187

CA $206 total

includes taxes & fees

Jan 28 - Jan 29

[](https://www.expedia.ca/Malaga-Hotels-Petit-Palace-Plaza-Malaga-Hotel.h1742058.Hotel-Information)

![Premium Double Room](https://images.trvl-media.com/lodging/56000000/55260000/55254100/55254049/d8f003e8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Point of interest](https://images.trvl-media.com/lodging/56000000/55260000/55254100/55254049/d61e8d8b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Premium Room (Duplex)](https://images.trvl-media.com/lodging/56000000/55260000/55254100/55254049/45b95db4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Suite, Hot Tub | Champagne service](https://images.trvl-media.com/lodging/56000000/55260000/55254100/55254049/4596d43f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Hotel Boutique Anahita

[](https://www.expedia.ca/Malaga-Hotels-Hotel-Boutique-Anahita.h55254049.Hotel-Information)

Málaga Centro

8.8/10

Excellent

(167 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](https://a.travel-assets.com/egds/marks/flags/uk.svg)

Suzy

CA $122

CA $135 total

includes taxes & fees

Jan 28 - Jan 29

[](https://www.expedia.ca/Malaga-Hotels-Hotel-Boutique-Anahita.h55254049.Hotel-Information)

![Terrace/patio](https://images.trvl-media.com/lodging/75000000/74900000/74894100/74894040/948ce507.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Deluxe Suite, 1 King Bed with Sofa bed](https://images.trvl-media.com/lodging/75000000/74900000/74894100/74894040/f94658ab.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Superior Suite | Living area](https://images.trvl-media.com/lodging/75000000/74900000/74894100/74894040/787d6778.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Front of property](https://images.trvl-media.com/lodging/75000000/74900000/74894100/74894040/59a7c501.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### La Puerta de Nerja Hostal Boutique

[](https://www.expedia.ca/Nerja-Hotels-La-Puerta-De-Nerja-Hostal-Boutique.h74894040.Hotel-Information)

Nerja City Centre

9.6/10

Exceptional

(263 reviews)

"Excellent heating system both hot and cold. Perfect location for exploring Nerja "

![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg)

Lesley

CA $71

CA $79 total

includes taxes & fees

Jan 28 - Jan 29

[](https://www.expedia.ca/Nerja-Hotels-La-Puerta-De-Nerja-Hostal-Boutique.h74894040.Hotel-Information)

![Restaurant](https://images.trvl-media.com/lodging/19000000/18940000/18938400/18938379/2edf67b3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![View from property](https://images.trvl-media.com/lodging/19000000/18940000/18938400/18938379/0a282478.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/19000000/18940000/18938400/18938379/3b8db473.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![View from room](https://images.trvl-media.com/lodging/19000000/18940000/18938400/18938379/5deded28.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Hotel Boutique Teatro Romano

[](https://www.expedia.ca/Malaga-Hotels-Hotel-Boutique-Teatro-Romano.h18938379.Hotel-Information)

Málaga Centro

9.2/10

Wonderful

(399 reviews)

"We didn’t use the breakfast service. The hotel has a great location, the staff is amazing, the rooms are quiet and clean. Close to garage, in the center of the city."

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Victoria

CA $151

CA $166 total

includes taxes & fees

Feb 5 - Feb 6

[](https://www.expedia.ca/Malaga-Hotels-Hotel-Boutique-Teatro-Romano.h18938379.Hotel-Information)

![Exterior](https://images.trvl-media.com/lodging/24000000/23670000/23665300/23665288/a88e345b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![View from room](https://images.trvl-media.com/lodging/24000000/23670000/23665300/23665288/ab487c03.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Desk, soundproofing, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/24000000/23670000/23665300/23665288/83993451.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Restaurant](https://images.trvl-media.com/lodging/24000000/23670000/23665300/23665288/00bc45a4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Marissal by Dorobe Hotels

[](https://www.expedia.ca/Nerja-Hotels-Hostal-Marissal.h23665288.Hotel-Information)

Nerja City Centre

8.6/10

Excellent

(217 reviews)

"Very clean. Amazing views. Very central location. Easy to find. Liked keyless operation. "

![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg)

Dorothy

[](https://www.expedia.ca/Nerja-Hotels-Hostal-Marissal.h23665288.Hotel-Information)

![Exterior](https://images.trvl-media.com/lodging/5000000/4130000/4129900/4129886/ddce278e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Property grounds](https://images.trvl-media.com/lodging/5000000/4130000/4129900/4129886/2f7e5b83.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Outdoor pool, sun loungers](https://images.trvl-media.com/lodging/5000000/4130000/4129900/4129886/0bf717d2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Daily full breakfast (EUR 13 per person)](https://images.trvl-media.com/lodging/5000000/4130000/4129900/4129886/48ac1d14.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Hotel Palacio Blanco

[](https://www.expedia.ca/Velez-Malaga-Hotels-Hotel-Palacio-Blanco.h4129886.Hotel-Information)

Velez-Malaga

9.2/10

Wonderful

(23 reviews)

"Friendly, personal service"

![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg)

Alexander J

CA $177

CA $194 total

includes taxes & fees

Feb 24 - Feb 25

[](https://www.expedia.ca/Velez-Malaga-Hotels-Hotel-Palacio-Blanco.h4129886.Hotel-Information)

![Rooftop terrace](https://images.trvl-media.com/lodging/110000000/109480000/109472100/109472003/2eed9aef.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Deluxe Suite](https://images.trvl-media.com/lodging/110000000/109480000/109472100/109472003/f7fad773.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Reception](https://images.trvl-media.com/lodging/110000000/109480000/109472100/109472003/60beae8d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Deluxe Suite](https://images.trvl-media.com/lodging/110000000/109480000/109472100/109472003/d42ea7be.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Al Campanario

[](https://www.expedia.ca/Competa-Hotels-Al-Campanario.h109472003.Hotel-Information)

Còmpeta

10/10

Exceptional

(10 reviews)

"What a wonderful building! We were in the “suite” and it was beautifully decorated and extremely comfortable. I wouldn’t hesitate to stay here again. The breakfast was plentiful with a good choice to suit all tastes and the hosts were friendly and welcoming. We took their advice on an excellent place to have dinner and it didn’t disappoint "

![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg)

Kerry

CA $123

CA $136 total

includes taxes & fees

Jan 28 - Jan 29

[](https://www.expedia.ca/Competa-Hotels-Al-Campanario.h109472003.Hotel-Information)

![Exterior](https://images.trvl-media.com/lodging/20000000/19070000/19069400/19069309/270-11874911.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![1 bedroom, iron/ironing board, WiFi, bed sheets](https://images.trvl-media.com/lodging/20000000/19070000/19069400/19069309/71597418.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Outdoor dining](https://images.trvl-media.com/lodging/20000000/19070000/19069400/19069309/b4c8762a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior detail](https://images.trvl-media.com/lodging/20000000/19070000/19069400/19069309/4347bb85.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

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

[](https://www.expedia.ca/Malaga-Hotels-BB.h19069309.Hotel-Information)

Churriana

9.4/10

Exceptional

(66 reviews)

"Lots of charm and a wonderful breakfast! "

![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg)

John

CA $89

CA $118 total

includes taxes & fees

Feb 4 - Feb 5

[](https://www.expedia.ca/Malaga-Hotels-BB.h19069309.Hotel-Information)

![Studio, Terrace | Terrace/patio](https://images.trvl-media.com/lodging/79000000/78570000/78565900/78565805/535e4504.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Studio, Terrace | Living area](https://images.trvl-media.com/lodging/79000000/78570000/78565900/78565805/524d0ac4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Apartment, 3 Bedrooms](https://images.trvl-media.com/lodging/79000000/78570000/78565900/78565805/41a94539.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Staircase](https://images.trvl-media.com/lodging/79000000/78570000/78565900/78565805/190ad436.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Líbere Málaga La Merced

[](https://www.expedia.ca/Bilbao-Hotels-Libere-Malaga-La-Merced.h78565805.Hotel-Information)

Málaga Centro

7.8/10

Good

(59 reviews)

"Very good location. Large room great for getting to know the city."

![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg)

Lee

CA $114

CA $126 total

includes taxes & fees

Jan 29 - Jan 30

[](https://www.expedia.ca/Bilbao-Hotels-Libere-Malaga-La-Merced.h78565805.Hotel-Information)

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](https://expedia.ca/Hotel-Search?startDate=2026-02-10&endDate=2026-02-11&regionId=11102&adults=2&specialized_stays_group_explore=historic_property&sort=RECOMMENDED&openPlayBack=true)

## Top Costa del Sol Hotel Reviews

![Leonardo Hotel Fuengirola Costa del Sol](https://images.trvl-media.com/lodging/4000000/3150000/3149300/3149205/efbf51c7_y.jpg)

### Leonardo Hotel Fuengirola Costa del Sol

10/10 Excellent

"Excellent service! Très bon petit déjeuner!"

[](https://expedia.ca/Fuengirola-Hotels-Florida-Spa-Adults-Recommended.h3149205.Hotel-Information)

![Hotel ILUNION Fuengirola](https://images.trvl-media.com/lodging/2000000/1280000/1274000/1273945/d10942db_y.jpg)

### Hotel ILUNION Fuengirola

10/10 Excellent

"Excellent "

[](https://expedia.ca/Fuengirola-Hotels-Hotel-ILUNION-Fuengirola.h1273945.Hotel-Information)

![AC Hotel Málaga Palacio by Marriott](https://images.trvl-media.com/lodging/1000000/50000/47000/46926/2dff181c_y.jpg)

### AC Hotel Málaga Palacio by Marriott

10/10 Excellent

"Great room with a fabulous view and walking distance to all the important places to visit. Breakfast was exceptional. "

[](https://expedia.ca/Malaga-Hotels-AC-Hotel-Malaga-Palacio-By-Marriott.h46926.Hotel-Information)

![Hotel El Puerto by Pierre & Vacances](https://images.trvl-media.com/lodging/1000000/900000/896500/896456/5cf9cec9_y.jpg)

### Hotel El Puerto by Pierre & Vacances

10/10 Excellent

"The hotel is beautiful. We had a beautiful Seaview room, room was clean and we will definitely stay there again when visiting fuengirola "

[](https://expedia.ca/Fuengirola-Hotels-Hotel-El-Puerto-By-Pierre-Vacances.h896456.Hotel-Information)

![Occidental Puerto Banus](https://images.trvl-media.com/lodging/1000000/30000/23800/23740/81d4b902_y.jpg)

### Occidental Puerto Banus

10/10 Excellent

"Birthday gift much appreciated "

[](https://expedia.ca/Marbella-Hotels-Occidental-Puerto-Banus.h23740.Hotel-Information)

![Hotel Apartamentos Bajondillo](https://images.trvl-media.com/lodging/2000000/1480000/1475600/1475566/d9bceb74_y.jpg)

### Hotel Apartamentos Bajondillo

10/10 Excellent

"Everything was good,nice and clean environment"

[](https://expedia.ca/Torremolinos-Hotels-Hotel-Apartamentos-Bajondillo.h1475566.Hotel-Information)

![Hotel Best Siroco](https://images.trvl-media.com/lodging/1000000/900000/896500/896458/7638c862_y.jpg)

### Hotel Best Siroco

10/10 Excellent

"Food and drink excellent. Fantastic feast. A pint of beer reasonable price. Entertainment very good. Nice alley walkway to beach and marina."

[](https://expedia.ca/Benalmadena-Hotels-Hotel-Best-Siroco.h896458.Hotel-Information)

![Ona Princesa Playa](https://images.trvl-media.com/lodging/2000000/1200000/1195100/1195040/b81acca2_y.jpg)

### Ona Princesa Playa

10/10 Excellent

"The room was spacious, clean and our ocean view was fantastic! The staff was also very welcoming upon arrival. "

[](https://expedia.ca/Marbella-Hotels-Apartamentos-Princesa-Playa.h1195040.Hotel-Information)

![Ramada Hotel & Suites by Wyndham Costa del Sol](https://images.trvl-media.com/lodging/3000000/2380000/2374900/2374866/783aedc5_y.jpg)

### Ramada Hotel & Suites by Wyndham Costa del Sol

10/10 Excellent

"Love the environment "

[](https://expedia.ca/Mijas-Hotels-CLC-Marina-Park-Aparthotel.h2374866.Hotel-Information)

## Explore a world of travel with Expedia

- Lodging
- Packages
- More ways to book

- [Hotels near Calahonda Beach ](https://www.expedia.ca/Calahonda-Beach-Hotels.0-l6121402-0.Travel-Guide-Filter-Hotels)
- [Hotels near Malagueta Beach ](https://www.expedia.ca/Malagueta-Beach-Hotels.0-l6223035-0.Travel-Guide-Filter-Hotels)
- [Hotels near Playa de Benalnatura ](https://www.expedia.ca/Playa-De-Benalnatura-Hotels.0-l553248621532486085-0.Travel-Guide-Filter-Hotels)

- [Malagueta Beach ](https://www.expedia.ca/Malagueta-Beach-Malaga-Centro.d6223035.Vacation-Attraction)

- [Book Historic Hotels in Costa del Sol on Expedia.es ](https://www.expedia.es/Costa-Del-Sol-Hoteles-Hotel-Historico.0-0-d11102-tHotelhistorico.Guia-Viajes-Filter-Hoteles)