Beginning of main content

Romantic Accommodation in Malaga Province

Search Flights

Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Malaga Province Hotels

Search Flight + Hotel

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.


Best Malaga Province Romantic Hotels

See all 2,114 Hotels in Malaga Province
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 (172 reviews)
Really good hotel - you can't go wrong.This was my second time staying here, that says all really. I'd highly recommend hiring a car / if you don't you won't get the most out of your trip ... regarding the hotel, great all round.
  1 Jul 2017

$203

$203
Hotel IPV Beatriz Palace & Spa

Hotel IPV Beatriz Palace & Spa

Autovia A7, km 207, Fuengirola
4.0 out of 5.0
4.3 out of 5 (223 reviews)
Reception and staff very helpful Very good breakfasts
  31 Jul 2017

$249

$249
Amanhavis Hotel

Amanhavis Hotel

Calle El Pilar, 3, Benahavis
3.0 out of 5.0
4.7 out of 5 (19 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

$153

$153
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 (163 reviews)
A perfect stay!Hotel was flawless - wonderful service and facilities. Location is fantastic - right on the beach. There is shopping complex with lots of tasty dining options just a short walk away. Hotel restaurants were superb! This is an excellent choice for a relaxing and romantic stay at the beach.
  28 Jul 2017

$577

$577
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 (77 reviews)
Fantastic hotel staff food rooms facilities ...Everything anout tje hotel was absolutely first class and i cannot find fault at all. Only downside is that the resort is not as sophisticated as the hotel ... a real oasis in a tired town. However some great fish restaurants if you turn right.
  1 Jul 2017

$630

$630
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 (180 reviews)
Super relaxingIf you're looking for a luxury, chilled break in Marbella this is your hotel. Close to all the attractions Marbella has to offer this is the perfect tranquil retreat. Restaurant El Corzo highly recommended.
  5 Aug 2017

$333

$333
La Villa Marbella

La Villa Marbella

Calle Principe, 10, Marbella
1.0 out of 5.0
4.8 out of 5 (113 reviews)
Gorgeous boutique hotel in the middle of old townGreat hotel. Charming rooms. Friendly and knowledgeable staff helped us pick the best restaurants in the area. Rooms are steps away from shops and cafes.
  30 Jul 2017

$183

$183
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 (218 reviews)
Great hotelHad a great long weekend at this hotel .. the only complaint is that there wasn't more "snacky" or light food by the pool as we didn't always want a big lunch and there wasn't much choice ..
  8 Aug 2017

$422

$422
Holiday Hydros

Holiday Hydros

Avenida Del Sol 215, Benalmadena
4.0 out of 5.0
3.8 out of 5 (18 reviews)
Beautiful hotel for nice relaxing breakWe stayed here for 5 nights with friends for a relaxing break and we were not disappointed. The hotel is beautifully decorated and the staff could not have been any more helpful and friendly. After checking into our room we received a phone call within 5 minutes from reception checking everything ...
  18 Jul 2017
Hotel San Gabriel

Hotel San Gabriel

Calle Marques de Moctezuma 19, Ronda
4.0 out of 5.0
4.7 out of 5 (19 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
Map

Recently booked Malaga Province hotels

Amàre Marbella Beach Hotel
4.0 out of 5.0
Last booking: 2 hours ago
Hotel El Faro Marbella
3.0 out of 5.0
Last booking: 2 hours ago
Aloha Gardens
4.0 out of 5.0
Last booking: 4 hours ago
La Perla Blanca - Adults Only
3.5 out of 5.0
Last booking: 9 hours ago
Barceló Malaga
4.0 out of 5.0
Last booking: 11 hours ago
Catalonia Reina Victoria Wellness & Spa
4.0 out of 5.0
Last booking: 11 hours ago
NH San Pedro
3.0 out of 5.0
Last booking: 14 hours ago
Alcazaba Premium Hostel
2.0 out of 5.0
Last booking: 15 hours ago
Dulces Dreams Boutique Hostel
3.0 out of 5.0
Last booking: 18 hours ago

Malaga Province Romantic Hotel & Resort Guide

Cozy up to your special someone at a top Malaga Province romantic accommodation.

  • Find an intimate hotel where you can rekindle your romance
  • Book an affordable stay and save cash for a couple’s massage
  • Surprise your loved one with spur of the moment reservations


When you’re looking to impress your significant other, shy away from roses and chocolates and book a romantic accommodation instead. Whether you’re celebrating a milestone in your relationship or just want to get away for a weekend, indulge in pampering spa services, romantic candlelit meals, and hang out in the hot tub for some rest and relaxation. The best selection of romantic accommodation in Malaga Province make it easy to create a romantic getaway.

It doesn’t have to be Valentine’s day to spoil your honey. Browse through the collection of affordable, romantic hotels and resorts in Malaga Province on Expedia today. We compile a premier selection of accommodation that will have you feeling the romance, whether you’re nurturing a new romance or tending to an old flame. What’s more, we always offer the lowest possible prices with the aid of our Price Match Guarantee, so you can book confidently knowing you received the best deal around.