Compare Cheap Hotels in Costa del Sol
More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)
We keep it easy with the option to pay now or later on select accommodation
Book up 'til the last second - millions of rooms to crash tonight^
Check hotel availability in Costa del Sol
Featured Costa del Sol Cheap Hotels
Hotel Betania
Calle de Contreras, 12 Benalmádena Malaga
When you stay at Hotel Betania in Benalmádena, you'll be near the beach, a 4-minute drive from Benalmadena Marina and 10 minutes from Bajondillo Beach.
Hotel Zen Airport with Free shuttle
Camino de los Fresnos, 9 Torremolinos Malaga
When you stay at Hotel Zen Airport with Free shuttle in Torremolinos, you'll be near the airport, a 4-minute drive from Bajondillo Beach and 8 minutes from Benalmadena ...
Aparthotel First Flatotel International
Ronda del Golf Oeste 75, Urb.Torrequebr Benalmádena Malaga
When you stay at Aparthotel First Flatotel International in Benalmádena, you'll be on the beach, within a 15-minute drive of Benalmadena Marina and Carvajal ...
Save an average of 15% on thousands of hotels when you're signed in
Holiday Inn Express Malaga Airport by IHG
Avenida de Velazquez 294 Salida Málaga Malaga
Fully refundable
The price is AU$118 per night from 12 Jan to 13 Jan
AU$118
12 Jan - 13 Jan 2026
includes taxes & fees
With a stay at Holiday Inn Express Malaga Airport by IHG in Málaga (Churriana), you'll be within a 15-minute drive of Port of Malaga and Bajondillo Beach.
Travelodge Malaga Airport
Avenida Velazquez 212 Málaga Malaga
Located in Málaga (Carretera de Cadiz), Travelodge Malaga Airport is within a 10-minute drive of Bajondillo Beach and Málaga Cathedral.
Pensión Terminal
Pasaje de Noblejas, 2 Málaga Malaga
Fully refundableReserve now, pay when you stay
The price is AU$126 per night from 16 Dec to 17 Dec
AU$126
16 Dec - 17 Dec
includes taxes & fees
In the heart of Málaga, Pensión Terminal is within a 5-minute drive of Málaga Cathedral and Alcazaba.
NCH Hotel Torremolinos
Plaza Gamba Alegre 5 Torremolinos Malaga
The price is AU$79 per night from 15 Jan to 16 Jan
AU$79
15 Jan - 16 Jan 2026
includes taxes & fees
With a stay at NCH Hotel Torremolinos in Torremolinos (Torremolinos City Centre), you'll be a 3-minute drive from Bajondillo Beach and 7 minutes from Benalmadena ...
Cortijo Chico Málaga Airport
Avenida de las Americas, s/n Alhaurin de la Torre Malaga
Fully refundableReserve now, pay when you stay
When you stay at Cortijo Chico Málaga Airport in Alhaurin de la Torre, you'll be connected to a shopping center, within a 15-minute drive of Bajondillo Beach ...
Hotel Goartín
Calle Gerona, 32 Málaga Malaga
With a stay at Hotel Goartín, you'll be centrally located in Málaga, within a 5-minute drive of Port of Malaga and Málaga Cathedral.
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.
**Terms and Conditions apply.
^Subject to availability and chosen travel dates.
Costa del Sol hotels essential information
Accommodation | 24,155 hotels |
|---|---|
Lowest Price | AU$79 |
Highest Price | AU$126 |
Popular hotels | Hotel Betania, Hotel Zen Airport with Free shuttle, 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 |
Most recent Costa del Sol hotel reviews
lastminute.com.au Verified Review
5 / 5
Very good
A verified traveller stayed at Nobu Hotel Marbella
Posted 6 days ago
More ways to explore Costa del Sol
Top picks
Hotels
- Marbella Accommodation
- Valencia Accommodation
- Winery Hotels in Valencia Province
- Palma de Mallorca Accommodation
- Seville Accommodation
- Madrid Accommodation
- All Inclusive Hotels in Palma de Mallorca
- All Inclusive Hotels in Tenerife
- Ibiza Island Accommodation
- Winery Hotels in Alicante Province
- Barcelona Accommodation
- All Inclusive Hotels in Málaga
- Granada Accommodation
Flights
Cars