Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 321,000 hotels worldwide.

Get the best price available for your trip.

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


Featured Malaga Province 4 Star Hotels

See all 3,049 Hotels in Malaga Province
Parador de Ronda

Parador de Ronda

Plaza de España, s/n, Ronda
4.5 out of 5.0
4.4 out of 5 (543 reviews)
Top hotel great position The hotel is beautifully positioned to enjoy stunning Ronda
  21 Oct 2017

£69

£69
AC Hotel Málaga Palacio by Marriott

AC Hotel Málaga Palacio by Marriott

Cortina Del Muelle 1, Malaga
4.5 out of 5.0
4.4 out of 5 (1,110 reviews)
Great location. Fantastic staff.One of the best Hotel Staff experiences I have ever had. Extra thanks to Front Desk staff, Pablo, Julio, Marta. And 5 stars for Amine! Thank you Amine for all your help with everything, especially there car!
  22 Jan 2018

£79

£79
Barceló Malaga

Barceló Malaga

C/ Heroe de Sostoa 2, Malaga
4.5 out of 5.0
4.5 out of 5 (1,429 reviews)
great family hotel in the heart of the city centerFamily enjoyed the stay and kids loved the slide. in the heart of the city center. easy access to all visits and trips.
  11 Jan 2018

£76

£76
TRYP Málaga Guadalmar Hotel

TRYP Málaga Guadalmar Hotel

Moby Dick, 2 - Urbanization Guadalmar, Malaga
4.0 out of 5.0
4.0 out of 5 (721 reviews)
Great stay in MalagaThe hotel was very comfy. Our room had ocean view which was a nice bonus. The location is great and convenient to the areas attractions. We took day trips to the malaga (the city), Mijas, Gibraltar and Marbella. We enjoyed our stay here!
  2 Jan 2018

£51

£51
Catalonia Ronda

Catalonia Ronda

Avenida Virgen de la Paz, 16, Ronda
4.5 out of 5.0
4.8 out of 5 (33 reviews)
Nice hotel centre of townExcellent hotel nice and central to all facilities and restaurants. The room was very clean could do with a dressing mirror, apart from that no complaints. The cleaners very polite and helpful, always with a smile on there faces. The reception staff very polite and helpful. He deal for parking was ...
  15 Jan 2018

£69

£69
Picasso Suites Málaga

Picasso Suites Málaga

San Agustín, 11, Malaga
4.5 out of 5.0
4.5 out of 5 (205 reviews)
Great location Handy to all attractions. Absolutely fine for a base for a short visit. Not recommended for any longer than a couple of nights. Our bedroom was very small and being on the ground floor we had frosted glass on one side and an internal ‘courtyard’ on the other. Not much to look at. Staff we encountered ...
  18 Jan 2018

£50

£50
Catalonia Reina Victoria Wellness & Spa

Catalonia Reina Victoria Wellness & Spa

Jerez, 25, Ronda
4.5 out of 5.0
4.6 out of 5 (280 reviews)
Nice hotel in good location with good views.Rooms are nice although on the small side. No coffee in room and poor selection of tea.
  15 Oct 2017

£69

£69
Hotel ILUNION Fuengirola

Hotel ILUNION Fuengirola

Paseo Maritimo Rey De Espana 87, Fuengirola
4.5 out of 5.0
3.9 out of 5 (1,129 reviews)
Hotel in great location with very friendly staff.Clean Hotel in great location - good size room overlooking sea and good bathroom. Hotel corridors need some attention as carpet very worn in areas. We were provided with tea making facilities but only 2 teabags for full week even when asked cleaner ! Also bar area needs to made more inviting - probably ...
  31 Dec 2017

£35

£35
Parador De Nerja

Parador De Nerja

Calle de Almunecar, 8, Nerja
4.5 out of 5.0
4.5 out of 5 (171 reviews)
Fantastic hotel close to the beach Absolutely loved the parador will definitely go back can’t believe they are going to refurbish this hotel I can’t see what they can improve on !!! Love love loved it .
  11 Nov 2017

£73

£73
Hotel MS Maestranza

Hotel MS Maestranza

Avd Canovas Del Castillo 1, Malaga
4.5 out of 5.0
4.3 out of 5 (958 reviews)
Good hotel well situated Good location for main attractions in Malaga, close to the marina, restaurants, historic sites and shopping area
  20 Jan 2018

£67

£67
Map

Pocket Guide: 4 Star Hotels in Malaga Province

Search for hotels in Malaga Province on Expedia.co.uk. You can easily find your hotels in Malaga Province using one of the methods below:

  • View our selection of featured hotels in Malaga Province
  • Use the map to find hotels in the Malaga Province neighborhood you prefer
  • Use the filters to see hotels in a specific area of Malaga Province, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Malaga Province
  • Enter your travel dates to view the best deals on hotels in Malaga Province - while they last

Recently booked Malaga Province hotels

El Nogal Home
2.0 out of 5.0
Last booking: 20 minutes ago
Holiday Inn Express Malaga Airport
3.5 out of 5.0
Last booking: 1 hour ago
Hotel IPV Palace & Spa
4.5 out of 5.0
Last booking: 3 hours ago
Vincci Seleccion Posada del Patio
5.0 out of 5.0
Last booking: 3 hours ago
Hotel Toril
1.5 out of 5.0
Last booking: 4 hours ago
Picasso Suites Málaga
4.5 out of 5.0
Last booking: 4 hours ago
El Refugio de Alamut
2.5 out of 5.0
Last booking: 5 hours ago
BH Atarazanas Málaga Boutique Hotel
3.0 out of 5.0
Last booking: 8 hours ago
Gran Hotel Guadalpin Banus
5.0 out of 5.0
Last booking: 16 hours ago