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 Beach Hotels in Malaga Province

See all 3,049 Hotels in Malaga Province
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
Hotel El Puerto by Pierre & Vacances

Hotel El Puerto by Pierre & Vacances

Paseo Maritimo Rey de Espana, 32, Fuengirola
3.5 out of 5.0
3.8 out of 5 (329 reviews)
Average hotel Floor wasn't cleaned daily. Bedding wasn't changed during our stay of 6 nights. No agreement with car parks.
  28 Dec 2017

NZ$58

NZ$58
Hotel ILUNION Fuengirola

Hotel ILUNION Fuengirola

Paseo Maritimo Rey De Espana 87, Fuengirola
4.5 out of 5.0
3.9 out of 5 (1,128 reviews)
Hotel in great location with very friendly staff.Clean Hotel in great location - good size room overlooking sea and good bathroom. Hotel corridors need some attention as carpet very worn in areas. We were provided with tea making facilities but only 2 teabags for full week even when asked cleaner ! Also bar area needs to made more inviting - probably ...
  31 Dec 2017

NZ$91

NZ$91
Amàre Marbella Beach Hotel

Amàre Marbella Beach Hotel

Avda. Severo Ochoa, 8, Marbella
4.0 out of 5.0
4.5 out of 5 (531 reviews)
WonderfulWe thoroughly enjoyed our stay at Amare. The staff were warm and helpful, the room was beautiful, and the breakfast had anything you could ever want in a breakfast. The beach chairs were comfortable and the service was fast and efficient.
  13 Nov 2017
Melia Costa Del Sol

Melia Costa Del Sol

Paseo Maritimo 11- Playa De Bajondillo, Torremolinos
4.0 out of 5.0
4.3 out of 5 (1,063 reviews)
Excellent Super location near Beach great food and staff, overall excellent trip Good gym and spa. Close to all facilities
  3 Nov 2017

NZ$100

NZ$100
Hotel Fuerte Marbella

Hotel Fuerte Marbella

Calle el Fuerte s/n, Marbella
4.5 out of 5.0
4.5 out of 5 (781 reviews)
NoiseSpoiled by groups of young footballers shouting and coming in drunk at all hours of the night. Cannot fault the hotel and staff
  17 Jan 2018

NZ$144

NZ$144
Soho Boutique Las Vegas

Soho Boutique Las Vegas

Paseo Sancha 22, Malaga
3.5 out of 5.0
3.9 out of 5 (1,080 reviews)
Viva Las Vegas It is a nice inviting hotel, looks family friendly. It has a large game room and separate lounge area with a big screen. Get some cocktails and relax watching some sports. The pool area is nice and sunny. It is across the street from the beach and within walking distance to the port where there many ...
  16 Jan 2018

NZ$82

NZ$82
Sahara Sunset Club by Diamond Resorts

Sahara Sunset Club by Diamond Resorts

Avenida Rocio Jurado, Benalmadena
3.5 out of 5.0
4.5 out of 5 (839 reviews)
Close to the beach, also restaurants & barsVery nice relaxing resort - beautiful gardens & excellent staff
  17 Jan 2018

NZ$60

NZ$60
Hotel Isabel

Hotel Isabel

Paseo Maritimo,47, Torremolinos
4.5 out of 5.0
4.4 out of 5 (951 reviews)
Wonderful place across the beachWe loved staying at this hotel, the views from our room balcony was just amazing. The staff were very friendly, the room was very clean. I did find the mattress too hard for me, but i guess this is a personal preference.
  28 Oct 2017
Apartamentos Princesa Playa

Apartamentos Princesa Playa

Paseo Maritimo, s/n, Marbella
4.5 out of 5.0
4.2 out of 5 (889 reviews)
Good locationHotel/appartment with balcony and side view of beach. Slept well listening to waves crashing on the beach. Bars and restaurants at least 3 or 4 minutes walk away so nice and quiet. Small supermarket a couple of minutes walk behind hotel open late, also near bus stop. The hotel is located at the start ...
  12 Jan 2018

NZ$89

NZ$89
Map

Recently booked Malaga Province hotels

Marriott's Marbella Beach Resort
4.5 out of 5.0
Last booking: 1 hour ago
Barceló Malaga
4.5 out of 5.0
Last booking: 2 hours ago
Apartamentos Rondacentro
3.5 out of 5.0
Last booking: 4 hours ago
MB Boutique Hotel - Adults Only -
3.5 out of 5.0
Last booking: 5 hours ago
Parador de Ronda
4.5 out of 5.0
Last booking: 9 hours ago
Hotel Bodega El Juncal
4.5 out of 5.0
Last booking: 11 hours ago
La Perla Blanca - Adults Only
4.0 out of 5.0
Last booking: 11 hours ago
Holiday Inn Express Malaga Airport
3.5 out of 5.0
Last booking: 12 hours ago
Hotel Don Curro
3.5 out of 5.0
Last booking: 12 hours ago

Pocket Guide: Beach 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