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 2 Star Hotels

See all 3,049 Hotels in Malaga Province
ibis Malaga Centro Ciudad

ibis Malaga Centro Ciudad

Cerrojo 1, Malaga
2.0 out of 5.0
4.2 out of 5 (515 reviews)
Clean and comfortable, well placedClean, comfortable and basic as you expect from Ibis, very well located, 100m and you are in the old town.
  29 Dec 2017

£45

£45
Hotel Goartín

Hotel Goartín

Calle Gerona, 32, Malaga
2.0 out of 5.0
4.3 out of 5 (66 reviews)
Great place to stay10mins from train station.great hotel.extremely clean.good aircon.quiet hotel.doors locked too hotel through day but staff let you in very quickly.staff very friendly.great bathroom.warm water for shower any time of day.thoroughly recommended
  7 Aug 2017

£37

£37
Hotel Betania

Hotel Betania

Calle de Contreras, 12, Benalmadena
2.5 out of 5.0
3.7 out of 5 (98 reviews)
Close to beach good access to get around good viewBeen here before only do a continental breakfast but there's a good breakfast at Pepe Corner come out of hotel turn left down to windmill roundabout carry on passed petrol station Peps is on the right 5 mins walk..
  29 Dec 2017

£20

£20
Hotel Zeus

Hotel Zeus

c/ Canales, 8, Malaga
2.5 out of 5.0
3.7 out of 5 (126 reviews)
Very well maintained classic Spanish hotelExtremely pleasant staff Extremely clean room Two very long twin beds were very firm Very close to train station Was a great bargain compared to other hotels in town Wi-Fi weak in the room But fine downstairs
  6 Nov 2017

£35

£35
N.CH Hotel Torremolinos

N.CH Hotel Torremolinos

Plaza Gamba Alegre 5, Torremolinos
2.5 out of 5.0
3.5 out of 5 (207 reviews)
Very clean hotel close to train and bus services. For a 2star hotel it was very very good. Clean room. Good facilities. 5 minute walk from train and bus station and in the heart of the town with lots of shopping and bars and cafes.
  28 Jun 2017

£25

£25
Casa Al Sur Terraza Hostel

Casa Al Sur Terraza Hostel

Calle Mármoles, 28, Malaga
2.5 out of 5.0
3.8 out of 5 (37 reviews)
Very good vibe and relaxing atmosphereExcellent everything - friendly staff of arrival, clean, comfortable and relaxing room with everything we needed, lovely help yourself breakfast on the terrace for 5euros - great value and great start to the day.
  11 Jun 2017

£23

£23
Hotel Carlos V Málaga

Hotel Carlos V Málaga

Calle Cister, 10, Malaga
2.5 out of 5.0
4.1 out of 5 (215 reviews)
Surprised by qualityShort two night stay before flying home. Excellent value for price paid. Very good location. Extremely comfortable bed & pillows. Quiet restful sleep.
  13 Nov 2017

£45

£45
Hostal Abril

Hostal Abril

C/ Pintada 124, Nerja
2.5 out of 5.0
4.3 out of 5 (90 reviews)
very central hotel in nerja.very enjoyable stay. we had room 110 top floor with its own balcony to the rear of property. all very clean and would definitely return.
  20 Mar 2017

£27

£27
Hotel Lima

Hotel Lima

Avenida Antonio Belon, 2, Marbella
2.5 out of 5.0
4.1 out of 5 (175 reviews)
Value for money, great location. Stayed here for 5 nights in October, walking distance to old town and great location close to beach. Also hired bikes from the hotel one day.
  14 Oct 2017

£43

£43
Hotel Miraya

Hotel Miraya

Calle Patrón Veneno, 6, Velez-Malaga
2.5 out of 5.0
3.7 out of 5 (46 reviews)
Excellent Excellent rooms and service I would not hesitate to recommend this hotel it is excellent
  25 Oct 2016

£40

£40
Map

Pocket Guide: 2 Star 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

Recently booked Malaga Province hotels

Holiday Inn Express Malaga Airport
3.5 out of 5.0
Last booking: 4 minutes ago
Gran Hotel Elba Estepona Thalasso & Spa
5.0 out of 5.0
Last booking: 14 minutes ago
Malaga Urban Rooms
4.0 out of 5.0
Last booking: 1 hour ago
GCE Hoteles
3.5 out of 5.0
Last booking: 3 hours ago
Parador de Ronda
4.5 out of 5.0
Last booking: 4 hours ago
Lodgingmalaga Plaza de la Constitución
4.5 out of 5.0
Last booking: 4 hours ago
Room Mate Larios
4.5 out of 5.0
Last booking: 4 hours ago
Hotel El Tajo
3.5 out of 5.0
Last booking: 4 hours ago
Hotel Zen Airport
3.0 out of 5.0
Last booking: 7 hours ago