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

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

  • 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,957 reviews)
"Great stay"
United States
Danilo
The price is NZ$303
includes taxes & fees
4 Aug - 5 Aug
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, (187 reviews)
"Nice Hotel"
Hong Kong SAR China
David
The price is NZ$278
includes taxes & fees
12 Aug - 13 Aug
Hotel Zen Airport with Free shuttle

Hotel Ritual Torremolinos \- Adults Only

Hotel Ritual Torremolinos \- Adults Only
3.0 star property
Bajondillo
8.2 out of 10, Very good, (1,000 reviews)
"Excellent location. When I go back, I'll definitely stay here again."
United States
Kevin Martin
The price is NZ$221
includes taxes & fees
21 July - 22 July
Hotel Ritual Torremolinos \- Adults Only

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 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$203
includes taxes & fees
26 July - 27 July
Hotel Plaza del Castillo

tent Torremolinos

tent Torremolinos
3.0 star property
Torremolinos City Centre
8.4 out of 10, Very good, (1,336 reviews)
"Good room with balcony & large shower Near to the main station & main areas of Torremelinos Helpful check in staff & housekeeping"
United Kingdom
Clare
The price is NZ$200
includes taxes & fees
31 July - 1 Aug
tent Torremolinos

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, (831 reviews)
"Amazing family holiday, food, cleanliness, location and staff x"
United Kingdom
Jayne
The price is NZ$338
includes taxes & fees
19 July - 20 July
Leonardo Hotel Fuengirola Costa del Sol

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$301
includes taxes & fees
30 July - 31 July
Hotel ILUNION Malaga

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$388
includes taxes & fees
19 July - 20 July
Paloma Blanca Boutique Hotel Puerto Banus

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$256
includes taxes & fees
30 July - 31 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

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