Title: TOP Historic Hotels in Costa del Sol for 2026 | Expedia.co.uk [Costa del Sol Travel Guide](https://expedia.co.uk/Costa-Del-Sol.dx11102)[Hotels in Costa del Sol](https://expedia.co.uk/Costa-Del-Sol-Hotels.d11102.Travel-Guide-Hotels)[Holiday Rentals in Costa del Sol](https://expedia.co.uk/Costa-Del-Sol-Holiday-Rentals.d11102.Travel-Guide-HolidayRentals)[Flights to Costa del Sol](https://expedia.co.uk/Cheap-Flights-To-Costa-Del-Sol.d11102.Travel-Guide-Flights)[Things to do in Costa del Sol](https://expedia.co.uk/Things-To-Do-In-Costa-Del-Sol.d11102.Travel-Guide-Activities)[Costa del Sol Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Costa-Del-Sol.d11102.Car-Hire-Guide)[Costa del Sol Holidays](https://expedia.co.uk/Costa-Del-Sol.d11102.Holidays-City-Breaks) ![Nerja which includes 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__price_find.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Save instantly and earn perks with One Key [Learn about One Key](https://www.expedia.co.uk/welcome-one-key) - ![](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 [26 Feb - 27 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=11102&startDate=2026-02-26&endDate=2026-02-27&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [27 Feb - 28 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=11102&startDate=2026-02-27&endDate=2026-02-28&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [27 Feb - 1 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=11102&startDate=2026-02-27&endDate=2026-03-01&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [6 Mar - 8 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=11102&startDate=2026-03-06&endDate=2026-03-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) ![Reception](https://images.trvl-media.com/lodging/37000000/36310000/36305000/36304956/8c264bbe.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/2295c70f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Palacio Solecio, a Small Luxury Hotel of the World [](https://www.expedia.co.uk/Malaga-Hotels-Palacio-Solecio.h36304956.Hotel-Information) Málaga Centro 9.6/10 Exceptional (1,000 reviews) "Exceptional staff and a beautiful hotel." ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) mark £202 includes taxes & fees 22 Mar - 23 Mar [](https://www.expedia.co.uk/Malaga-Hotels-Palacio-Solecio.h36304956.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 room](https://images.trvl-media.com/lodging/19000000/18940000/18938400/18938379/5deded28.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) ![Reception](https://images.trvl-media.com/lodging/19000000/18940000/18938400/18938379/1f428789.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Boutique Teatro Romano [](https://www.expedia.co.uk/Malaga-Hotels-Hotel-Boutique-Teatro-Romano.h18938379.Hotel-Information) Málaga Centro 9.2/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](https://a.travel-assets.com/egds/marks/flags/us.svg) Waleska [](https://www.expedia.co.uk/Malaga-Hotels-Hotel-Boutique-Teatro-Romano.h18938379.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) ![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) ![Superior Suite | Living area | 32-inch Smart TV with digital channels, TV, Netflix](https://images.trvl-media.com/lodging/75000000/74900000/74894100/74894040/787d6778.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Suite, 1 King Bed with Sofa bed | Egyptian cotton sheets, premium bedding, down duvets, in-room safe](https://images.trvl-media.com/lodging/75000000/74900000/74894100/74894040/f94658ab.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### La Puerta de Nerja Hostal Boutique [](https://www.expedia.co.uk/Nerja-Hotels-La-Puerta-De-Nerja-Hostal-Boutique.h74894040.Hotel-Information) Nerja City Centre 9.6/10 Exceptional (269 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 £48 includes taxes & fees 2 Mar - 3 Mar [](https://www.expedia.co.uk/Nerja-Hotels-La-Puerta-De-Nerja-Hostal-Boutique.h74894040.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) ![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) ![Lobby lounge](https://images.trvl-media.com/lodging/2000000/1750000/1742100/1742058/e2946754.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Petit Palace Plaza Malaga Hotel [](https://www.expedia.co.uk/Malaga-Hotels-Petit-Palace-Plaza-Malaga-Hotel.h1742058.Hotel-Information) Málaga Centro 9.2/10 Wonderful (1,000 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 £135 includes taxes & fees 1 Mar - 2 Mar [](https://www.expedia.co.uk/Malaga-Hotels-Petit-Palace-Plaza-Malaga-Hotel.h1742058.Hotel-Information) ![Premium Double Room | Minibar, in-room safe, desk, free WiFi](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) ![Reception](https://images.trvl-media.com/lodging/56000000/55260000/55254100/55254049/3d9e3988.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.co.uk/Malaga-Hotels-Hotel-Boutique-Anahita.h55254049.Hotel-Information) Málaga Centro 8.8/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](https://a.travel-assets.com/egds/marks/flags/uk.svg) Suzy £89 includes taxes & fees 15 Mar - 16 Mar [](https://www.expedia.co.uk/Malaga-Hotels-Hotel-Boutique-Anahita.h55254049.Hotel-Information) ![Outdoor pool, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/101000000/100020000/100012000/100011954/2dd8ddb5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Double or Twin Room | Laptop workspace, free WiFi, bed sheets](https://images.trvl-media.com/lodging/101000000/100020000/100012000/100011954/fbee9cd9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property grounds](https://images.trvl-media.com/lodging/101000000/100020000/100012000/100011954/01c7c869.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/101000000/100020000/100012000/100011954/b5915df7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Boutique Hostal Lorca [](https://www.expedia.co.uk/Nerja-Hotels-Hostal-Lorca.h100011954.Hotel-Information) Nerja City Centre 9.6/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](https://a.travel-assets.com/egds/marks/flags/ca.svg) Janet £46 includes taxes & fees 1 Mar - 2 Mar [](https://www.expedia.co.uk/Nerja-Hotels-Hostal-Lorca.h100011954.Hotel-Information) ![Property amenity](https://images.trvl-media.com/lodging/5000000/4140000/4133900/4133891/464edc0b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/5000000/4140000/4133900/4133891/20f175b2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/5000000/4140000/4133900/4133891/44593608.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Bar (on property)](https://images.trvl-media.com/lodging/5000000/4140000/4133900/4133891/436f4566.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Bajamar [](https://www.expedia.co.uk/Nerja-Hotels-Hotel-Bajamar.h4133891.Hotel-Information) Nerja City Centre 8.8/10 Excellent (312 reviews) "Beautiful hotel fabulous beds just perfect. " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Jacqueline £49 includes taxes & fees 12 Mar - 13 Mar [](https://www.expedia.co.uk/Nerja-Hotels-Hotel-Bajamar.h4133891.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) ![Select Comfort beds, in-room safe, iron/ironing board](https://images.trvl-media.com/lodging/5000000/4130000/4129900/4129886/e918a7d8.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) ![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.co.uk/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 £105 includes taxes & fees 9 Mar - 10 Mar [](https://www.expedia.co.uk/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) ![Beach](https://images.trvl-media.com/lodging/20000000/19070000/19069400/19069309/bd2cd792.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) ### B&B, double glazing, 10 minutes drive from Málaga airport, MAXIMUM 4 NIGHTS [](https://www.expedia.co.uk/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 £67 includes taxes & fees 27 Feb - 28 Feb [](https://www.expedia.co.uk/Malaga-Hotels-BB.h19069309.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) ![Interior](https://images.trvl-media.com/lodging/120000000/119140000/119131900/119131821/637214f4.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) ![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) ### Stay Unique Teatro Cervantes Street [](https://www.expedia.co.uk/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 £121 includes taxes & fees 1 Mar - 2 Mar [](https://www.expedia.co.uk/Malaga-Hotels-Stay-Unique-Teatro-Cervantes-Street.h119131821.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.co.uk/Hotel-Search?startDate=2026-03-12&endDate=2026-03-13®ionId=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-uk-fr-de.jpg?impolicy=fcrop&w=1400&h=600&q=mediumHigh) ## The Annual Holiday Sale Members save up to 40% on hotels and holiday homes. Plan this year’s big trip and save. [Book now](https://expedia.co.uk/cheap-deals?rfrr=AFFINITY_SPRING_PROMO_11102) ## Top Costa del Sol Hotel Reviews ![Occidental Fuengirola](https://images.trvl-media.com/lodging/1000000/570000/561800/561757/b8276a71_y.jpg) ### Occidental Fuengirola 10/10 Excellent "Lovely newly decorated bedroom with large balcony. Tea and coffee, kettle, mugs and mini fridge in the bedroom also. Very good food at the breakfast and dinner buffets. Everyone on staff was friendly, helpful and attentive. Comfortable, clean, and modern hotel. " [](https://expedia.co.uk/Fuengirola-Hotels-Occidental-Fuengirola.h561757.Hotel-Information) ![Hotel ILUNION Fuengirola](https://images.trvl-media.com/lodging/2000000/1280000/1274000/1273945/d10942db_y.jpg) ### Hotel ILUNION Fuengirola 10/10 Excellent "Hotel is located in an ideal location. Short walk from the train station and even closer to the beach. From the first second of entering the hotel the staff could not be any more helpful. Travelling with an infant son the staff went out there was to say good morning and understood the dynamics. I cant thank them enough. Room was clean although the decorations were aged. This took nothing away from the size and brilliant beach view. Everything that we expected from the hotel was met and exceeded. " [](https://expedia.co.uk/Fuengirola-Hotels-Hotel-ILUNION-Fuengirola.h1273945.Hotel-Information) ![Hotel Apartamentos Bajondillo](https://images.trvl-media.com/lodging/2000000/1480000/1475600/1475566/d9bceb74_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.co.uk/Torremolinos-Hotels-Hotel-Apartamentos-Bajondillo.h1475566.Hotel-Information) ![Molina Lario Hotel](https://images.trvl-media.com/lodging/2000000/1410000/1400100/1400064/aec59900_y.jpg) ### Molina Lario Hotel 10/10 Excellent "Great location, good size room, excellent bathroom and very nice breakfast" [](https://expedia.co.uk/Malaga-Hotels-Molina-Lario-Hotel.h1400064.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 "Amazing service as always. Wonderful staff " [](https://expedia.co.uk/Mijas-Hotels-CLC-Marina-Park-Aparthotel.h2374866.Hotel-Information) ![Occidental Puerto Banus](https://images.trvl-media.com/lodging/1000000/30000/23800/23740/81d4b902_y.jpg) ### Occidental Puerto Banus 10/10 Excellent "Beautiful hotel." [](https://expedia.co.uk/Marbella-Hotels-Occidental-Puerto-Banus.h23740.Hotel-Information) ![Hotel IPV Palace & Spa](https://images.trvl-media.com/lodging/2000000/1140000/1132900/1132878/69fe7dbf_y.jpg) ### Hotel IPV Palace & Spa 10/10 Excellent "Everthimg thw Hotel is stunning the staff were amazung and the food was excellent " [](https://expedia.co.uk/Fuengirola-Hotels-Hotel-IPV-Palace-Spa.h1132878.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.co.uk/Fuengirola-Hotels-Hotel-El-Puerto-By-Pierre-Vacances.h896456.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.co.uk/Marbella-Hotels-Apartamentos-Princesa-Playa.h1195040.Hotel-Information) ## Explore a world of travel with Expedia - Accommodation - Packages - Cars - More ways to book - [Hotels near Banos del Carmen Beach ](https://www.expedia.co.uk/Banos-Del-Carmen-Beach-Hotels.0-l553248621593198438-0.Travel-Guide-Filter-Hotels) - [Hotels near Calahonda Beach ](https://www.expedia.co.uk/Calahonda-Beach-Hotels.0-l6121402-0.Travel-Guide-Filter-Hotels) - [Hotels near La Misericordia Beach ](https://www.expedia.co.uk/La-Misericordia-Beach-Hotels.0-l553248635953562444-0.Travel-Guide-Filter-Hotels) - [Hotels near Las Yucas Beach ](https://www.expedia.co.uk/Las-Yucas-Beach-Hotels.0-l6171674-0.Travel-Guide-Filter-Hotels) - [Hotels near Malagueta Beach ](https://www.expedia.co.uk/Malagueta-Beach-Hotels.0-l6223035-0.Travel-Guide-Filter-Hotels) - [Hotels near Playa de Benalnatura ](https://www.expedia.co.uk/Playa-De-Benalnatura-Hotels.0-l553248621532486085-0.Travel-Guide-Filter-Hotels) - [Calahonda Beach ](https://www.expedia.co.uk/Calahonda-Beach-Nerja-City-Centre.d6121402.Attraction) - [Malagueta Beach ](https://www.expedia.co.uk/Malagueta-Beach-Malaga-Centro.d6223035.Attraction) - [Playa de Benalnatura ](https://www.expedia.co.uk/Playa-De-Benalnatura-Spain.d553248621532486085.Attraction) - [Salon Beach ](https://www.expedia.co.uk/Salon-Beach-Nerja-City-Centre.d6170943.Attraction) - [Car hire near Malagueta Beach ](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Malagueta-Beach.d6223035.Car-Hire-Guide) - [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)