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

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.


Featured Malaga Province 5 Star Hotels

See all 2,583 Hotels in Malaga Province
Gran Hotel Miramar

Gran Hotel Miramar

Paseo Reding, 22, Malaga
5.0 out of 5.0
4.7 out of 5 (31 reviews)
Charming hotel modern twist to a wonderful buildinComfort and welcome, great place to unwind. Loved the breakfasts
  15 Oct 2017

£183

£183
Gran Hotel Guadalpin Banus

Gran Hotel Guadalpin Banus

C/ Edgar Neville, s/n, Marbella
5.0 out of 5.0
4.0 out of 5 (348 reviews)
Great Loation, nice food and very charming staff.Great location 10 minute walk along promenade to Puerto Banus. Very helpful and friendly staff, good food and great pool area. Great for people watching interesting cross section of nationalities.
  11 Oct 2017

£80

£80
Don Carlos Leisure Resort and SPA

Don Carlos Leisure Resort and SPA

Avda. Zurita s/n, Marbella
5.0 out of 5.0
4.3 out of 5 (233 reviews)
Nice Hotel on the beach :)Had a great time ,, hotel in good location . Food excellent , only disappointing thing is they only had 1 restaurant open at this time of year ,which we was not informed about
  17 Oct 2017

£133

£133
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 (358 reviews)
Excellent location, excellent staff. Would happily stay again.
  17 Oct 2017

£118

£118
Puente Romano Beach Resort & Spa Marbella

Puente Romano Beach Resort & Spa Marbella

Conjunto Jardín Andaluz, 4, Marbella
5.0 out of 5.0
4.6 out of 5 (144 reviews)
VERY NICE INDEED . AND I WELL STAY THERE AGAIN AND AGAIN
  16 Sep 2017

£221

£221
Gran Hotel Elba Estepona Thalasso & Spa

Gran Hotel Elba Estepona Thalasso & Spa

Carretera Estepona - Cadiz 153, Estepona
5.0 out of 5.0
4.1 out of 5 (146 reviews)
Very comfortable hotel with very helpful staffWe have stayed at this hotel 4 times now and always book here when we go to Estepona. We like the fact that although it is a large place there are plenty of quiet places to sit both inside and outside. The bedrooms and bathrooms are well designed, spacious and comfortable. The reception staff are ...
  30 Sep 2017

£104

£104
Gran Melia Don Pepe

Gran Melia Don Pepe

C/. Jose Melia, S/n, Marbella
5.0 out of 5.0
4.4 out of 5 (179 reviews)
Needs to work a bit harder for its 5 star ratingThe room I was in (107) was rather tired. The bathroom ridiculously small to the extent that the door to the toilet was so narrow the sliding door couldn't be opened completely and my knees touched the bidet when I sat on the loo (and I am only 157cm tall!!). No complimentary tea or coffee making ...
  8 Oct 2017

£182

£182
Los Monteros Spa & Golf Resort

Los Monteros Spa & Golf Resort

Carretera Cádiz, Km.187, Marbella
5.0 out of 5.0
4.3 out of 5 (186 reviews)
Great hotelThis was our second stay at Los Monterros. Although the location is a 10 euro taxi ride from Marbella town centre, it is a great hotel, with friendly staff and a great breakfast spread. There is a nice pool and a Spa on site.
  11 Sep 2017

£118

£118
Kempinski Hotel Bahía

Kempinski Hotel Bahía

Carretera de Cadiz, Km 159, Estepona
5.0 out of 5.0
4.5 out of 5 (170 reviews)
A fabulous relaxing break in first class accommodation first class staff and first class facilities
  11 Sep 2017

£154

£154
Vincci Selección Estrella del Mar

Vincci Selección Estrella del Mar

A-7 Km 190.5 (Antigua Carretera N340), Marbella
5.0 out of 5.0
4.3 out of 5 (267 reviews)
Large beautiful property This was a beautiful property. Large room with balcony ,great beach club and service
  13 Oct 2017

£100

£100
Map

Pocket Guide: 5 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