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 2,566 Hotels in Malaga Province
Hotel San Gabriel

Hotel San Gabriel

Calle Marques de Moctezuma 19, Ronda
4.0 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.
  Oct 27, 2016
Hotel IPV Palace & Spa

Hotel IPV Palace & Spa

Autovia A7, km 207, Fuengirola
4.0 out of 5.0
4.3 out of 5 (643 reviews)
Short TripLovely room on the 4th Floor with fantastic Pool & Sea Views. Room 4406. Buffet restaurant was excellent value both for breakfast & evening meal. Evening meal 22 euros for as many courses as you wish. Overall couldn't fault the Hotel or accommodation. Excellent value for Money & would recommend.
  Nov 14, 2017

$97

$97
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 (191 reviews)
SuperbThe most amazing hotel an staff.i cant rate this place highly enough.every detail thought of..rooms excellent an food fabulous
  Nov 14, 2017

$159

$159
DoubleTree by Hilton Hotel Resort & Spa Reserva del Higueron

DoubleTree by Hilton Hotel Resort & Spa Reserva del Higueron

Avenida del Higueron, 48, Fuengirola
4.0 out of 5.0
4.2 out of 5 (521 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 ...
  Sep 25, 2017

$86

$86
Amanhavis Hotel

Amanhavis Hotel

Calle El Pilar, 3, Benahavis
3.0 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 ...
  Oct 1, 2016

$89

$89
Holiday Hydros

Holiday Hydros

Avenida Del Sol 215, Benalmadena
4.0 out of 5.0
4.3 out of 5 (79 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 ...
  Sep 23, 2017
La Villa Marbella

La Villa Marbella

Calle Principe, 10, Marbella
1.0 out of 5.0
4.8 out of 5 (317 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.
  Nov 2, 2017

$104

$104
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 (295 reviews)
Excellent comfortable hotelGood food and excellent staff Rooms very comfortable
  Oct 29, 2017

$191

$191
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 (432 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 ...
  Oct 20, 2017

$180

$180
Barceló Malaga

Barceló Malaga

C/ Heroe de Sostoa 2, Malaga
4.0 out of 5.0
4.5 out of 5 (1,400 reviews)
Malaga excellenceWe stayed here our final day in Spain. If I knew more earlier, I would have booked 2 nights. The city has a lot to see and offer and this hotel was in great proximity. This is a first class hotel and makes me want to book future Barcelo properties as well as any all inclusive vacations south. The ...
  Nov 6, 2017

$88

$88
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
  Oct 22, 2017

$204

$204
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 (151 reviews)
A lovely place to stayGreat all round experience Would go again......thoroughly recommended
  Aug 5, 2017

$351

$351
Casas de Cantoblanco

Casas de Cantoblanco

Cerro de Cantoblanco, Benamargosa
3.5 out of 5.0
Casas Rurales La Molineta

Casas Rurales La Molineta

Carretera A-366, Km. 50 - Diseminado 138, Guaro
3.0 out of 5.0
5.0 out of 5 (2 reviews)
Great mountain getawayBeautiful rural setting, great pool, great views, lovely owners. The apartment was large and well equipped. Lovely terrace equipped with a barbecue tables and chairs. We'll definitely be back.
  Aug 7, 2016
Casas Rurales Los Algarrobales - Cottages

Casas Rurales Los Algarrobales - Cottages

Carril De Las Minas Sierra De Grazalema, Ronda
3.5 out of 5.0
4.0 out of 5 (8 reviews)
Charming Rural Homes near White Towns of Spain.Staying in Casas Rurales was one of my most charming travel experiences. The private house was decorated in whitewashed cream furniture, had rounded soaring ceilings, walls painted a beautiful blue and cream, and reddish purple accents. I was in heaven. I had my own private patio and locking gate. ...
  Oct 26, 2014
Castillo de Zalia Conjunto Rural

Castillo de Zalia Conjunto Rural

Carretera Vélez-Alhama, km 53.5, Alcaucin
3.0 out of 5.0
4.4 out of 5 (7 reviews)
Cortijo del Alcazar

Cortijo del Alcazar

Carrión Alto s/n, Alcaucin
3.0 out of 5.0
3.3 out of 5 (3 reviews)

$50

$50
Cortijo Las Monjas

Cortijo Las Monjas

MA 4102 KM 7 1, Lugar Cortijo Las, PERIANA, MALAGA
3.0 out of 5.0
DDG Retreat

DDG Retreat

Paraje La Celima La Manga, Casares
4.0 out of 5.0
Finca Cortesin Golf & Spa

Finca Cortesin Golf & Spa

Carretera Casares km. 2, Estepona
5.0 out of 5.0
5.0 out of 5 (15 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.
  Aug 17, 2017

$502

$502
Map

Recently booked Romantic Hotels in Malaga Province

Parador de Ronda
4.0 out of 5.0
Last booking: 7 hours ago
Catalonia Reina Victoria Wellness & Spa
4.0 out of 5.0
Last booking: 15 hours ago
Hotel Zen Airport
3.0 out of 5.0
Last booking: 16 hours ago
Holiday Inn Express Malaga Airport
3.0 out of 5.0
Last booking: 18 hours ago
Iberostar Costa del Sol
4.0 out of 5.0
Last booking: 22 hours ago
Sol Principe
4.0 out of 5.0
Last booking: 22 hours ago
Hotel Posadas de España Málaga
3.0 out of 5.0
Last booking: 23 hours ago
Vincci Seleccion Posada del Patio
5.0 out of 5.0
Last booking: 24 hours ago
Hotel Torremolinos Centro
3.0 out of 5.0
Last booking: 26 hours ago

Romantic Malaga Province Hotels Information

Light up the candles, play some smooth grooves, and lay out a path of flower petals: You're headed toward a legendary affair. Whether you simply want a break from a busy life agenda or have a remarkable anniversary coming up, you'll be swept off your feet as soon as you lay eyes on Expedia's romantic places to stay in Malaga Province. Whatever the reason you need this trip, we provide an easy way to search 12 romantic hotels in Malaga Province.

Romantic Lodging in Malaga Province Is Just the Beginning

What are you interested in when it comes to tales of romance? Malaga Province hotels with health clubs or in-room service for a rejuvenating couples massage might be a breeze to book. The local eateries will be delighted to set up candlelit meals where you can get lost in your sweetheart's eyes. Perhaps you will keep the games going at a local pub before you retire to your accommodation.

You can search for the scenery in the area, so you can learn what is in your future.

  • Malaga Province romantic hotels will be here for you two valentines just when you need them.
  • We will assist you in identifying exactly what you're in search of at Malaga Province romantic hotels.
  • You may feel the need to leave.
  • The staff can help you find just what you are searching for.
  • A journey around the premises under the moon and stars is the perfect conclusion to a superb vacation.

Now Is the Opportunity to Be Dazzled by Our Prices and Hotel Choices

Yes, you will soon realize why reviewers so frequently come back. Malaga Province getaways have held consistent over the past twelve months. And you will be left with plenty of cash in the bank with Expedia's deals. Let us serve you, and live your honeymoon phase all over again.