Cheap Hotels & Resorts in Costa del Sol from NZ$107

  • 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

Next weekend
In two weeks

Our top choices for Costa del Sol cheap hotels

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,955 reviews)
"Super clean rooms, friendly staff, breakfast was included."
Canada
Jo-Ann
The price is NZ$181
includes taxes & fees
17 Mar - 18 Mar
Holiday Inn Express Malaga Airport by IHG

Hotel El Puerto by Pierre & Vacances

Hotel El Puerto by Pierre & Vacances
3.0 star property
Fuengirola City Centre
8.0 out of 10, Very good, (1,001 reviews)
"Lovely hotel, clean rooms in a great location. Will definitely stay again."
United Kingdom
KM
The price is NZ$120
includes taxes & fees
4 Mar - 5 Mar
Hotel El Puerto by Pierre & Vacances

Hotel Zen Airport with Free shuttle

Hotel Zen Airport with Free shuttle
4.0 star property
Torremolinos
8.0 out of 10, Very good, (1,002 reviews)
"Great staff great room very convenient and nice location"
United States
Monica
Hotel Zen Airport with Free shuttle

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, (706 reviews)
"Excellent location, friendly staff and perfect breakfast. "
Canada
Viviane
The price is NZ$131
includes taxes & fees
8 Mar - 9 Mar
Leonardo Hotel Fuengirola Costa del Sol

Hard Rock Hotel Marbella – Puerto Banús

Hard Rock Hotel Marbella – Puerto Banús
4.0 star property
Puerto Banús
8.8 out of 10, Excellent, (1,016 reviews)
"Excellent hotel, personnel très aimable, bon emplacement "
Switzerland
Yina
The price is NZ$228
includes taxes & fees
7 Mar - 8 Mar
Hard Rock Hotel Marbella – Puerto Banús

Occidental Fuengirola

Occidental Fuengirola
4.0 star property
Fuengirola City Centre
8.8 out of 10, Excellent, (919 reviews)
"Lovely well kept hotel, you could tell it was the quiet season as the hotel was quiet, only negative during our stay was getting woken up at midnight by cars honking horns for nearly an hour twice, out with the hotels control though. All the staff were lovely."
United Kingdom
David John
The price is NZ$158
includes taxes & fees
9 Mar - 10 Mar
Occidental Fuengirola

Hotel ILUNION Hacienda de Mijas

Hotel ILUNION Hacienda de Mijas
4.0 star property
Mijas
8.0 out of 10, Very good, (681 reviews)
"The most amazing place, simply wonderful. Best location, excellent premises at the top of a mountain, with a spectacular view of the Mediterranean Sea and the costa del sol. Going up in the mountain, 19 minutes drive, you will find the most gorgeous town Mijas, white Mediterranean house with plenty of history and sightseeing. 10 out of 10 place. "
United States
Umar
The price is NZ$107
includes taxes & fees
22 Mar - 23 Mar
Hotel ILUNION Hacienda de Mijas

Occidental Torremolinos Playa

Occidental Torremolinos Playa
4.0 star property
Torremolinos
8.4 out of 10, Very good, (850 reviews)
"Lovely hotel, well kept and clean. Check in experience could be better but overall we had a brilliant time and would return"
United Kingdom
Martin
The price is NZ$219
includes taxes & fees
22 Mar - 23 Mar
Occidental Torremolinos Playa

Hotel IPV Palace & Spa

Hotel IPV Palace & Spa
4.0 star property
Miramar
9.0 out of 10, Wonderful, (1,006 reviews)
"Well worth staying if you love a morning walk along the front 3-4 miles to opposite end and bars restaurants along the way "
United Kingdom
David
The price is NZ$177
includes taxes & fees
2 Mar - 3 Mar
Hotel IPV Palace & Spa

Hotel Angela - Adults Recommended

Hotel Angela - Adults Recommended
4.0 star property
Los Boliches
8.4 out of 10, Very good, (815 reviews)
"Excellent location, all staff very pleasant, premises and rooms clean."
Canada
Gregory
The price is NZ$158
includes taxes & fees
30 Mar - 31 Mar
Hotel Angela - Adults Recommended
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.

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.

Find out more about Costa del Sol

Discover cheap things to do in Costa del Sol

For budget-conscious travellers seeking value without sacrificing quality, Costa del Sol offers a delightful mix of affordable attractions and experiences. Start your adventure in the charming town of Marbella, where you can stroll along the picturesque Old Town, filled with narrow streets, whitewashed buildings, and vibrant flower pots—perfect for a leisurely afternoon. Don’t miss the stunning beaches of Torremolinos, where sunbathing and swimming are free, and you can enjoy a beach picnic with local snacks from nearby shops. For a taste of local culture, visit the bustling markets in Fuengirola, where you can sample tapas at pocket-friendly prices while mingling with locals. Nature enthusiasts will love the breathtaking views from the Caminito del Rey, a scenic trail with no entry fee that rewards hikers with stunning vistas of the gorge below. To make the most of your stay, consider booking a hotel in Benalmádena, known for its affordable accommodations and nearby attractions like the Selwo Marina, where children can enjoy educational experiences for a small fee. The convenient location means you can easily explore the region without breaking the bank, all while enjoying attentive service and comfortable amenities.

Top Costa del Sol Hotel Reviews

Explore a world of travel with Expedia