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

See all 2,648 Hotels in Malaga Province
Marriott's Marbella Beach Resort

Marriott's Marbella Beach Resort

Crta de Cadiz, KM 193, Marbella
4.5 out of 5.0
4.6 out of 5 (250 reviews)
The resort was great. I would go back and stay there if ever I was in Spain again.
  Jul 31, 2017

$159

$159
Sunset Beach Club

Sunset Beach Club

Avenida del Sol, 5, Benalmadena
4.5 out of 5.0
4.0 out of 5 (309 reviews)
Lovely hotelHad an issue with breakfast, this was sorted out immediately by Sergio and a Manager called us for feedback later. Very impressed. Sergio very customer focused
  Oct 19, 2017

$58

$58
Bajondillo

Bajondillo

Paseo Maritimo s/n, Torremolinos
3.5 out of 5.0
3.8 out of 5 (738 reviews)
Nice hotel and very central to everything. We enjoyed shopping, eating out, walking along the beach and going out for drinks at night. We met alot of lovely people at the hotel and out at night.
  Nov 6, 2017

$53

$53
Marconfort Beach Club Hotel - All Inclusive

Marconfort Beach Club Hotel - All Inclusive

C/ Pontinental, 2, Torremolinos
4.5 out of 5.0
3.7 out of 5 (554 reviews)
Great hotel for the price Right on the beach.Near train and bus stop to get around. Food good for all inclusive and great evening entertainment
  Dec 5, 2017
Oasis Backpackers Hostel Malaga

Oasis Backpackers Hostel Malaga

Calle San Telmo, 14, Malaga
2.5 out of 5.0
4.0 out of 5 (40 reviews)
Great for young people on a budgetThis is a hostel! It's a fine place to stay for young people who want to meet others and they do a pub crawl, which is good fun! However it's noisy! - I got woken up early each day by three young German girls and not in the preferable way I might add! Basically, this is a great place to stay if you ...
 Paul Oct 11, 2012
Sol Timor Apartaments

Sol Timor Apartaments

Salvador Allende 51, Torremolinos
3.5 out of 5.0
3.6 out of 5 (475 reviews)
Great locationGreat location overlooking the beach. Very good facilities.
  Nov 20, 2017
Sol Don Pablo

Sol Don Pablo

Paseo Maritimo, Torremolinos
4.5 out of 5.0
4.1 out of 5 (600 reviews)
Lovely refurbished hotelBeautifully refurbished hotel right on the sea front perfect for a short break, arriving Monday for 4 nights. We decided to upgrade to a full on sea view with was beautiful with 2 huge corner windows and corner balcony. Amazing views at sunset and sunrise. Plenty to choose from in the buffet restaurant. ...
  Oct 11, 2017

$70

$70
Select Marina Park

Select Marina Park

Carretera de Cadiz Km 206, Fuengirola
4.0 out of 5.0
4.0 out of 5 (336 reviews)
Great locationGreat location ,just 15 mins walk to Fuengirola , great apartment with great view of sea , Resort is large but well spaced out and open ,the is even a little train the takes the guests round the resort . Staff excellent and helpful . Apartment was well equipped and of a good standard ,
  Dec 11, 2017
Hotel Fuerte Marbella

Hotel Fuerte Marbella

Calle el Fuerte s/n, Marbella
4.0 out of 5.0
4.5 out of 5 (770 reviews)
Excellent hotel, close to beach nad the old townExcellent hotel, close to beach nad the old town. Large, comfortable rooms, excellent service. Would definitely recommend. Breakfast buffet was superb.
  Oct 22, 2017

$113

$113
Holiday World Premium Resort

Holiday World Premium Resort

Avenida del Sol 340, Benalmadena
4.5 out of 5.0
3.9 out of 5 (256 reviews)
Lovely hotel, brilliant for families. Had a lovely holiday, my 5 year old son thoroughly enjoyed it. Took my parents who are in their 70's who thoroughly enjoyed it too. Free shuttle bus to water park which runs every 10 minutes even though you could walk there in no time.
  Apr 21, 2017

$59

$59
Los Amigos Beach Club by Diamond Resorts

Los Amigos Beach Club by Diamond Resorts

Urb Playamarina, Mijas
3.5 out of 5.0
4.5 out of 5 (801 reviews)
Suitable short breakAccommodation comfortable but small..................................................................
  Oct 20, 2017

$32

$32
Hotel Zen Airport

Hotel Zen Airport

Camino de los Fresnos, 9, Torremolinos
3.5 out of 5.0
3.6 out of 5 (426 reviews)
ZEN STAYGood location. We stayed one week and everything was just as advertised. The only disappointment was the breakfast which was self service, was cold most of the time. I would stay there again.
  Nov 26, 2017

$41

$41
Molina Lario

Molina Lario

Molina Lario 20-22, Malaga
4.5 out of 5.0
4.6 out of 5 (1,285 reviews)
Location excellentSecond time we have stayed here. Reception team are welcoming and friendly. Short walk from metro which links the airport and then you can walk to discover everything. Our room this year was quite dark, overlooked the roof of the inside patio and was very noisy during the late afternoon and early ...
  Dec 4, 2017

$119

$119
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 (435 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

$181

$181
Benalmadena Palace

Benalmadena Palace

Camino de Gilabert s/n, Benalmadena
4.5 out of 5.0
4.0 out of 5 (457 reviews)
We have just enjoyed a week at the hotel. The facilities and food are great. Staff very helpful, especially those in the restaurant. We would definitely recommend the hotel.
  Oct 19, 2017

$54

$54
Hotel Fuerte Estepona

Hotel Fuerte Estepona

Arroyo Vaquero Playa Crta A-7 Km 150, Estepona
4.5 out of 5.0
4.4 out of 5 (239 reviews)
Lovely hotel on the beachEnjoyed our 4 nights here. Food was excellent, hotel very clean and staff were very friendly.
  Sep 29, 2017
Crown Resorts Club Marbella

Crown Resorts Club Marbella

Calle Monte Paraiso s/n, Calahonda, Mijas
4.0 out of 5.0
3.9 out of 5 (571 reviews)
Nice apartments, good facilitiesSwift check in and got 'free upgrade' which was lovely but alarms bells should have rung. Within 48 hours of arriving 'Karen' from Kendal phoned on Sunday morning at 9:30am local time therefore 8:30am UK time to sell us a timeshare (although she said it was not a timeshare). Very friendly to begin; ...
  Oct 25, 2017

$145

$145
Gran Hotel Elba Estepona Thalasso & Spa

Gran Hotel Elba Estepona Thalasso & Spa

Carretera Estepona - Cadiz 153, Estepona
5.0 out of 5.0
4.2 out of 5 (302 reviews)
GoodIt's a nice hotel. Beach access is great. Pool is nice. My room was spacious and the bed comfortable with a big terrace. Free parking was good. The only thing that wasn't great was the air conditioning leaked a few hours after I got there and I had to call twice to get someone to fix it. Then the ...
  Nov 7, 2017

$138

$138
Hotel Puente Real

Hotel Puente Real

Paseo Maritimo, 79, Torremolinos
4.5 out of 5.0
3.4 out of 5 (140 reviews)
Short beakIdeally situated for a short relaxing break as the hotel is opposite a lovely beach. Hotel was clean comfortable with the pool areas being cleaned thoroughly every morning. Food was what you would expect for all inclusive. On a whole I would go again.
  Oct 29, 2017
Iberostar Marbella Coral Beach

Iberostar Marbella Coral Beach

Carretera De Cadiz Km 176, Marbella
4.5 out of 5.0
4.3 out of 5 (394 reviews)
Excelent hotel, lovely environment, close to beachEverything went smoothly & had a lovely relaxing time at the hotel & surrounding areas.
  Nov 11, 2017
Map

Recently booked Adventure Hotels in Malaga Province

Hotel Sercotel Málaga
4.0 out of 5.0
Last booking: 2 hours ago
La Villa Marbella
1.0 out of 5.0
Last booking: 8 hours ago
Marbella Club Hotel Golf Resort & Spa
5.0 out of 5.0
Last booking: 11 hours ago
Holiday Inn Express Malaga Airport
3.0 out of 5.0
Last booking: 12 hours ago
Picasso Suites Málaga
4.0 out of 5.0
Last booking: 14 hours ago
Gran Hotel Miramar
5.0 out of 5.0
Last booking: 18 hours ago
Parador de Ronda
4.0 out of 5.0
Last booking: 19 hours ago
BH Atarazanas Málaga Boutique Hotel
3.0 out of 5.0
Last booking: 20 hours ago
Apartamentos Jimmy
2.0 out of 5.0
Last booking: 21 hours ago

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