Cheap Hotels & Resorts in Costa del Sol from AU$122

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Costa del Sol Cheap Hotels

Our top choices for Costa del Sol cheap hotels

Hotel Zen Airport with Free shuttle

Hotel Zen Airport with Free shuttle
4.0 star property
El Pinar
8.6 out of 10, Excellent, (143 reviews)
"Great place"
Canada
Anna
The price is AU$122
includes taxes & fees
21 June - 22 June
Hotel Zen Airport with Free shuttle

Hotel Málaga Nostrum Airport

Hotel Málaga Nostrum Airport
3.0 star property
Churriana
8.0 out of 10, Very good, (1,000 reviews)
"Rooms were clean with comfortable beds. Breakfast delicious and varied. Swimming pool superb"
United Kingdom
Paul
The price is AU$149
includes taxes & fees
21 June - 22 June
Hotel Málaga Nostrum Airport

Holiday Inn Express Malaga Airport by IHG

Holiday Inn Express Malaga Airport by IHG
3.0 star property
Churriana
8.6 out of 10, Excellent, (1,961 reviews)
"Great stay"
United States
Danilo
The price is AU$219
includes taxes & fees
21 June - 22 June
Holiday Inn Express Malaga Airport by IHG

Hotel Plaza del Castillo

Hotel Plaza del Castillo
4.0 star property
Campanillas
8.6 out of 10, Excellent, (822 reviews)
"Super clean and super friendly staff. Would definitely stay here again."
United States
Jeffrey
The price is AU$144
includes taxes & fees
28 June - 29 June
Hotel Plaza del Castillo

Leonardo Hotel Fuengirola Costa del Sol

Leonardo Hotel Fuengirola Costa del Sol
4.0 star property
Fuengirola City Centre
8.8 out of 10, Excellent, (801 reviews)
"Lovely hotel, clean, helpful staff, ideally situated. We had a delux double room with balcony and sea view Breakfast was excellent, loads of choice! Only niggle was we found the bed quite hard!"
United Kingdom
Diane
The price is AU$190
includes taxes & fees
29 June - 30 June
Leonardo Hotel Fuengirola Costa del Sol

Hotel IPV Palace & Spa

Hotel IPV Palace & Spa
4.0 star property
Miramar
9.0 out of 10, Wonderful, (1,002 reviews)
"Couldn’t have been a more easygoing and relaxing stay, staff were very helpful and spoke great English. Good breakfast, good showers, comfy beds, amazing views and right on the beach!"
United Kingdom
Josh
The price is AU$206
includes taxes & fees
29 June - 30 June
Hotel IPV Palace & Spa

Hotel Nogalera

Hotel Nogalera
2.0 star property
Torremolinos City Centre
8.4 out of 10, Very good, (66 reviews)
"Fantastic hotel in the centre of Torremolinos. Friendly, professional staff with good sized rooms and comfortable beds. Air conditioning is also very good."
United Kingdom
Ronald
The price is AU$129
includes taxes & fees
24 June - 25 June
Hotel Nogalera

tent Torremolinos

tent Torremolinos
3.0 star property
Torremolinos City Centre
8.4 out of 10, Very good, (1,298 reviews)
"Good hotel"
United Kingdom
Barry
The price is AU$170
includes taxes & fees
29 June - 30 June
tent Torremolinos

Hotel Costa Málaga (Adults Recommended) by Pierre & Vacances

Hotel Costa Málaga (Adults Recommended) by Pierre & Vacances
4.0 star property
Torremolinos City Centre
7.8 out of 10, Good, (539 reviews)
"Nice average hotel very central"
United Kingdom
Mairead
The price is AU$205
includes taxes & fees
29 June - 30 June
Hotel Costa Málaga (Adults Recommended) by Pierre & Vacances

Atarazanas Málaga Boutique Hotel

Atarazanas Málaga Boutique Hotel
3.0 star property
Málaga Centro
8.6 out of 10, Excellent, (1,000 reviews)
"The staff was amazing & accommodating. Location centrally located. Enjoyed our stay!"
United States
Penny
The price is AU$199
includes taxes & fees
12 July - 13 July
Atarazanas Málaga Boutique Hotel
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Find out more about Costa del Sol

Discover cheap things to do in Costa del Sol

Costa del Sol, with its sun-drenched beaches and vibrant culture, offers an array of activities that won't break the bank. For history enthusiasts, a visit to the stunning Alcazaba of Almería is a must; this impressive fortress provides free entry on Sundays and offers panoramic views of the coastline. Nature lovers can explore the breathtaking Caminito del Rey, a scenic hiking trail that's free to access and perfect for families seeking adventure together. The region is also famous for its picturesque white-washed villages, such as Ronda, where you can wander the charming streets and enjoy the stunning views of the gorge without spending a penny. For a taste of local life, head to the bustling Mercado Central de Atarazanas in Málaga, where you can sample delicious tapas at budget-friendly prices while soaking up the vibrant atmosphere. Budget-conscious travellers will find excellent value in areas like Torremolinos; here, you can stay in affordable hotels that offer easy access to both the beach and the lively promenade filled with shops and eateries. With a wealth of experiences available, Costa del Sol invites you to explore its diverse offerings without the hefty price tag.

Top Costa del Sol Hotel Reviews