A coastal town with a stone wall, beach umbrellas, and rocky cliffs.

Hotels with Parking & Resorts in Costa del Sol from NZ$108

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Costa del Sol Hotels with Parking

Our top choices for Costa del Sol hotels with parking

A modern hotel lobby with a reception desk, seating area, and large windows offering a view of greenery.

1. Holiday Inn Express Malaga Airport by IHG

Holiday Inn Express Malaga Airport by IHG
3.0 star property
Churriana
8.6 out of 10, Excellent, (1,984 reviews)
"The breakfast is very good. The hotel is a little tired now but it’s a great location being so close to the airport."
Canada
Maria
The price is NZ$151
includes taxes & fees
14 Dec - 15 Dec
Holiday Inn Express Malaga Airport by IHG
A modern restaurant with a central open kitchen, glass partitions, and a mix of metal and upholstered chairs.

2. Hotel Málaga Vibes

Hotel Málaga Vibes
3.5 star property
Carretera de Cadiz
9.4 out of 10, Exceptional, (590 reviews)
"Very good location, spacious and nice, comfortable room. The staff was very friendly."
United States
Gassan
The price is NZ$146
includes taxes & fees
22 Nov - 23 Nov
Hotel Málaga Vibes
A pool with a view of a white building with a tiled roof and multiple balconies.

3. Parador de Málaga Golf

Parador de Málaga Golf
4.0 star property
Churriana
8.6 out of 10, Excellent, (489 reviews)
"Lovely location , great evening meal and right next to the beach"
United Kingdom
peter
The price is NZ$174
includes taxes & fees
13 Dec - 14 Dec
Parador de Málaga Golf
A multi-level atrium with a central staircase, white walls, and potted plants.

4. Hotel Zen Airport with Free shuttle

Hotel Zen Airport with Free shuttle
4.0 star property
El Pinar
8.6 out of 10, Excellent, (398 reviews)
"Excellent little hotel , very clean definitely stay there again"
United Kingdom
Tracey
The price is NZ$108
includes taxes & fees
15 Nov - 16 Nov
Hotel Zen Airport with Free shuttle
A deck with outdoor seating, a white column, and a view of the ocean.

5. Hotel La Barracuda

Hotel La Barracuda
3.0 star property
Carihuela
8.6 out of 10, Excellent, (604 reviews)
"Nice staff reception very helpful All facilities close by. Nice room on the west side of hotel. East side only gets sun am."
United Kingdom
David
The price is NZ$114
includes taxes & fees
11 Dec - 12 Dec
Hotel La Barracuda
A spacious lobby with a modern design, featuring a central seating area, potted plants, and a staircase leading to upper floors.

6. tent Torremolinos

tent Torremolinos
3.0 star property
Torremolinos City Centre
8.4 out of 10, Very good, (1,453 reviews)
"Very good location, good people, excellent breakfast, I loved"
United States
Farley
The price is NZ$115
includes taxes & fees
30 Nov - 1 Dec
tent Torremolinos
A rooftop pool area with lounge chairs and a view of the cityscape at dusk.

7. Hotel Zenit San Telmo

Hotel Zenit San Telmo
4.0 star property
Málaga Centro
9.6 out of 10, Exceptional, (8 reviews)
"Lovely hotel and very new. Stayed a couple of nights while in Malaga. Would definitely stay here again"
United Kingdom
Rebecca
The price is NZ$212
includes taxes & fees
8 Dec - 9 Dec
Hotel Zenit San Telmo
A balcony with a clear view of the beach and ocean.

8. Spirit Hotel Benalmádena Beach

Spirit Hotel Benalmádena Beach
4.0 star property
Benalmádena Costa
9.2 out of 10, Wonderful, (655 reviews)
"Great location and very friendly helpful staff"
United Kingdom
john
The price is NZ$160
includes taxes & fees
30 Nov - 1 Dec
Spirit Hotel Benalmádena Beach
A resort with a swimming pool, palm trees, and a view of the sea.

9. Hotel IPV Palace & Spa

Hotel IPV Palace & Spa
4.0 star property
Miramar
9.0 out of 10, Wonderful, (1,006 reviews)
"Breakfast was great! Victoria and her sister are awesome"
United States
Tierra
The price is NZ$134
includes taxes & fees
14 Dec - 15 Dec
Hotel IPV Palace & Spa
Beach chairs and thatched umbrellas on a sandy beach with the ocean in the background.

10. Hotel Yaramar - Adults Recommended

Hotel Yaramar - Adults Recommended
4.0 star property
Los Boliches
8.6 out of 10, Excellent, (965 reviews)
"Loved the view!"
Finland
Antti
The price is NZ$137
includes taxes & fees
15 Dec - 16 Dec
Hotel Yaramar - Adults Recommended
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.
View all properties

Top Costa del Sol Hotel Reviews

Benalma Hotel Costa del Sol

Benalma Hotel Costa del Sol

10/10 Excellent
"All rooms are very clean. Every room faces the ocean, and you can enjoy the views from your own balcony. Or, enjoy the view from the lobby area, the bar or the bar terrace. Plenty of amenities, to include 2 pools, hot tub, fitness. And, the staff is no less than wonderful."
JOHN 5-night trip
Posted 3 days ago
Benalma Hotel Costa del Sol

Explore a world of travel with Expedia