Cheap Hotels in Costa del Sol
More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers
Flexibility matters
24/7 support, so you can book with confidence
Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^
Check availability on Cheap Hotels in Costa del Sol
Cheap Hotels in Costa del Sol

Hotel Betania
Calle de Contreras, 12, Benalmádena, Malaga
The price is NZ$100 per night
NZ$100
includes taxes & fees
4 May - 5 May
Stay at this hotel in Benalmádena. Enjoy an outdoor pool, a rooftop terrace, and breakfast (surcharge). Popular attractions Carihuela Beach and Los Boliches Beach are located nearby.
Pool
Pet-friendly
Free cancellation
Reserve now, pay when you stay

Hotel Zen Airport
Camino de los Fresnos, 9, Torremolinos, Malaga
The price is NZ$131 per night
NZ$131
includes taxes & fees
27 Apr - 28 Apr
Stay at this 3-star business-friendly hotel in Torremolinos. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Carihuela Beach and Aqualand Torremolinos are located nearby.
Pool
Free airport shuttle

Aparthotel First Flatotel International
Ronda del Golf Oeste 75, Urb.Torrequebr, Benalmádena, Malaga
The price is NZ$251 per night
NZ$251
includes taxes & fees
11 May - 12 May
Stay at this 3.5-star beach aparthotel in Benalmádena. Enjoy free WiFi, free parking, and a beach locale. Popular attractions Carihuela Beach and Los Boliches Beach are located nearby.
Pet-friendly
Parking included

Holiday Inn Express Malaga Airport by IHG
Avenida de Velazquez 294 Salida, Autovia MA-21 en direccíón Aeropuerto, Málaga, Malaga
The price is NZ$189 per night
NZ$189
includes taxes & fees
25 May - 26 May
Stay at this 3-star business-friendly hotel in Málaga. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Port of Malaga and Malagueta Beach are located nearby.
Breakfast included
Parking included
Free cancellation

Travelodge Malaga Airport
Avenida Velazquez 212, Málaga, Malaga
The price is NZ$152 per night
NZ$152
includes taxes & fees
18 May - 19 May
Stay at this 3-star business-friendly hotel in Málaga. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Port of Malaga and Malagueta Beach are located nearby.
Pet-friendly
Parking included
Free cancellation
Reserve now, pay when you stay

Pensión Terminal
Pasaje de Noblejas, 2, Málaga, Malaga
The price is NZ$170 per night
NZ$170
includes taxes & fees
28 Apr - 29 Apr
Stay at this pension in Málaga. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Port of Malaga and Malagueta Beach are located nearby.
Free WiFi
Air conditioning
Free cancellation
Reserve now, pay when you stay

NCH Hotel Torremolinos
Plaza Gamba Alegre 5, Torremolinos, Malaga
The price is NZ$95 per night
NZ$95
includes taxes & fees
29 Apr - 30 Apr
Stay at this hotel in Torremolinos. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Our guests praise the helpful staff in our reviews. Popular attractions Carihuela Beach and Bajondillo Beach are located nearby.
Free WiFi
Air conditioning

Cortijo Chico Málaga Airport
Avenida de las Americas, s/n, Alhaurin de la Torre, Malaga
The price is NZ$163 per night
NZ$163
includes taxes & fees
27 Apr - 28 Apr
Stay at this 4-star business-friendly hotel in Alhaurin de la Torre. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Carihuela Beach and Aqualand Torremolinos are located nearby.
Parking included
Free WiFi
Free cancellation
Reserve now, pay when you stay

Hotel Goartín
Calle Gerona, 32, Málaga, Malaga
The price is NZ$137 per night
NZ$137
includes taxes & fees
30 Apr - 1 May
Stay at this hotel in Málaga. Enjoy free WiFi, parking (surcharge), and a 24-hour front desk. Our guests praise the helpful staff in our reviews. Popular attractions Port of Malaga and Malagueta Beach are located nearby.
Free WiFi
Air conditioning
Free cancellation
Reserve now, pay when you stay

Apartamentos Doramar
Calle Carril del Siroco, 6, Benalmádena, Malaga
The price is NZ$105 per night
NZ$105
includes taxes & fees
28 Apr - 29 Apr
Stay at this 3-star aparthotel in Benalmádena. Enjoy free WiFi, a 24-hour front desk, and a garden. Our guests praise the helpful staff in our reviews. Popular attractions Carihuela Beach and Los Boliches Beach are located nearby.
Pool
Kitchen
Free cancellation
Reserve now, pay when you stay
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.
Cheap Hotels in Costa del Sol
Search for hotels in Costa del Sol on Wotif. You can easily find your hotels in Costa del Sol using one of the methods below:
- View our selection of featured hotels in Costa del Sol
- Use the map to find hotels in the Costa del Sol neighborhood you prefer
- Use the filters to see hotels in a specific area of Costa del Sol, select a specific theme, brand, or hotel class from basic (property class 1) to luxury hotels (property class 5) in Costa del Sol
- Enter your travel dates to view the best deals on hotels in Costa del Sol - while they last
Costa del Sol hotels essential information
Accommodation | 24,060 hotels |
---|---|
Lowest Price | NZ$95 |
Highest Price | NZ$251 |
Popular hotels | Hotel Betania, Hotel Zen Airport, Aparthotel First Flatotel International, Holiday Inn Express Malaga Airport by IHG, Travelodge Malaga Airport, Pensión Terminal, NCH Hotel Torremolinos, Cortijo Chico Málaga Airport, Hotel Goartín, Apartamentos Doramar, Hotel Sur Málaga, Hotel Buenavista |
New reviews! Best hotels in Costa del Sol

Wotif Verified Review
5 / 5
I felt very welcome from the minute I entered the property. I requested a room that was as quiet as possible and Gemma at the front desk obliged. I also mentioned to her that I was thinking of changing the day I would take a tour to Marbella, so she helped me rearrange that. I also said that I get motion sick and try to get a seat at the front of the bus, so she offered to call the company and see if they could arrange that. She could not have been more helpful. I found other staff to be the same including the restaurant staff who kindly made me sandwiches the night before to take on the day of my trip as I was going to be leaving before they started serving breakfast. Everyone I encountered was very friendly & helpful. I would recommend this hotel to anyone. It is also very convenient to the port area and the promenade there and right beside the Cathedral.
A verified traveller stayed at AC Hotel Málaga Palacio by Marriott
Posted 3 days ago
Top Cities for Cheap Hotels
Neighbourhoods
Nearby cities
Near an airport
Near an Attraction
Hotel themes
More accommodations
Hotel brands
More destinations for you
Hotels
Barcelona AccommodationMálaga AccommodationTenerife AccommodationDurango AccommodationSantiago de Compostela AccommodationSitges AccommodationAll Inclusive Hotels in BarcelonaPamplona AccommodationPalma de Mallorca AccommodationSeville AccommodationCórdoba AccommodationMadrid AccommodationGranada AccommodationCardona AccommodationRomantic Hotels in Santiago de CompostelaIbiza Island AccommodationPlanes Accommodation
Activities