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.


Best Luxury Hotels in Malaga Province

See all 3,002 Hotels in Malaga Province
Vincci Selección Aleysa Hotel Boutique & Spa

Vincci Selección Aleysa Hotel Boutique & Spa

Av. Antonio Machado, 57, Benalmadena
5.0 out of 5.0
4.9 out of 5 (203 reviews)
excellent hotel, this is my sixth visitBeautiful hotel overlooking the sea. Rooms and facilities are of an excellent standard. Lovely breakfast with lots of choice and service second to none. Half board a little expensive especially if on holiday with family.Best hotel I have stayed in and I will certainly be going back. A great ...
  21 Dec 2017

NZ$230

NZ$230
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 (334 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

NZ$266

NZ$266
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 (1,013 reviews)
Nice hotel near to old city centreThis is a pleasant modern hotel with excellent friendly staff who make every effort to make your stay as comfortable as possible. The rooms are spacious and well appointed and the buffet breakfast offers a lot of choice of quality food. The bar is modern and offers jazz music on Friday and Saturday ...
  8 Dec 2017

NZ$183

NZ$183
Villa Padierna Palace Hotel

Villa Padierna Palace Hotel

Ctra. de Cádiz, Km. 166, Benahavis
5.0 out of 5.0
4.7 out of 5 (153 reviews)
A lovely place to stayGreat all round experience Would go again......thoroughly recommended
  5 Aug 2017

NZ$432

NZ$432
Puente Romano Marbella

Puente Romano Marbella

Bulevar Principe Alfonso Von Hohenlohe , Marbella
5.0 out of 5.0
4.4 out of 5 (308 reviews)
Great hotel, close to beach, heated poolRoom very clean and comfortable with everything you needed, hairdryer, bathrobes, slippers and toiletries. Stayed in junior suite with balcony. Complex very big and quite confusing to find your way around at first. More suited to couples rather than families I think. Breakfast buffet is excellent. ...
  24 Nov 2017

NZ$449

NZ$449
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 (338 reviews)
little BreakThis Iconic Hotel In Marbella has not lost any of its charm that i rember from the 80's . Even though we were out of season everything was perfect staff room and service.
  28 Nov 2017

NZ$194

NZ$194
DoubleTree by Hilton Hotel Resort & Spa Reserva del Higueron

DoubleTree by Hilton Hotel Resort & Spa Reserva del Higueron

Avenida del Higueron, 48, Fuengirola
4.5 out of 5.0
4.2 out of 5 (531 reviews)
Don't believe the negative reviews My expectations were exceeded. There was an Audi that drove you to all the main local places you'd need to go to. Staff are great. Friendly. Food was Mediterranean and the chef was accommodating. Great bar staff. Beautiful pools and lounge areas. Class hotel. Room was 5th floor and clean and comfortable ...
  25 Sep 2017

NZ$95

NZ$95
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 (780 reviews)
Nice hotel close to the beach. It’s a nice hotel on the beach. Cleaning delayed check in significantly. It took them almost the whole day for them to service the room for the second night. Nobody was manning the desk when I checked out at 6AM. The breakfast buffet was amongst the best I’ve ever seen. I loved it. Overall staffing ...
  13 Jan 2018

NZ$139

NZ$139
Finca Cortesin Golf & Spa

Finca Cortesin Golf & Spa

Carretera Casares km. 2, Estepona
5.0 out of 5.0
5.0 out of 5 (16 reviews)
We stayed for four nights in August 2017 and absolutely loved it. Felt so relaxed and pampered. The staff is amazing and hotel and grounds are beautiful. The beach club is fantastic, with a great restaurant for lunch by the sea. We will be back.
  17 Aug 2017

NZ$962

NZ$962
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 (298 reviews)
Excellent comfortable hotelGood food and excellent staff Rooms very comfortable
  29 Oct 2017
Map

Recently booked Malaga Province hotels

VIK Gran Hotel Costa del Sol
4.5 out of 5.0
Last booking: 4 hours ago
NH Marbella
4.5 out of 5.0
Last booking: 5 hours ago
Hotel Claude Marbella
3.0 out of 5.0
Last booking: 10 hours ago
Aparthotel Puerto Azul
3.5 out of 5.0
Last booking: 15 hours ago
Hotel Venecia
3.5 out of 5.0
Last booking: 19 hours ago
Hilton Garden Inn Malaga
4.0 out of 5.0
Last booking: 19 hours ago
Crown Resorts Club Marbella
4.0 out of 5.0
Last booking: 19 hours ago
Hotel Petit Palace Plaza Malaga
4.5 out of 5.0
Last booking: 20 hours ago
Holiday Inn Express Malaga Airport
3.5 out of 5.0
Last booking: 23 hours ago

Pocket Guide: Luxury Hotels in Malaga Province

Search for hotels in Malaga Province on Expedia. 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