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

[Mar 13 - Mar 14](https://www.expedia.ca/Hotel-Search?regionId=11102&startDate=2026-03-13&endDate=2026-03-14&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

Tomorrow

[Mar 14 - Mar 15](https://www.expedia.ca/Hotel-Search?regionId=11102&startDate=2026-03-14&endDate=2026-03-15&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

This weekend

[Mar 13 - Mar 15](https://www.expedia.ca/Hotel-Search?regionId=11102&startDate=2026-03-13&endDate=2026-03-15&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

Next weekend

[Mar 20 - Mar 22](https://www.expedia.ca/Hotel-Search?regionId=11102&startDate=2026-03-20&endDate=2026-03-22&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)

![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)

![Reception](https://images.trvl-media.com/lodging/37000000/36310000/36305000/36304956/8c264bbe.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,002 reviews)

"lovely hotel with a great location. we were able to walk everywhere we want to see."

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

Ronald

CA $351

CA $386 total

includes taxes & fees

Mar 22 - Mar 23

[](https://www.expedia.ca/Malaga-Hotels-Palacio-Solecio.h36304956.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)

![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)

![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)

### Hotel Boutique Anahita

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

Málaga Centro

8.8/10

Excellent

(169 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 $143

CA $158 total

includes taxes & fees

Mar 22 - Mar 23

[](https://www.expedia.ca/Malaga-Hotels-Hotel-Boutique-Anahita.h55254049.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 $171

CA $188 total

includes taxes & fees

Mar 14 - Mar 15

[](https://www.expedia.ca/Velez-Malaga-Hotels-Hotel-Palacio-Blanco.h4129886.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 $86

CA $115 total

includes taxes & fees

Mar 22 - Mar 23

[](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)

![Exterior detail](https://images.trvl-media.com/lodging/79000000/78570000/78565900/78565805/f6352ff3.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)

![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

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

![Apartment (1 Bedroom) | Front of property](https://images.trvl-media.com/lodging/120000000/119140000/119131900/119131821/64ad173d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Apartment (0 Bedroom) | Interior](https://images.trvl-media.com/lodging/120000000/119140000/119131900/119131821/3282ffe0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Interior](https://images.trvl-media.com/lodging/120000000/119140000/119131900/119131821/20c85c2c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Interior](https://images.trvl-media.com/lodging/120000000/119140000/119131900/119131821/637214f4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Stay Unique Teatro Cervantes Street

[](https://www.expedia.ca/Malaga-Hotels-Stay-Unique-Teatro-Cervantes-Street.h119131821.Hotel-Information)

Málaga Centro

9.2/10

Wonderful

(7 reviews)

"Het was een geweldig appartement en de ligging was super"

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

Maria Petronella Josephina

CA $106

CA $230 total

includes taxes & fees

Mar 16 - Mar 17

[](https://www.expedia.ca/Malaga-Hotels-Stay-Unique-Teatro-Cervantes-Street.h119131821.Hotel-Information)

![Family Apartment, 1 Bedroom](https://images.trvl-media.com/lodging/90000000/89680000/89678000/89677996/49f55e39.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![City Apartment, 1 Bedroom | Living area](https://images.trvl-media.com/lodging/90000000/89680000/89678000/89677996/c44688f1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Superior Apartment, 1 Bedroom](https://images.trvl-media.com/lodging/90000000/89680000/89678000/89677996/8c84b3ad.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Family Apartment, 1 Bedroom | Living area](https://images.trvl-media.com/lodging/90000000/89680000/89678000/89677996/dfabf4bd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### AQUA Apartments Málaga

[](https://www.expedia.ca/Malaga-Hotels-AQUA-Apartments-Malaga.h89677996.Hotel-Information)

Málaga Centro

8.4/10

Very good

(87 reviews)

"Great customer service"

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

Natalie Anne

[](https://www.expedia.ca/Malaga-Hotels-AQUA-Apartments-Malaga.h89677996.Hotel-Information)

![1 bedroom, desk, iron/ironing board, travel crib](https://images.trvl-media.com/lodging/23000000/22720000/22713800/22713787/33a11a7f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Fridge, microwave, oven, stovetop](https://images.trvl-media.com/lodging/23000000/22720000/22713800/22713787/e98ba5ba.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Smart TV, DVD player, books](https://images.trvl-media.com/lodging/23000000/22720000/22713800/22713787/b02197d3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior detail](https://images.trvl-media.com/lodging/23000000/22720000/22713800/22713787/8dedabe5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### COZY AND QUIET FLAT IN THE HISTORICAL CITY CENTRE. WITH LIGHT ANDALUSIAN PATIO

[](https://www.expedia.ca/Malaga-Hotels-Malaga-350-Eurosweek-2-PAX-Cozy-AND-Quiet-Flat-IN-THE-Historical-City-Centre-With-Light-Andalusian-Patio-Where-YOU-CAN-Have-Glass-OF-Wine.h22713787.Hotel-Information)

Málaga Centro

9.6/10

Exceptional

(37 reviews)

"Perfect spot right across from the prado. "

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

Jan E.

CA $146

CA $265 total

includes taxes & fees

Mar 16 - Mar 17

[](https://www.expedia.ca/Malaga-Hotels-Malaga-350-Eurosweek-2-PAX-Cozy-AND-Quiet-Flat-IN-THE-Historical-City-Centre-With-Light-Andalusian-Patio-Where-YOU-CAN-Have-Glass-OF-Wine.h22713787.Hotel-Information)

![Beach nearby, beach towels](https://images.trvl-media.com/lodging/20000000/19290000/19282900/19282824/3c145f9d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Interior](https://images.trvl-media.com/lodging/20000000/19290000/19282900/19282824/fefde79b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Smart TV, DVD player](https://images.trvl-media.com/lodging/20000000/19290000/19282900/19282824/0fe247ee.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Terrace/patio](https://images.trvl-media.com/lodging/20000000/19290000/19282900/19282824/7f19587a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Luxury Home With Terrace

[](https://www.expedia.ca/Malaga-Hotels-Your-Paradise-Duplex-Next-TO-THE-SEA-Wifi.h19282824.Hotel-Information)

Carretera de Cadiz

9.6/10

Exceptional

(14 reviews)

"It was a quick stay for us with just a little time in Malaga. It was lovely sitting on the deck with our family and we did get a walk along the beach and a visit to the Picasso museum. "

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

Kathleen P.

CA $184

CA $264 total

includes taxes & fees

Mar 15 - Mar 16

[](https://www.expedia.ca/Malaga-Hotels-Your-Paradise-Duplex-Next-TO-THE-SEA-Wifi.h19282824.Hotel-Information)

![2 bedrooms, desk, iron/ironing board, travel crib](https://images.trvl-media.com/lodging/35000000/34740000/34738100/34738063/d718aacd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Smart TV, books](https://images.trvl-media.com/lodging/35000000/34740000/34738100/34738063/d992c774.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Smart TV, books](https://images.trvl-media.com/lodging/35000000/34740000/34738100/34738063/7b135332.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Smart TV, books](https://images.trvl-media.com/lodging/35000000/34740000/34738100/34738063/64bb814b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### OFFER Cozy Flat In The Historic City Center Of Malaga. FREE PARKING, WIFI, PATIO

[](https://www.expedia.ca/Malaga-Hotels-Cozy-Flat-In-The-Historic-City-Center-Of-Malaga.h34738063.Hotel-Information)

Málaga Centro

9.2/10

Wonderful

(5 reviews)

"We stayed here over Christmas and loved it. The apartment is very well situated, just around the corner from the train from the airport and a10 min walk to the city centre. It is very well equipped with everything you could need plus a very comfy bed. María is brilliant with communication.. we would recommend "

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

Linda D.

CA $170

CA $292 total

includes taxes & fees

Mar 16 - Mar 17

[](https://www.expedia.ca/Malaga-Hotels-Cozy-Flat-In-The-Historic-City-Center-Of-Malaga.h34738063.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-03-27&endDate=2026-03-28&regionId=11102&adults=2&specialized_stays_group_explore=historic_property&sort=RECOMMENDED&openPlayBack=true)

![](https://forever.travel-assets.com/flex/flexmanager/images/2026/02/06/expedia-sale-2026-desktop-us-ca.jpg?impolicy=fcrop&w=1400&h=600&q=mediumHigh)

## 

The Annual Vacation Sale 

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

[Book now](https://expedia.ca/deals?rfrr=AFFINITY_SPRING_PROMO_11102)

## Top Costa del Sol Hotel Reviews

![Catalonia Molina Lario](https://images.trvl-media.com/lodging/2000000/1410000/1400100/1400064/82ac144f_y.jpg)

### Catalonia Molina Lario

10/10 Excellent

"Very well situated. "

[](https://expedia.ca/Malaga-Hotels-Molina-Lario-Hotel.h1400064.Hotel-Information)

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

### Leonardo Hotel Fuengirola Costa del Sol

10/10 Excellent

"Nice hotel but no Balcony and no swimming pool. Clean and modern"

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

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

### Hotel El Puerto by Pierre & Vacances

10/10 Excellent

"Great experience !! "

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

![Hotel IPV Palace & Spa](https://images.trvl-media.com/lodging/2000000/1140000/1132900/1132878/1ac38f44_y.jpg)

### Hotel IPV Palace & Spa

10/10 Excellent

"We are pleased with this hotel. Very clean and their staff was excellent."

[](https://expedia.ca/Fuengirola-Hotels-Hotel-IPV-Palace-Spa.h1132878.Hotel-Information)

![Occidental Fuengirola](https://images.trvl-media.com/lodging/1000000/570000/561800/561757/b8276a71_y.jpg)

### Occidental Fuengirola

10/10 Excellent

"Everything was great. It was a true 4 star hotel. Super clean and great rooms"

[](https://expedia.ca/Fuengirola-Hotels-Occidental-Fuengirola.h561757.Hotel-Information)

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

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

10/10 Excellent

"The staff were excellent, first class customer service"

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

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

### Occidental Puerto Banus

10/10 Excellent

"Great hotel with excellent location close to beach, excellent restaurants and shops with spacious rooms and extremely nice, polite and helpful staff."

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

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

### Hotel Apartamentos Bajondillo

10/10 Excellent

"The staff where great good entertainment and also a good food selection at a reasonable price . Swimming pool area was a good size . Also just across from the beach "

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

![Marbella Club Hotel Golf Resort & Spa](https://images.trvl-media.com/lodging/1000000/10000/7600/7507/acfdddb0_y.jpg)

### Marbella Club Hotel Golf Resort & Spa

10/10 Excellent

"From the moment I arrived and through out my whole stay I was treated like VIP !! Ambience, food, entertainment and staff was outstanding!! I can’t wait to come back again soon."

[](https://expedia.ca/Marbella-Hotels-Marbella-Club-Hotel-Golf-Resort-Spa.h7507.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)