Costa del Sol Hotels with Parking

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 Hotels with Parking

Hotel Málaga Nostrum Airport

Hotel Málaga Nostrum Airport

3 out of 5
Calle Herman Hesse, No.17, Poligono Industrial Guadalhorce, Málaga, Málaga
Fully refundableReserve now, pay when you stay
The price is AU$145 per night from 3 Nov to 4 Nov
AU$145
includes taxes & fees
3 Nov - 4 Nov
Located in Málaga (Churriana), Hotel Málaga Nostrum Airport is within a 10-minute drive of Málaga Cathedral and Calle Larios.
Hotel Málaga Nostrum Airport
MB Boutique Hotel - Adult Recommended -

MB Boutique Hotel - Adult Recommended -

3 out of 5
Plaza Chaparil no1, Nerja, Malaga
Fully refundableReserve now, pay when you stay
The price is AU$124 per night from 4 Nov to 5 Nov
AU$124
includes taxes & fees
4 Nov - 5 Nov
With a stay at MB Boutique Hotel - Adult Recommended -, you'll be centrally located in Nerja, a 2-minute drive from Balcon de Europa and 8 minutes from Burriana ...
MB Boutique Hotel - Adult Recommended -
Soho Boutique Las Vegas

Soho Boutique Las Vegas

3 out of 5
Paseo Sancha 22, Málaga, Malaga
Fully refundableReserve now, pay when you stay
The price is AU$144 per night from 3 Nov to 4 Nov
AU$144
includes taxes & fees
3 Nov - 4 Nov
With a stay at Soho Boutique Las Vegas in Málaga (Málaga Centro), you'll be within a 5-minute drive of Alcazaba and Picasso Museum Malaga.
Soho Boutique Las Vegas
Save an average of 15% on thousands of hotels when you're signed in
Holiday Inn Express Malaga Airport, an IHG Hotel

Holiday Inn Express Malaga Airport, an IHG Hotel

3 out of 5
Avenida de Velazquez 294 Salida, Autovia MA-21 en direccíón Aeropuerto, Málaga, Malaga
Fully refundable
The price is AU$107 per night from 1 Dec to 2 Dec
AU$107
includes taxes & fees
1 Dec - 2 Dec
With a stay at Holiday Inn Express Malaga Airport, an IHG Hotel in Málaga (Churriana), you'll be within a 10-minute drive of Bajondillo Beach and Los Alamos ...
Holiday Inn Express Malaga Airport, an IHG Hotel
Aparthotel First Flatotel International

Aparthotel First Flatotel International

3.5 out of 5
Ronda del Golf Oeste 75, Urb.Torrequebr, Benalmádena, Malaga
Fully refundableReserve now, pay when you stay
The price is AU$105 per night from 17 Nov to 18 Nov
AU$105
includes taxes & fees
17 Nov - 18 Nov
When you stay at Aparthotel First Flatotel International in Benalmádena, you'll be on the beach, within a 10-minute drive of Benalmadena Marina and Bioparc ...
Aparthotel First Flatotel International
NH Marbella

NH Marbella

4 out of 5
Avenida Conde de Rudi, s/n, Marbella, Malaga
Fully refundableReserve now, pay when you stay
The price is AU$106 per night from 10 Nov to 11 Nov
AU$106
includes taxes & fees
10 Nov - 11 Nov
When you stay at NH Marbella in Marbella, you'll be in a shopping district, a 4-minute drive from Orange Square and 7 minutes from Puerto Banús Beach.
NH Marbella
Macdonald Villacana Club Resort

Macdonald Villacana Club Resort

3 out of 5
Carretera de Cadiz Km.166, Estepona, Malaga
With a stay at Macdonald Villacana Club Resort in Estepona (New Golden Mile), you'll be within a 15-minute drive of Estepona Beach and Puerto Banús Beach.
Macdonald Villacana Club Resort
Hotel Reyesol

Hotel Reyesol

2 out of 5
Calle Marbella 41, Fuengirola, Malaga
The price is AU$85 per night from 3 Nov to 4 Nov
AU$85
includes taxes & fees
3 Nov - 4 Nov
With a stay at Hotel Reyesol in Fuengirola (Fuengirola City Centre), you'll be a 3-minute walk from Bioparc Fuengirola and 7 minutes by foot from Fuengirola ...
Hotel Reyesol
Hotel MS Maestranza

Hotel MS Maestranza

4 out of 5
Avd Canovas Del Castillo 1, Málaga, Malaga
Fully refundableReserve now, pay when you stay
The price is AU$223 per night from 25 Nov to 26 Nov
AU$223
includes taxes & fees
25 Nov - 26 Nov
Located in Málaga (Málaga Centro), Hotel MS Maestranza is within a 15-minute walk of Malagueta Beach and Port of Malaga.
Hotel MS Maestranza
Don't see what you're looking for?
See all available properties in Costa del Sol
View all properties
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.

Costa del Sol Hotels with Parking

Search for hotels with parking in Costa del Sol on lastminute.com.au. You can easily find your hotels in Sydney using one of the methods below:

View our selection of featured hotels in Costa del Sol:

  1. Use the map to find hotels in the Costa del Sol neighbourhood you prefer
  2. Use the filters to see hotels in a specific area of Costa del Sol, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Costa del Sol
  3. 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
22,417 hotels
Lowest Price
AU$85
Highest Price
AU$223
Popular hotels
Hotel Málaga Nostrum Airport, MB Boutique Hotel - Adult Recommended -, Soho Boutique Las Vegas, Holiday Inn Express Malaga Airport, an IHG Hotel, Aparthotel First Flatotel International, NH Marbella, Macdonald Villacana Club Resort, Hotel Reyesol, Hotel MS Maestranza

Most recent Costa del Sol hotel reviews