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,338 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.0 out of 5 (340 reviews)
Room was small very tight around the bed I was told that checkout was four and they asked me to leave room at 12
  18 Sep 2017

£126

£126
Gran Hotel Miramar

Gran Hotel Miramar

Paseo Reding, 22, Malaga
5.0 out of 5.0
4.8 out of 5 (29 reviews)
Excellent service and beautiful building Very good stay all round. Helpful and polite staff. Will hopefully stay again soon.
  15 Sep 2017

£200

£200
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 (355 reviews)
Lovely hotelHotel was everything we needed. Felt luxurious, was very central, roof pool.
  14 Aug 2017

£126

£126
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 (226 reviews)
On the beachBeautiful hotel and very friendly staff - totally relaxing stay.
  14 Sep 2017

£187

£187
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 (140 reviews)
Fantastic hotel - not much around in terms of restaurants but you can get lots of snacks etc. from the 2 supermarkets across the road. Would definitely recommend.
  14 Jul 2017

£128

£128
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 (165 reviews)
A fabulous relaxing break in first class accommodation first class staff and first class facilities
  11 Sep 2017

£196

£196
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 (143 reviews)
VERY NICE INDEED . AND I WELL STAY THERE AGAIN AND AGAIN
  16 Sep 2017

£373

£373
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 (177 reviews)
Hotel by the sea We had a wonderful time. Hotel staff were excellent. Most welcoming and helpful. They provided a suggestion for dinner made our reservations at a restaurant and the food was amazing. Then made suggestion to watch Flamenco dancing. Fabulous time. Hotel is a short walk to town. Location is along the ...
  24 Sep 2017

£200

£200
The Westin La Quinta Golf Resort and Spa

The Westin La Quinta Golf Resort and Spa

Urbanizacion La Quinta Golf s/n, Marbella
5.0 out of 5.0
4.5 out of 5 (12 reviews)
Loved this Hotel!What a beautiful hotel/resort. The resort is prestine and so are the rooms. The pool and grounds are lovely. This hotel is not on the beach but they offer a shuttle service into Marbella and Punta Banus. We had a car and it was about a 15 minute ride into the old center of town. Beautiful town and ...
  6 Aug 2017

£134

£134
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 (20 reviews)
Fantastic experience! Hotel staff upgraded us to an ocean view room which was fabulous. We could hear the waves of the Mediterrean Sea roll in and a wonderful breeze. The room had top quality furnishings and very comfortable beds. We enjoyed a wonderful day on the beach and a 5 star brunch by the pool. The grounds are ...
  15 Apr 2017

£392

£392
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: 2 hours ago
Gran Hotel Guadalpin Banus
5.0 out of 5.0
Last booking: 4 hours ago