Skip to main content

Featured cheap hotel destinations

Destination inspiration for your trip – find a cheap hotel

Málaga

1822 cheap hotels

Benalmádena

1142 cheap hotels

Torremolinos

943 cheap hotels

Nerja

732 cheap hotels

Fuengirola

686 cheap hotels

Marbella

481 cheap hotels

Estepona

406 cheap hotels

Ronda

293 cheap hotels

Torrox Costa

247 cheap hotels

Torre del Mar

209 cheap hotels

Manilva

186 cheap hotels

Mijas Costa

173 cheap hotels

Mijas

144 cheap hotels

Torrox

132 cheap hotels

La Cala de Mijas

131 cheap hotels

Sitio de Calahonda

128 cheap hotels

The best cheap hotels in Malaga Province

Check out our selection of great cheap hotels in Malaga Province

Filter by:

Star Rating
Review score

Coeo Hernan Ruiz Rooftop Pool Hostel

Malaga Centro, Málaga

Featuring an outdoor swimming pool, a restaurant as well as a bar, Coeo Hernan Ruiz Rooftop Pool Hostel is located in the center of Málaga, a 19-minute walk from La Malagueta Beach.

M
Mario
From
North Macedonia
Everything!! Staff were nice, constantly being clean, location is perfect. I will definitely come back again!
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 2,447 reviews
Price from
$124.78
1 night, 2 adults

Hotel Málaga Vibes

Hotel in Carretera de Cadiz, Málaga

Located in Málaga, 1.2 miles from Misericordia Beach, Hotel Málaga Vibes has accommodations with a seasonal outdoor swimming pool, private parking, a terrace and a bar.

E
Enrique
From
United States
Free Parking on Street and Staff was very helpful and friendly. Has shuttle to subway to center. Has a wonderful rooftop bar and pool
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 3,291 reviews
Price from
$133.78
1 night, 2 adults

Nerja VG Hostal Boutique

Nerja City Centre, Nerja

Nerja VG Hostal Boutique is offering accommodations in Nerja. Free Wifi is provided throughout the property and private parking is available on site.

D
DMYTRO
From
Netherlands
Really good noise insulation! Yes, you can hear the main hall, but when guests get to their rooms, it's quiet. Also almost no noise from the street. Beds are comfy and there is a coffee machine with coffee capsules which they fill up every day. There is no tea kettle, but it's possible to ask to borrow one. The parking is steep, but possible to park a wide and low clearance car (BMW Z4) without a hassle.
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 1,423 reviews
Price from
$87.72
1 night, 2 adults

Hotel Perla del Sur

Hotel in Torremolinos

Located in Torremolinos and within a few steps of Playa El Bajondillo, Hotel Perla del Sur has a terrace, non-smoking rooms, and free WiFi throughout the property.

R
Rich Duncan
From
Spain
The hotel owner has spent a small fortune on an amazing remodel. I am a builder so the company that did the reform did an amazing job. The finishes and colors are perfect. The bathrooms are stylish with steaming hot water. The beds and pillows are super comfortable. Great views from the roof deck terrace. Super clean Hotel
Scored out of 10, guest rating 9.3
Wonderful - What previous guests thought, 1,641 reviews
Price from
$134.96
1 night, 2 adults

La Puerta de Nerja BOUTIQUE - Adults Recommended

Nerja City Centre, Nerja

La Puerta de Nerja BOUTIQUE - Adults Recommended is a guest house featuring rooms with free Wifi and air conditioning in the center of Nerja.

M
Marron
From
Ireland
Cleanliness…new towels, room cleaned, beds made every day. Easy access using key or easy to remember code. Town centre 3 minutes away as was supermarket and lovely pastry shop going the other direction. Friendly staff…. Sunbathing on rooftop with sea views. Beds very comfortable… rooms soundproof as we couldn’t hear any traffic passing our window. Great property.
Scored out of 10, guest rating 9.2
Wonderful - What previous guests thought, 1,416 reviews
Price from
$66.47
1 night, 2 adults

Hostal Boutique Aurora

Nerja City Centre, Nerja

Hostal Boutique Aurora is offering accommodations in Nerja. Featuring city and inner courtyard views, this guest house also offers free Wifi.

S
Sophie
From
Australia
Excellent service and so central!
Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 1,142 reviews
Price from
$93.88
1 night, 2 adults

Charming Nerja Hostel

Nerja City Centre, Nerja

Ideally set in the center of Nerja, Charming Nerja Hostel has air-conditioned rooms, a terrace and free WiFi.

E
Emiliano
From
United States
The hospitality of the hosts, the proximity to the beach, the facilities, the kitchen, and the friends I made.
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 1,322 reviews
Price from
$62.20
1 night, 2 adults

MB Hostels Premium ECO - Adults Recommended

Nerja

A 6-minute walk from Burriana Beach in Nerja, MB Hostels Premium ECO - Adults Recommended provides accommodations with access to a solarium.

m
maryam
From
Spain
It was the best hotel that we stayed in so far in nerja, very comfortable and clean, u can talk to staff 24/7 with WhatsApp. They have a very cool slide and terrace. They also have free bikes, which was amazing. Very good breakfast. Definitely will come back.
Scored out of 10, guest rating 9.2
Wonderful - What previous guests thought, 1,821 reviews
Price from
$92.71
1 night, 2 adults

Hostal Alisol Boutique San Pedro

San Pedro de Alcantara, Marbella

Set in Marbella in the Andalucía Region, 5.6 mi from Marbella Bus Station, Hostal Alisol Boutique San Pedro features a terrace and views of the city.

d
darina
From
United Kingdom
Perfect little.gem right in the heart of San Pedro
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 1,072 reviews
Price from
$96.82
1 night, 2 adults

Terrace Costa Hotel

Hotel in Fuengirola City Centre, Fuengirola

Located in the Fuengirola City Center district in Fuengirola, 1148 feet from the beach, Terrace Costa Hotel features a sun terrace and views of the garden.

M
Michele
From
United States
Communication with host was very good. The entry code was accurate and we were able to get in later than expected due to train delays. Room was clean but a bit small for us as we had two large suitcases. Breakfast was delicious, Sara was delightful, and we loved the upper terrace where we could sit and enjoy the view.
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 1,726 reviews
Price from
$158.43
1 night, 2 adults
All cheap hotels in Malaga Province

Most booked cheap hotels in Malaga Province this month

See all

Popular with guests booking cheap hotels in Malaga Province

Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 11,027 reviews

Popular with guests booking cheap hotels in Malaga Province

Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 19,579 reviews

Popular with guests booking cheap hotels in Malaga Province

Scored out of 10, guest rating 8.2
Very Good - What previous guests thought, 11,013 reviews

Popular with guests booking cheap hotels in Malaga Province

Scored out of 10, guest rating 8.4
Very Good - What previous guests thought, 407 reviews

Popular with guests booking cheap hotels in Malaga Province

Scored out of 10, guest rating 9.2
Wonderful - What previous guests thought, 341 reviews

Popular with guests booking cheap hotels in Malaga Province

Scored out of 10, guest rating 8.4
Very Good - What previous guests thought, 7,544 reviews

Popular with guests booking cheap hotels in Malaga Province

Scored out of 10, guest rating 7.9
Good - What previous guests thought, 5,271 reviews

Popular with guests booking cheap hotels in Malaga Province

Scored out of 10, guest rating 8.6
Excellent - What previous guests thought, 9,576 reviews

Popular with guests booking cheap hotels in Malaga Province

Scored out of 10, guest rating 8.6
Excellent - What previous guests thought, 11,946 reviews

Popular with guests booking cheap hotels in Malaga Province

Scored out of 10, guest rating 8.5
Very Good - What previous guests thought, 4,254 reviews

FAQs about cheap hotels in Malaga Province

Cheap hotels that guests love in Malaga Province

See all
Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 64 reviews
The location was ideal, and the owner was extremely accommodating. Upon our arrival for our son's 18th birthday celebration, she had thoughtfully prepared a cake and decorated the room. We thoroughly enjoyed our first family holiday and found the accommodation to be impeccable and very clean. Thank you for your hospitality.
Guest review byStewart
Family with young children
Scored out of 10, guest rating 8.6
Excellent - What previous guests thought, 1,300 reviews
Very clean spacious room with a lovely swimming pool outside. The beach is also a walk away so ideal location. Only 15 mins from airport.
Guest review byMary
Group
Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 69 reviews
Everything. Amazing location. The apartment itself was impeccable. Designed to a very high standard exactly like the photos. Spotless clean and great air-conditioning in living area and also bedroom as well as ceiling fans. Host was lovely to deal with and easily contacted should the need arise. We will be back to this apartment time and time again. Head and shoulders above any other accommodations we habe stayed in Torremolinos. 5 stars.
Guest review byTracey
Young couple
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 705 reviews
This apartment was probably the best I’ve ever stayed in since using booking.com. It was very clean and spacious! The bathroom had a great mirror with lighting and that too was very spacious. The air con unit was very ideal in the hot Malaga weather. The apartment comes with all the kitchen appliances and utensils you’d need. Very reliable fridge too. The bed and sofa were very comfortable. Also, the location for this apartment is so ideal, everything is walking distance, probably max 20 mins for anything we needed.
Guest review byMunyaradzi
Young couple
Avg. price/night: $130.97
Scored out of 10, guest rating 8.6
Excellent - What previous guests thought, 688 reviews
The location of the hostel is perfect for a trip to Malaga! The rooftop terrace is nice as well, the drinks up there are very affordable. The beers are a little too expensive though. You can get cheap bottled water and free coffee as well as free fruits every day. The rooms have AC as well.
Guest review byPatrick Michael
Travelers with friends
Scored out of 10, guest rating 8.6
Excellent - What previous guests thought, 2,872 reviews
Spotless hotel with friendly staff. The rooms are very modern and spacious with lovely bathrooms. The pool area is very clean and the pool bar is nice with a good selection of drinks and food. The breakfast has a large variety of options. The location is perfect, and is a short walk away from the main marina at Puerto Banús.
Guest review byEmma
Young couple
Scored out of 10, guest rating 8.6
Excellent - What previous guests thought, 2,803 reviews
Bedroom very clean and comfortable. Good air conditioning, as temperature around 40c. Bathroom was spotless,. Location was good too, only short walk into city centre. Metro station just a few steps away.
Guest review byYATES
Family with young children
Avg. price/night: $81.33
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 1,072 reviews
The Location of Accommodation is ideal for many trips. Hostal is very close to bus stop to Marbella center, to bus Avavna to Ronda, Sevilla, to Malaga airport, to Marbella bus station. To the Beach it is cca15 minutes for a walk. Very close are many Pubs, Restaurants, Shops, Market. The Room was not big, but really very clean, and gave to us all what we needed. On the Top of Hostal is terrace, where can sit, and take relax.
Guest review bySilvia
Group
Scored out of 10, guest rating 8.8
Excellent - What previous guests thought, 2,656 reviews
Property is in an ideal location so close to the beach and main square. We checked in during the middle of the night and check in was very simple. The cleaners came every day and were very kind. Cheap and cheerful!
Guest review byCaoimhe
Young couple
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 47 reviews
Very good to deal with, excellent location. Could not ask to be more central to everything. Very clean. Good Internet and other facilities. Overall, it was very good 👍.Would stay there again.
Guest review byMaurice
Family with young children