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 Málaga Málaga
Fully refundableReserve now, pay when you stay
The price is AU$161 per night from 24 May to 25 May
AU$161
24 May - 25 May
includes taxes & fees
Located in Málaga (Churriana), Hotel Málaga Nostrum Airport is within a 10-minute drive of Aqualand Torremolinos and Málaga Cathedral.
Opens in a new windowHotel 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$218 per night from 28 May to 29 May
AU$218
28 May - 29 May
includes taxes & fees
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 ...
Opens in a new windowMB Boutique Hotel - Adult Recommended -
Soho Boutique Las Vegas

Soho Boutique Las Vegas

3 out of 5
Paseo Sancha 22 Málaga Malaga
With a stay at Soho Boutique Las Vegas in Málaga (Málaga Centro), you'll be within a 5-minute drive of Alcazaba of Málaga and Picasso Museum Malaga.
Opens in a new windowSoho Boutique Las Vegas
Save an average of 15% on thousands of hotels when you're signed in
Holiday Inn Express Malaga Airport by IHG

Holiday Inn Express Malaga Airport by IHG

3 out of 5
Avenida de Velazquez 294 Salida Málaga Malaga
Fully refundable
The price is AU$167 per night from 23 May to 24 May
AU$167
23 May - 24 May
includes taxes & fees
With a stay at Holiday Inn Express Malaga Airport by IHG in Málaga (Churriana), you'll be within a 10-minute drive of Aqualand Torremolinos and Bajondillo ...
Opens in a new windowHoliday Inn Express Malaga Airport by IHG
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$116 per night from 24 May to 25 May
AU$116
24 May - 25 May
includes taxes & fees
With a stay at Aparthotel First Flatotel International in Benalmádena (Benalmádena Costa), you'll be within a 10-minute drive of Benalmadena Marina and Aqualand ...
Opens in a new windowAparthotel First Flatotel International
NH Collection Marbella

NH Collection Marbella

4 out of 5
Avenida Conde De Rudi, s/n Marbella Andalusia
Fully refundableReserve now, pay when you stay
The price is AU$351 per night from 18 May to 19 May
AU$351
18 May - 19 May
includes taxes & fees
When you stay at NH Collection Marbella in Marbella, you'll be in a shopping district, within a 10-minute drive of Puerto Banús Beach and Puerto Banús ...
Opens in a new windowNH Collection 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 Puerto Banús Beach and Puerto Banús ...
Opens in a new windowMacdonald Villacana Club Resort
Hotel Reyesol

Hotel Reyesol

2 out of 5
Calle Marbella 41 Fuengirola Malaga
The price is AU$101 per night from 14 June to 15 June
AU$101
14 June - 15 June
includes taxes & fees
With a stay at Hotel Reyesol in Fuengirola (Fuengirola City Centre), you'll be a 1-minute drive from Fuengirola Beach and 10 minutes from Los Boliches ...
Opens in a new windowHotel Reyesol
MS Maestranza Málaga Centro

MS Maestranza Málaga Centro

4 out of 5
Avd Canovas Del Castillo 1 Málaga Malaga
The price is AU$279 per night from 8 June to 9 June
AU$279
8 June - 9 June
includes taxes & fees
Located in Málaga (Málaga Centro), MS Maestranza Málaga Centro is within a 15-minute walk of Malagueta Beach and Port of Malaga.
Opens in a new windowMS Maestranza Málaga Centro
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
23,391 hotels
Lowest Price
AU$101
Highest Price
AU$351
Popular hotels
Hotel Málaga Nostrum Airport, MB Boutique Hotel - Adult Recommended -, Soho Boutique Las Vegas, Holiday Inn Express Malaga Airport by IHG, Aparthotel First Flatotel International, NH Collection Marbella, Macdonald Villacana Club Resort, Hotel Reyesol, MS Maestranza Málaga Centro

Most recent Costa del Sol hotel reviews