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

  • 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

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

Hotel Málaga Vibes

Hotel Málaga Vibes
3.5 star property
Carretera de Cadiz
9.4 out of 10, Exceptional, (414 reviews)
"A great hotel close to the airport. "
United Kingdom
Sarah jane
The price is NZ$123
includes taxes & fees
15 Feb - 16 Feb
Hotel Málaga Vibes

Hotel ILUNION Malaga

Hotel ILUNION Malaga
4.0 star property
Málaga Centro
9.0 out of 10, Wonderful, (1,002 reviews)
"Room really comfortable, good location and service. I would come back to this hotel in the future. "
United States
Andre
The price is NZ$212
includes taxes & fees
25 Jan - 26 Jan
Hotel ILUNION Malaga

Hotel Romerito

Hotel Romerito
2.0 star property
Cruz de Humilladero
8.6 out of 10, Excellent, (770 reviews)
"Hotel was quaint and charming. Well looked after and clean. Enjoyed our stay. Would have liked to stay longer."
Canada
Ronald
The price is NZ$120
includes taxes & fees
5 Feb - 6 Feb
Hotel Romerito

Hotel ILUNION Fuengirola

Hotel ILUNION Fuengirola
4.0 star property
Los Boliches
8.4 out of 10, Very good, (1,001 reviews)
"Great hotel. Perfect location, facilities, highly recommend the superior room sea view. Stunning sun rises in the morning, simply perfect. "
United Kingdom
Scott
The price is NZ$135
includes taxes & fees
15 Feb - 16 Feb
Hotel ILUNION Fuengirola

Hotel Málaga Nostrum Airport

Hotel Málaga Nostrum Airport
3.0 star property
Churriana
8.0 out of 10, Very good, (1,001 reviews)
"Great staff and great value for money. It is a 3 star hotel and it acts like a 5 star. Highly recommended!!"
Canada
Shadab
The price is NZ$162
includes taxes & fees
24 Jan - 25 Jan
Hotel Málaga Nostrum Airport

tent Torremolinos

tent Torremolinos
3.0 star property
Torremolinos City Centre
8.4 out of 10, Very good, (1,046 reviews)
"Lovely breakfast daily Nice polite staff Nice spaced rooms"
United Kingdom
Karen
The price is NZ$104
includes taxes & fees
15 Feb - 16 Feb
tent Torremolinos

Catalonia Málaga

Catalonia Málaga
4.0 star property
Carretera de Cadiz
8.8 out of 10, Excellent, (1,000 reviews)
"Friendly staff. Great location. Nice clean room."
United States
Richard
The price is NZ$200
includes taxes & fees
25 Jan - 26 Jan
Catalonia Málaga

Hotel Los Arcos

Hotel Los Arcos
3.0 star property
Nerja
8.6 out of 10, Excellent, (650 reviews)
"Lovely hotel, think they could offer a local taxi number as very steep walk back and forth to beach, uber was quoting €20 but local firm which we found on last day was €6!!"
United Kingdom
Lynne
The price is NZ$137
includes taxes & fees
24 Jan - 25 Jan
Hotel Los Arcos

Occidental Puerto Banus

Occidental Puerto Banus
4.0 star property
Puerto Banús
9.2 out of 10, Wonderful, (462 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 NZ$248
includes taxes & fees
15 Feb - 16 Feb
Occidental Puerto Banus
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

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