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 Romantic Hotels

See all 3,049 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

£129

£129
La Villa Marbella

La Villa Marbella

Calle Principe, 10, Marbella
1.5 out of 5.0
4.8 out of 5 (319 reviews)
Perfect location!The staff couldn’t have been any nicer! They assisted us with directions, restaurants, suggested places to see, and the owner even gave me his phone number in case we needed any help while in Spain. The location is perfect too, right in old town.
  2 Nov 2017

£79

£79
Hotel IPV Palace & Spa

Hotel IPV Palace & Spa

Autovia A7, km 207, Fuengirola
4.5 out of 5.0
4.3 out of 5 (661 reviews)
Nice Hotel close to the beach and Fuengirola Hotel was good however the bar was disappointing and I object to being charged extra per day to have use of a safe already in the room!
  20 Nov 2017

£74

£74
Barceló Malaga

Barceló Malaga

C/ Heroe de Sostoa 2, Malaga
4.5 out of 5.0
4.5 out of 5 (1,427 reviews)
great family hotel in the heart of the city centerFamily enjoyed the stay and kids loved the slide. in the heart of the city center. easy access to all visits and trips.
  11 Jan 2018

£76

£76
Amanhavis Hotel

Amanhavis Hotel

Calle El Pilar, 3, Benahavis
3.5 out of 5.0
4.7 out of 5 (62 reviews)
Nice hotel/restaurant and quiet place.We arrived on the evening and I feel a very good smelling coming from the kitchen and the dishes seems to be very tasteful, but unfortunately we had place only for the cocktail and the desert. Next time we will definitively take the diner there . The evening atmosphere on the restaurant was very ...
  1 Oct 2016

£66

£66
Hotel San Gabriel

Hotel San Gabriel

Calle Marques de Moctezuma 19, Ronda
4.5 out of 5.0
4.7 out of 5 (85 reviews)
Excellent family run hotel Comfortable hotel in the heart of the old quarter of Ronda . Good breakfast , extremely quiet at night , easy to reach local restaurants and parking is within five minutes.
  27 Oct 2016
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 (534 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

£57

£57
Holiday Hydros

Holiday Hydros

Avenida Del Sol 215, Benalmadena
4.5 out of 5.0
4.4 out of 5 (82 reviews)
Nice, very secure hotel on the hillOverall we loved the hotel. The suite, hot tub, two TVs, lovely quiet atmosphere, etc. I gave only 4 stars because the bathroom was a little bit a let down. The shower was leaking and it definitely needs some maintenance like changing the silicone around the edges which were very mouldy and rusty ...
  23 Sep 2017
Hotel Cortijo Bravo

Hotel Cortijo Bravo

Carretera Velez-Benamocarra, km 1.5, Velez-Malaga
4.5 out of 5.0
4.5 out of 5 (34 reviews)
Beautiful location and very friendly staff for an excellent price. Wish we could have stayed longer. The food at the restaurant was amazing and the prices were very reasonable
  23 Dec 2017

£40

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

Recently booked Malaga Province hotels

Room Mate Larios
4.5 out of 5.0
Last booking: 3 hours ago
Picasso Suites Málaga
4.5 out of 5.0
Last booking: 3 hours ago
Hotel Soho Los Naranjos
3.5 out of 5.0
Last booking: 5 hours ago
Holiday Inn Express Malaga Airport
3.5 out of 5.0
Last booking: 6 hours ago
Hotel Don Paco
3.5 out of 5.0
Last booking: 6 hours ago
Parador de Ronda
4.5 out of 5.0
Last booking: 15 hours ago
Hotel Ronda
1.5 out of 5.0
Last booking: 16 hours ago
Amàre Marbella Beach Hotel
4.0 out of 5.0
Last booking: 17 hours ago
Pinar Apartments
4.0 out of 5.0
Last booking: 22 hours ago

Pocket Guide: Romantic Hotels in Malaga Province

Search for Romantic Hotels in Malaga Province on Expedia.co.uk. You can easily find your Romantic Hotels in Malaga Province using one of the methods below:

  • View our selection of featured hotels in Malaga Province
  • Use the map to find budget 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 in Malaga Province
  • Enter your travel dates to view the best deals on hotels in Malaga Province - while they last