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

  • 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,951 reviews)
"Great stay"
United States
Danilo
The price is NZ$280
includes taxes & fees
15 June - 16 June
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, (104 reviews)
"Very clean rooms and staff very friendly and helpful "
United Kingdom
James
The price is NZ$191
includes taxes & fees
11 June - 12 June
Hotel Zen Airport with Free shuttle

Atarazanas Málaga Boutique Hotel

Atarazanas Málaga Boutique Hotel
3.0 star property
Málaga Centro
8.6 out of 10, Excellent, (1,004 reviews)
"The hotel staff was extremely friendly. They helped me check in early, locate places in Malaga and get a taxi when I left. The breakfast is excellent. The tapas bar is convenient and there is a great city market almost right across from the hotel."
United States
mary
The price is NZ$243
includes taxes & fees
28 June - 29 June
Atarazanas Málaga Boutique Hotel

Hotel IPV Palace & Spa

Hotel IPV Palace & Spa
4.0 star property
Miramar
9.0 out of 10, Wonderful, (1,004 reviews)
"Perfect location with a stunning view. Great hotel."
United Kingdom
Kim
The price is NZ$222
includes taxes & fees
1 June - 2 June
Hotel IPV Palace & Spa

Hotel Plaza del Castillo

Hotel Plaza del Castillo
4.0 star property
Campanillas
8.6 out of 10, Excellent, (816 reviews)
"The hotel was beautiful, spotlessly clean and the staff were so helpful - excellent"
United Kingdom
Barbara
The price is NZ$188
includes taxes & fees
14 June - 15 June
Hotel Plaza del Castillo

tent Torremolinos

tent Torremolinos
3.0 star property
Torremolinos City Centre
8.4 out of 10, Very good, (1,268 reviews)
"Great stay Lovely staff on reception Assorted nice breakfast 4th stay here would recommend"
United Kingdom
Ann
The price is NZ$157
includes taxes & fees
3 June - 4 June
tent Torremolinos

La Villa Marbella

La Villa Marbella
1.0 star property
Marbella City Centre
9.6 out of 10, Exceptional, (657 reviews)
"Marcos the owner and his wonderful team run a fabulous boutique hotel. It was an absolute pleasure to stay there and the team do everything possible to ensure your stay with them is a delight and problem free."
Australia
Warren
The price is NZ$175
includes taxes & fees
8 June - 9 June
La Villa Marbella

Hotel Don Alfredo

Hotel Don Alfredo
2.0 star property
Marbella City Centre
8.8 out of 10, Excellent, (267 reviews)
"Great boutique hotel family run and professional. Great breakfast and service!"
United States
William
The price is NZ$177
includes taxes & fees
11 June - 12 June
Hotel Don Alfredo

Hotel Málaga Nostrum Airport

Hotel Málaga Nostrum Airport
3.0 star property
Churriana
8.0 out of 10, Very good, (1,002 reviews)
"Everything was perfect at the hotel. Really perfect. "
Canada
NIDAA
The price is NZ$248
includes taxes & fees
7 June - 8 June
Hotel Málaga Nostrum Airport

Hostal Casa Miguel Marbella

Hostal Casa Miguel Marbella
2.0 star property
Marbella
The price is NZ$132
includes taxes & fees
3 June - 4 June
Hostal Casa Miguel Marbella
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