Beginning of main content

Historic Costa del Sol Hotels $62

Search Flights

Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Costa del Sol Hotels

Search Flight + Hotel

Search 321,000 hotels worldwide.

Get the price guarantee available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Top Costa del Sol Neighborhoods for Historic Hotels

Marbella
71 hotels

Hotel Fuerte Marbella

4.0 out of 5.0
from

$271

Featured Costa del Sol Historic Hotels

See all 1,808 Hotels in Costa del Sol
Apartamentos Coronado

Apartamentos Coronado

Calle Coronado, 2, Malaga
3.0 out of 5.0
4.6 out of 5 (9 reviews)
Great locationAlma and Sonia were extremely helpful and accommodating. Try to stay in the apartments that are far from the street but if you dont...ear plugs will help and you will be alright. Apartments are very comfortable and clean.The location is perfect and it is five minutes away from all the action. I will ...
  Jul 8, 2017

$103

$103
Livin4malaga Boutique Apartments

Livin4malaga Boutique Apartments

Various addresses, Malaga
3.5 out of 5.0
4.6 out of 5 (5 reviews)
Nice Apt near allGood rooms and full Kitchen laundry Nice apt and good Location near all
  May 14, 2017
Picasso Suites Málaga

Picasso Suites Málaga

San Agustín, 11, Malaga
4.0 out of 5.0
4.5 out of 5 (53 reviews)
Highly recommand this place I couldn't ask for more. Newly renovated small appartement super clean. In the heart of Malaga Super close to everything. The host at the check-in ( Elena) was extremely helpful and nice. I give it a 5 out 5. The only little thing was the bathroom towels...the were new which is a good thing but they ...
  Jul 7, 2017

$136

$136
Amàre Marbella Beach Hotel

Amàre Marbella Beach Hotel

Avda. Severo Ochoa, 8, Marbella
4.0 out of 5.0
4.4 out of 5 (203 reviews)
Nice staff, very clean bright and spacious roomNice staff, very clean bright and spacious room, beautiful common areas, great beds by the beach, with drinks service. Great choice for breakfast, and plenty of food and drinks... Amazing views from the rooftop bar. One negative pool is small for the size of the Hotel..
  Aug 12, 2017

$277

$277
Molina Lario

Molina Lario

Molina Lario 20-22, Malaga
4.0 out of 5.0
4.6 out of 5 (459 reviews)
Great location loved the pool area Fantastic break hotel ideally located , pool an oasis in the city
  Aug 17, 2017

$177

$177
Alcazaba Premium Hostel

Alcazaba Premium Hostel

C/ Alcazabilla, 12, Malaga
2.0 out of 5.0
3.9 out of 5 (8 reviews)
My first time in Hostel ! This place is amazing !Friendly staff, comfy beds, but the bunks needs a reading light so you don't have to turn on the light in the room.
  Apr 23, 2017

$116

$116
BH Atarazanas Málaga Boutique Hotel

BH Atarazanas Málaga Boutique Hotel

Calle de las Atarazanas, 19, Malaga
3.0 out of 5.0
4.0 out of 5 (116 reviews)
good valueclean,comfortable hotel,good location, would stay there again
  Jan 17, 2017
Hotel Palacio Blanco

Hotel Palacio Blanco

Calle Felix Lomas, 4, Velez-Malaga
3.0 out of 5.0
5.0 out of 5 (3 reviews)
Beautiful Boutique hotel in a superb location.Staying at the Hotel Palacio Blanco was the most enjoyable experience. The hospitality and accommodation was excellent. I would thoroughly recommend this hotel for its tranquil location in Valez Malaga and the superb hotel facilities, just what one would want from a small boutique hotel. The hosts, ...
  Apr 24, 2014

$112

$112
Hotel del Pintor

Hotel del Pintor

Calle Alamos, 27, Malaga
3.0 out of 5.0
3.8 out of 5 (19 reviews)
Central locationGreat hotel convenient for restaurants, bars and the town centre with a lot of the sights. Handy for the port and more bars, restaurants and shops. Friendly hotel welcoming and helpful staff.
  Oct 21, 2015

$98

$98
Apartamentos Unisierra

Apartamentos Unisierra

Marin Garcia, 3, Malaga
4.0 out of 5.0
4.8 out of 5 (4 reviews)
Fantastic apartment and locationThese apartments are just perfect for either a short or long break. In the heart of the city however not noisy at all. They had excellent facilities, Maria meet us on time and was great in keeping in touch. The beds are very comfy, the apartment was spacious and very clean. I have been to Malaga ...
  May 24, 2017
Vincci Seleccion Posada del Patio

Vincci Seleccion Posada del Patio

Pasillo Santa Isabel no. 7, Malaga
5.0 out of 5.0
4.5 out of 5 (347 reviews)
Lovely hotelHotel was everything we needed. Felt luxurious, was very central, roof pool.
  Aug 14, 2017

$203

$203
Hotel Tribuna Málaga

Hotel Tribuna Málaga

Calle Carreteria, 6, Malaga
3.0 out of 5.0
3.7 out of 5 (105 reviews)
Good cheap hotel in a great locationThe hotel was handily placed for access to all the interesting bits of Malaga and was very good value for money. The staff were friendly and helpful, and the rooms and public areas were always clean and tidy. We can thoroughly reccommend it.
  Feb 21, 2017

$84

$84
Hotel Castilla Guerrero

Hotel Castilla Guerrero

Calle Cordoba, 7, Malaga
3.0 out of 5.0
3.9 out of 5 (54 reviews)
Nice hotel in MalagaNice hotel in downtown Malaga. The staff was friendly. The room was small, as usual in Europe. The room was elegant and modern.
  Jul 14, 2017

$88

$88
Hotel Petit Palace Plaza Malaga

Hotel Petit Palace Plaza Malaga

Calle Nicasio Calle, 3, Malaga
4.0 out of 5.0
4.2 out of 5 (352 reviews)
Great Central locationEasy to get to beach, coach/train station. Being in town centre lots and lots of places to eat and drink so plenty of choice. Staff very friendly. ..Most speak English as well as other languages. Nice room overlooking Malaga Cathedral. Hotel is modern. Beds comfortable.
  Aug 5, 2017

$134

$134
Hotel Trebol

Hotel Trebol

C/ Moreno Carbonero, 3, Malaga
1.0 out of 5.0
4.2 out of 5 (54 reviews)
A place to return to. Great location, great staff. Very clean and confortable.
  Mar 24, 2017

$62

$62
Hotel Fuerte Marbella

Hotel Fuerte Marbella

Calle el Fuerte s/n, Marbella
4.0 out of 5.0
4.5 out of 5 (296 reviews)
Great HotellGreat hotel and perfect location. Tons to do all within walking distance.
  Aug 19, 2017

$271

$271
Room Mate Larios

Room Mate Larios

Calle Marqués de Larios, 2, Malaga
4.0 out of 5.0
4.4 out of 5 (299 reviews)
Great LocationWe arrived amisdt a taxi strike and had to haul our luggage about a mile across Malaga during their annual festival. The hotel staff was great at arranging a special car for us when it was time to leave the airport. The director of the hotel Borja ensured us we would be able to catch our flight. ...
  Aug 17, 2017

$123

$123
Casa de las Mercedes

Casa de las Mercedes

Calle Hinestrosa, 18, Malaga
3.0 out of 5.0
4.1 out of 5 (12 reviews)
Great location. Hotel with lots or character, in the historic centre down a pedestrian street. So quiet. Breakfast set you up nicely for the day without being over the top.
  Sep 30, 2016

$86

$86
Puerta de Aduares

Puerta de Aduares

Calle Aduar 18, Marbella
2.0 out of 5.0
4.5 out of 5 (10 reviews)
Nice little apartment We enjoyed our stay. We were close to shops and restaurants and the bed was comfortable. Walked to the beach. Did our own trips by car to nearby areas. Parking was pricey in the parkade but at least it was nearby and safe. Tap in the bathroom sink needs to be tightened. We didn't cook but the kitchen ...
  Sep 25, 2016

$139

$139
Apartamentos Suites Oficentro

Apartamentos Suites Oficentro

C/ Tomás Heredia, 8, Malaga
3.5 out of 5.0
3.7 out of 5 (14 reviews)
Apartments in Malaga - Suites OficentroWe had for the two of us a neatly set out compact apartment. Nicely maintained, we recommend for Malaga and its terrific attractions you try one like this if your needs are for a superbly central location with lots of public transport nearby. We'd not realised that the Malaguenos chatter so loudly, ...
  Jul 6, 2016
Map

Recently booked Historic Hotels in Costa del Sol

Vincci Selección Aleysa Hotel Boutique & Spa
5.0 out of 5.0
Last booking: 1 hour ago
Barcelo Marbella
4.0 out of 5.0
Last booking: 3 hours ago
Don Carlos Leisure Resort and SPA
5.0 out of 5.0
Last booking: 3 hours ago
Hotel Fuerte Marbella
4.0 out of 5.0
Last booking: 3 hours ago
Room Mate Larios
4.0 out of 5.0
Last booking: 7 hours ago
Sallés Hotel Málaga Centro
4.0 out of 5.0
Last booking: 12 hours ago
Marbella Club Hotel Golf Resort & Spa
5.0 out of 5.0
Last booking: 12 hours ago
Alcazaba Premium Hostel
2.0 out of 5.0
Last booking: 15 hours ago
Las Vegas
3.0 out of 5.0
Last booking: 18 hours ago

Historic Costa del Sol Hotels Information

Travel back in time and reserve a room at a historic Costa del Sol hotel.
  • Choose from our vast selection of historic hotels in Costa del Sol
  • Stay in a classic hotel with intriguing antiquity
  • Don’t waste time searching for lower prices elsewhere

Book today and experience the heritage and allure of a hotel with a story and a past. Look past the sparkly, high-rise hotels and go the rustic route instead.

Because when you choose a historic Costa del Sol hotel with a story to tell, you’ll have your own tales to share when you go back home. We doubt those brand new high-rises have that kind of charisma! Older accommodations have a colorful past, and many are located at the site of a significant event. These fascinating relics offer a glimpse into a different era and way of life. During your stay at a historical hotel in Costa del Sol, marvel at the on-site antiques and explore the nearby landmarks. You’ll feel as though you traveled through time as you take a tour of the area and other historical attractions during your vacation.

While we can’t offer you the same hotel rates of yesteryear, we can present you with the lowest prices on the market today. Thanks to our great prices, you can confidentially book classic historic Costa del Sol hotels knowing you won’t find a better discount elsewhere. Whether you’re a history buff wanting to brush up on your facts or a jetsetter looking for a famous place to rest, browse our selection of historic Costa del Sol hotels. Make your reservations today and put the cash you saved toward stocking up on antique souvenirs, artifacts, and artwork.