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

Start date: Check-in selected.
To Date
End date: Check-out
  • 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

This weekend
Next weekend

Best Costa del Sol Cheap Hotels

Coeo Santa Maria Signature Apartments

4.0 star property
Málaga Centro
9.8 out of 10, Exceptional, (13)
"Excellent accommodations and service. Staff, while remote, was more attentive than other hotels with onsite presence. Amazing location. "
United States
Martin
The price is NZ$285
includes taxes & fees
9 Dec - 10 Dec
Coeo Santa Maria Signature Apartments

Mi Andalusia Hotel Experience

3.5 star property
Málaga Centro
9.8 out of 10, Exceptional, (35)
"The room was clean, spacious, and well stocked. The location was convenient to the tourist centre. The staff were helpful and accommodating."
Canada
Ellen
The price is NZ$220
includes taxes & fees
17 Dec - 18 Dec
Mi Andalusia Hotel Experience

Obal Hotel Marbella

4.0 star property
Marbella City Centre
9.6 out of 10, Exceptional, (263)
"Great hotel… highly recommended. "
Canada
Bino
The price is NZ$208
includes taxes & fees
17 Dec - 18 Dec
Obal Hotel Marbella

Feelathome Conde Apartments

3.0 star property
Málaga Centro
9.8 out of 10, Exceptional, (11)
"Amazing place!"
Italy
Antonio
The price is NZ$162
includes taxes & fees
9 Dec - 10 Dec
Feelathome Conde Apartments

Cristine Bedfor Malaga Boutique Hotel

4.0 star property
Málaga Centro
9.8 out of 10, Exceptional, (12)
"Gorgeous accommodation and brilliant staff. Nothing too much trouble. Felt very welcome "
United Kingdom
Joan
The price is NZ$464
includes taxes & fees
7 Jan - 8 Jan 2026
Cristine Bedfor Malaga Boutique Hotel

Hotel El Pilar Andalucia

4.0 star property
Historic Center of Estepona
9.6 out of 10, Exceptional, (259)
"Yes the staff were fantastic and the room spotless "
United Kingdom
Mark
The price is NZ$293
includes taxes & fees
16 Dec - 17 Dec
Hotel El Pilar Andalucia

THE FLAG Hotel Marbella Estepona - Adults Recommended

4.0 star property
New Golden Mile
9.6 out of 10, Exceptional, (218)
"We loved it! The staff was so nice and helpful, the room was big and clean and the food was good! "
Canada
Ariel
THE FLAG Hotel Marbella Estepona - Adults Recommended

Gran Marbella Resort & Beach Club

5.0 star property
Marbella
9.6 out of 10, Exceptional, (131)
"Beautiful hotel really enjoyed our stay "
United Kingdom
Tracey
The price is NZ$516
includes taxes & fees
8 Jan - 9 Jan 2026
Gran Marbella Resort & Beach Club

Gran Hotel Miramar GL

5.0 star property
Málaga Centro
9.6 out of 10, Exceptional, (1007)
"The hotel is amazing, staff are so nice and the location is perfect!"
United States
Stewart
The price is NZ$491
includes taxes & fees
18 Dec - 19 Dec
Gran Hotel Miramar GL

Anantara Villa Padierna Palace Benahavís Marbella Resort - A Leading hotel of the world

5.0 star property
New Golden Mile
9.6 out of 10, Exceptional, (271)
"Amazing Place. Beautiful Hotel."
United States
Marcelo
The price is NZ$584
includes taxes & fees
15 Dec - 16 Dec
Anantara Villa Padierna Palace Benahavís Marbella Resort - A Leading hotel of the world
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