Beginning of main content

Romantic Hotels in Malaga Province, Andalucia

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.


Featured Malaga Province Romantic Hotels

See all 1,880 Hotels in Malaga Province
Hotel IPV Beatriz Palace & Spa

Hotel IPV Beatriz Palace & Spa

Autovia A7, km 207, Fuengirola
4.0 out of 5.0
4.4 out of 5 (218 reviews)
Great hotel on the beacharrived early and given room with sea view - nice touch 20 minute walk into town but worth it for location. Good food , drinks reasonable for hotel. Excellent staff. Great stay.
  18 Jul 2017

£143

£143
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

£82

£82
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

£310

£310
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 (161 reviews)
Lovely portion on the beach.Excellent reception staff. Food is very overpriced in the main restaurants and service slow on the pool bar and foyer restaurant. Half hour wait for drinks and sandwiches. Some guests reserve sun loungers by the pool with the pool attendants and do not turn up to use them until mid afternoon. Not ...
  14 Apr 2017

£303

£303
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

£114

£114
Don Carlos Leisure Resort and SPA

Don Carlos Leisure Resort and SPA

Avda. Zurita s/n, Marbella
5.0 out of 5.0
4.2 out of 5 (217 reviews)
Nice Oasis in MarbellaThe Don Carlos hotel in Marbella is absolutely beautiful. The lobby is nice and the grounds are tropical. The rooms are decorated with a modern touch with comfortable bedding and Molton Brown product in the bathroom. Located on a quiet beach with umbrellas and beach chairs with cushions. The pool ...
  14 Jul 2017

£281

£281
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

£176

£176
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
La Villa Marbella

La Villa Marbella

Calle Principe, 10, Marbella
1.0 out of 5.0
4.8 out of 5 (112 reviews)
Cozy hotel in a house in the old town.Staff was fantastic, especially Ben. Thanks for a great stay.
  16 Jul 2017

£105

£105
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 (179 reviews)
Expensive Hotel close to two Golf CoursesLos Monteros is a comfortable well presented hotel offering good facilities. The Beach Club is excellent but very expensive and closes early at 7pm. Be better if the beachside restaurant was open all evening for those who want to dine right next to the sea. Most staff were excellent and friendly ...
  18 Jul 2017

£171

£171
Map

Recently booked Malaga Province hotels

Sol Principe
4.0 out of 5.0
Last booking: 12 minutes ago
Amàre Marbella Beach Hotel
4.0 out of 5.0
Last booking: 46 minutes ago
Casa Duende del Tajo
2.5 out of 5.0
Last booking: 2 hours ago
Hotel Polo
3.0 out of 5.0
Last booking: 2 hours ago
Room Mate Larios
4.0 out of 5.0
Last booking: 2 hours ago
Marriott's Playa Andaluza
3.0 out of 5.0
Last booking: 2 hours ago
Soho Apartments Malagaflat
3.5 out of 5.0
Last booking: 2 hours ago
UrbanLiving Soho
4.0 out of 5.0
Last booking: 2 hours ago
Gran Hotel Guadalpin Banus
5.0 out of 5.0
Last booking: 3 hours ago

Pocket Guide: Romantic Hotels 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