A coastal town with a stone wall, beach umbrellas, and rocky cliffs.

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

  • 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,956 reviews)
"Great stay"
United States
Danilo
The price is NZ$305
includes taxes & fees
28 July - 29 July
Holiday Inn Express Malaga Airport by IHG

Hotel Zen Airport with Free shuttle

Hotel Zen Airport with Free shuttle
4.0 star property
El Pinar
8.6 out of 10, Excellent, (186 reviews)
"Nice Hotel"
Hong Kong SAR China
David
The price is NZ$245
includes taxes & fees
30 July - 31 July
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,004 reviews)
"Was mer by a very friendly and helpful receptionist when I arrived. Nice and clean rooms and facilities"
United Kingdom
Torbjørn
The price is NZ$202
includes taxes & fees
19 July - 20 July
Hotel Málaga Nostrum Airport

Hotel ILUNION Malaga

Hotel ILUNION Malaga
4.0 star property
Málaga Centro
9.0 out of 10, Wonderful, (1,000 reviews)
"Great place and comfortable beds!!"
United States
Robin
The price is NZ$314
includes taxes & fees
30 July - 31 July
Hotel ILUNION Malaga

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 perfect place to stay close to everything, excellent staff all round. Great breakfast clean and spacious rooms. Great house keeping. We’ll be going back in 3 weeks so impressed."
Australia
Jennifer
The price is NZ$295
includes taxes & fees
9 Aug - 10 Aug
Atarazanas Málaga Boutique Hotel

Catalonia Molina Lario

Catalonia Molina Lario
4.0 star property
Málaga Centro
9.4 out of 10, Exceptional, (1,000 reviews)
"Great stay in the centre of Malaga!"
United Kingdom
Harriet
The price is NZ$413
includes taxes & fees
2 Aug - 3 Aug
Catalonia Molina Lario

Hotel Romerito

Hotel Romerito
2.0 star property
Cruz de Humilladero
8.6 out of 10, Excellent, (827 reviews)
"Convenient for the airport"
United States
Elda
The price is NZ$188
includes taxes & fees
2 Aug - 3 Aug
Hotel Romerito

Paloma Blanca Boutique Hotel Puerto Banus

Paloma Blanca Boutique Hotel Puerto Banus
3.5 star property
San Pedro de Alcantara
9.2 out of 10, Wonderful, (853 reviews)
"Very good hotel"
Germany
Alexej
The price is NZ$396
includes taxes & fees
29 July - 30 July
Paloma Blanca Boutique Hotel Puerto Banus

Hotel Plaza del Castillo

Hotel Plaza del Castillo
4.0 star property
Campanillas
8.6 out of 10, Excellent, (830 reviews)
"Super clean and super friendly staff. Would definitely stay here again."
United States
Jeffrey
The price is NZ$204
includes taxes & fees
26 July - 27 July
Hotel Plaza del Castillo

AC Hotel Málaga Palacio by Marriott

AC Hotel Málaga Palacio by Marriott
4.0 star property
Málaga Centro
9.4 out of 10, Exceptional, (1,010 reviews)
"The best stay!! Perfect area, walking distance to everywhere you need to see. They have a roof top restaurant that is amazing views and food. Will be recommending and staying here in the future."
United States
Emma
The price is NZ$416
includes taxes & fees
26 July - 27 July
AC Hotel Málaga Palacio by Marriott
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