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

  • 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

Graffiti Suites El Museo

Graffiti Suites El Museo
3.5 star property
Málaga Centro
9.8 out of 10, Exceptional, (699 reviews)
"From the moment we arrived, everything was great! The front desk staff was cheerful and helpful, the room was spotless and the location was more than we could ask for as far as access to food and things to do. "
United States
Zoie
Graffiti Suites El Museo

Gran Hotel Guadalpin Banus

Gran Hotel Guadalpin Banus
5.0 star property
Puerto Banús
8.6 out of 10, Excellent, (1,526 reviews)
"Every thing was great 🌹"
Sweden
Tarlan
The price is AU$190
includes taxes & fees
18 Jan - 19 Jan
Gran Hotel Guadalpin Banus

Sahara Sunset

Sahara Sunset
3.5 star property
Benalmádena
9.2 out of 10, Wonderful, (1,713 reviews)
"We enjoyed our stay"
Canada
ANNE
The price is AU$147
includes taxes & fees
18 Jan - 19 Jan
Sahara Sunset

NH Collection Marbella

NH Collection Marbella
4.0 star property
Marbella
8.8 out of 10, Excellent, (1,000 reviews)
"Very nice and clean hotel with a short walking distance to the city center"
United States
Bahadir
The price is AU$155
includes taxes & fees
1 Feb - 2 Feb
NH Collection Marbella

Four Points Flex by Sheraton Malaga Centre

Four Points Flex by Sheraton Malaga Centre
1.0 star property
Málaga Centro
8.0 out of 10, Very good, (1,001 reviews)
"friendly staff, good location, great price, daily housekeeping"
Germany
Sven
The price is AU$78
includes taxes & fees
25 Jan - 26 Jan
Four Points Flex by Sheraton Malaga Centre

Occidental Puerto Banus

Occidental Puerto Banus
4.0 star property
Puerto Banús
9.2 out of 10, Wonderful, (460 reviews)
"A very nice hotel just 5 minutes walk from the port and beach beyond. A little noise from the main road but you do adjust. We had a very pleasant stay. "
United Kingdom
Kate
The price is AU$213
includes taxes & fees
18 Jan - 19 Jan
Occidental Puerto Banus

ICON Malabar

ICON Malabar
4.0 star property
Málaga Centro
9.4 out of 10, Exceptional, (442 reviews)
"Lovely central hotel. Very clean Great breakfast Lovely staff "
United Kingdom
Vicky
The price is AU$209
includes taxes & fees
20 Jan - 21 Jan
ICON Malabar

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,940 reviews)
"Super clean rooms, friendly staff, breakfast was included."
Canada
Jo-Ann
The price is AU$125
includes taxes & fees
28 Jan - 29 Jan
Holiday Inn Express Malaga Airport by IHG

Petit Palace Plaza Malaga Hotel

Petit Palace Plaza Malaga Hotel
4.0 star property
Málaga Centro
9.2 out of 10, Wonderful, (1,005 reviews)
"Very close to the historical places "
United States
Mi Mi
The price is AU$198
includes taxes & fees
21 Jan - 22 Jan
Petit Palace Plaza Malaga Hotel

Senator Marbella Hotel

Senator Marbella Hotel
4.0 star property
Golden Mile
8.2 out of 10, Very good, (861 reviews)
"Perfect for a short break "
United Kingdom
Diane
Senator Marbella 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