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 5 Star Hotels

See all 2,566 Hotels in Malaga Province
Gran Hotel Guadalpin Banus

Gran Hotel Guadalpin Banus

C/ Edgar Neville, s/n, Marbella
5.0 out of 5.0
4.1 out of 5 (758 reviews)
It was surprisingly very nice the location is excellent right on the beach and the facilities were great.
  20 Nov 2017

£80

£80
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 (511 reviews)
Very good hotel The hotel is very good in general, couple of issues, first the sofa bed wasn’t very comfortable at all considering a 5 star hotel, I asked to change it with no response, Second, the children wasn’t allowed in indoor swimming pool only on Sunday and only for a couple of hours,
  7 Nov 2017

£91

£91
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.4 out of 5 (298 reviews)
VERY NICE INDEED . AND I WELL STAY THERE AGAIN AND AGAIN
  16 Sep 2017

£207

£207
Gran Hotel Miramar

Gran Hotel Miramar

Paseo Reding, 22, Malaga
5.0 out of 5.0
4.7 out of 5 (89 reviews)
Faultless experience The hotel is in a great location by the beach. It's only a 15 min walk to town. Car was valet parked and check in couldn't have been better. A selection of welcome drinks were offered. Room was impeccably clean and very well appointed with some complementary local wine! Bed was very comfortable. ...
  17 Nov 2017

£163

£163
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 (991 reviews)
Convenient and comfortable Hotel. We have stayed in Malaga several times at the start or end of travels or for a city break and would always stay at this conveniently situated and comfortable hotel.A few minutes walk from the center of the old town,the Hotel is very welcoming with a nice bar/restaurant and a rooftop pool(in season.We ...
  17 Nov 2017

£88

£88
Gran Hotel Elba Estepona Thalasso & Spa

Gran Hotel Elba Estepona Thalasso & Spa

Carretera Estepona - Cadiz 153, Estepona
5.0 out of 5.0
4.2 out of 5 (298 reviews)
GoodIt's a nice hotel. Beach access is great. Pool is nice. My room was spacious and the bed comfortable with a big terrace. Free parking was good. The only thing that wasn't great was the air conditioning leaked a few hours after I got there and I had to call twice to get someone to fix it. Then the ...
  7 Nov 2017

£103

£103
Don Carlos Leisure Resort and SPA

Don Carlos Leisure Resort and SPA

Avda. Zurita s/n, Marbella
5.0 out of 5.0
4.4 out of 5 (433 reviews)
A real 5 Star hotelI am very picky and this was one of my best stays at any hotel!! Ever!!! Except for the dinner in their dining room..limited menu and poor service.. everything else was superb including the breakfast, and lunch offerings by the pool area. There are 3 restaurants nearby that are really good. Eliviria ...
  20 Oct 2017

£132

£132
Gran Melia Don Pepe

Gran Melia Don Pepe

C/. Jose Melia, S/n, Marbella
5.0 out of 5.0
4.5 out of 5 (328 reviews)
Great hotel with fantastic locationThe location of the hotel was perfect, right on the beach front with lovely walks either side to take you into the heart of Marbella or Puerto Banus. The hotel itself was beautiful with fantastic facilities and grounds, definitely recommend it for a relaxing break
  22 Oct 2017

£154

£154
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 (327 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

£110

£110
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 (296 reviews)
Excellent comfortable hotelGood food and excellent staff Rooms very comfortable
  29 Oct 2017

£144

£144
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

Recently booked Malaga Province hotels

Gran Hotel Miramar
5.0 out of 5.0
Last booking: 17 hours ago