Costa del Sol Hotels with Parking

Start date: Check-in selected.
To Date
End date: Check-out

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

19 Dec - 20 Dec
Tonight
Check prices in Costa del Sol for tonight, 19 Dec - 20 Dec
20 Dec - 21 Dec
Tomorrow night
Check prices in Costa del Sol for tomorrow night, 20 Dec - 21 Dec

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$156 per night from 15 Jan to 16 Jan
AU$156
15 Jan - 16 Jan 2026
includes taxes & fees
Located in Málaga (Churriana), Hotel Málaga Nostrum Airport is within a 10-minute drive of Málaga Cathedral and Calle Larios.
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$158 per night from 21 Dec to 22 Dec
AU$158
21 Dec - 22 Dec
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 and Picasso Museum Malaga.
Get rates
Opens in a new windowSoho Boutique Las Vegas
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
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$119 per night from 12 Jan to 13 Jan
AU$119
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.
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
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 ...
Get rates
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 Malaga
Fully refundableReserve now, pay when you stay
The price is AU$167 per night from 21 Dec to 22 Dec
AU$167
21 Dec - 22 Dec
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 Estepona Beach and Puerto Banús Beach.
Get rates
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$89 per night from 21 Dec to 22 Dec
AU$89
21 Dec - 22 Dec
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 7 minutes from Los Boliches Beach.
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
Fully refundableReserve now, pay when you stay
The price is AU$224 per night from 8 Jan to 9 Jan
AU$224
8 Jan - 9 Jan 2026
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,915 hotels
Lowest Price
AU$89
Highest Price
AU$224
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

More ways to explore Costa del Sol