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,589 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 (33 reviews)
Excellent HotelThis is truly a 5* Hotel. Walking distance from the beach and close to many excellent restaurants. The rooms are very clean and spacious. Excellent shower. Rooms cleaned everyday. From the welcome drink on arrival to our departure, we found the porters, reception staff, concierge etc to be extremely ...
  19 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 (349 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 (236 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

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

£109

£109
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 Melia Don Pepe

Gran Melia Don Pepe

C/. Jose Melia, S/n, Marbella
5.0 out of 5.0
4.4 out of 5 (180 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

£162

£162
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
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
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 (147 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

£105

£105
Marbella Club Hotel Golf Resort & Spa

Marbella Club Hotel Golf Resort & Spa

Bulevar Principe Alfonso von Hohenlohe, Marbella
5.0 out of 5.0
4.8 out of 5 (22 reviews)
Exceptional We are avid travelers and we only stay at 5 star hotels. This hotel over all fits the bill
  1 Oct 2017

£283

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