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

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

  • 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

Tonight
30 Sept - 1 Oct
Tomorrow
1 Oct - 2 Oct
This weekend
2 Oct - 4 Oct
Next weekend
9 Oct - 11 Oct

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.
A modern lobby with grey sofas, a wooden partition, and a large potted plant.
A hotel room with two beds, a desk, and a telephone.
A modern waiting area with a large potted plant, grey upholstered chairs, and a flat-screen TV mounted on the wall.

1. Holiday Inn Express Malaga Airport by IHG

Holiday Inn Express Malaga Airport by IHG
Churriana
United Kingdom
Oskars
NZ$247
includes taxes & fees
27 Oct - 28 Oct
Holiday Inn Express Malaga Airport by IHG
A pool with a view of a white building with a tiled roof and multiple balconies.
A hotel room with a large bed, a bench, a chair, and a view of the outdoors.
A modern house with a white exterior, a covered patio, and a well-maintained lawn.
A hotel with a covered outdoor seating area, a tiled courtyard, and a building with a tiled roof.

2. Parador de Málaga Golf

Parador de Málaga Golf
Churriana
United States
Janet
NZ$210
includes taxes & fees
12 Oct - 13 Oct
Parador de Málaga Golf
A modern living room with a sofa, a chair, a coffee table, and a vase of flowers. Large windows offer a view of the city and the sea.
A hotel room with a large bed, a desk with a chair, a small table, and a view of the ocean through large windows.
A modern hotel with a pool in front, surrounded by palm trees and other buildings.
A modern indoor seating area with round tables and wicker chairs, large windows offering views of palm trees and a cityscape.

3. Catalonia Málaga

Catalonia Málaga
Carretera de Cadiz
Brazil
Julio
NZ$322
includes taxes & fees
4 Oct - 5 Oct
Catalonia Málaga
A modern indoor seating area with wicker furniture, a large tree, and a glass wall.
A glass table with a vase of flowers, a glass jar with lemons, and a tray of glasses.
A spacious lobby with a high ceiling, a central seating area, and a staircase leading to an upper floor.
A beach with a building overlooking the ocean, waves gently lapping at the shore, and birds flying in the sky.

4. Hotel ILUNION Malaga

Hotel ILUNION Malaga
Málaga Centro
United States
Gustavo
NZ$409
includes taxes & fees
25 Oct - 26 Oct
Hotel ILUNION Malaga
A modern urban area with high-rise buildings, a well-maintained park with trees, and a clear sky.
A conference room with white chairs arranged in rows, a whiteboard, a flat-screen TV, a table with two water bottles, and a window with curtains.
A modern bar area with a large wall art, seating arrangements, and a refrigerator.
A modern lounge area with a seating bench, ottomans, and a wall with inspirational quotes.

5. Hampton By Hilton Malaga Martiricos

Hampton By Hilton Malaga Martiricos
Palma-Palmilla
Canada
Nohemi
NZ$274
includes taxes & fees
30 Oct - 31 Oct
Hampton By Hilton Malaga Martiricos
A courtyard with a fountain, palm trees, and a building with arched balconies.
A courtyard with stone arches, palm trees, and a gravel path.
A neatly arranged hotel room with a bed, pillows, a tray with a glass of orange juice, a plant, and a painting of a beach scene.
A multi-level interior with a vintage car on display, a chandelier, and stone walls.

6. Hotel Plaza del Castillo

Hotel Plaza del Castillo
Campanillas
United States
Christopher
NZ$244
includes taxes & fees
4 Oct - 5 Oct
Hotel Plaza del Castillo
A beach with sun loungers and umbrellas, a clear sky, and buildings in the background.
An outdoor seating area with wicker chairs and tables, surrounded by large plants and a wooden fence.
A pool area with lounge chairs, a pool with decorative tiles, palm trees, and a building in the background.
A reception area with a sign, a potted plant, and a seating area with chairs and a table.

7. Hotel Zen Airport with Free shuttle

Hotel Zen Airport with Free shuttle
El Pinar
Canada
Nadia
NZ$120
includes taxes & fees
26 Oct - 27 Oct
Hotel Zen Airport with Free shuttle
A modern hotel entrance with glass doors, indoor seating, and a warm interior lighting.
A bar area with a long counter, multiple shelves of bottles, and a seating area with tables and chairs.
A modern room with a green sofa, a small round table with a vase of flowers, a compact white appliance, and a window with a view of buildings.
A modern hotel room with two beds, a green sofa, a small table with a vase, and a window with a view.

8. Serenay Málaga

Serenay Málaga
Málaga Centro
Canada
Kara
NZ$328
includes taxes & fees
25 Oct - 26 Oct
Serenay Málaga
A hotel with a swimming pool, palm trees, and a view of the sea.
A room with a dining table, chairs, a TV, and a view of the sea.
A beach resort with palm trees, beach umbrellas, and a clear view of the ocean.
A multi-story hotel with a swimming pool, surrounded by palm trees and a view of the sea.

9. Hotel Apartamentos Bajondillo

Hotel Apartamentos Bajondillo
Bajondillo
United Kingdom
Kathryn
NZ$211
includes taxes & fees
29 Oct - 30 Oct
Hotel Apartamentos Bajondillo
A spacious lobby with a modern design, featuring a central seating area, potted plants, and a staircase leading to upper floors.
A modern hotel entrance with a 'ten' logo, a play area sign, and a brick wall.
A spacious lobby with a patterned floor, potted plants, a staircase, and a seating area with a sofa and chairs.
A modern lobby with a teal sofa, wooden chairs, and a patterned floor.

10. tent Torremolinos

tent Torremolinos
Torremolinos City Centre
United Kingdom
Andrew
NZ$135
includes taxes & fees
25 Oct - 26 Oct
tent Torremolinos
View all properties

Top Costa del Sol Hotel Reviews

Ocean House Costa del Sol by Grupotel

Ocean House Costa del Sol by Grupotel

10/10 Excellent
"Lovely hotel. I’m into double figures the number of times I’ve stayed. Designed wonderful and offers everything you need"
George 1-night trip
Posted 14 hours ago
Ocean House Costa del Sol by Grupotel
Hotel Zen Airport with Free shuttle

Hotel Zen Airport with Free shuttle

8/10 Good
"Restaurant tout près. Bouche du métro a la sortie de l hotel tout peut se marcher a pied. Seul bemol il devrait avoir un petit frigo"
marc 3-night trip
Posted 16 hours ago
Hotel Zen Airport with Free shuttle
Hotel Apartamentos Bajondillo

Hotel Apartamentos Bajondillo

10/10 Excellent
"Studio has kitchen area , perfect for breakfasts etc"
Kathryn 14-night trip
Posted 21 hours ago
Hotel Apartamentos Bajondillo
Senator Banús Adults Recomended

Senator Banús Adults Recomended

8/10 Good
"Rien à signaler"
Asmaa 6-night trip
Posted 2 days ago
Senator Banús Adults Recomended
Hotel IPV Palace & Spa

Hotel IPV Palace & Spa

10/10 Excellent
"We loved the hotel IPV Palace. We had a wonderful time at the hotel and in Fuengirola. The hotel is very pretty and do is the city, and the breakfast was excellent which made us gain a couple of pounds. We were able to use the beach only once because the other days the waves were big and the water appeared dirty. We didn't use the pool or spa. They have a nice Italian restaurant that I wanted to try, but we had spent two weeks in Italy prior to coming..."
Carlos 4-night trip
Posted 2 days ago
Hotel IPV Palace & Spa
Catalonia Molina Lario

Catalonia Molina Lario

10/10 Excellent
"Good overall"
danny 2-night trip
Posted 4 days ago
Catalonia Molina Lario
Marbella Club Hotel Golf Resort & Spa

Marbella Club Hotel Golf Resort & Spa

8/10 Good
"Everything was fantastic but had to cut short stay due to family issue and they wouldn’t refund the last day that was paid for but unused."
Sanjay 6-night trip
Posted 5 days ago
Marbella Club Hotel Golf Resort & Spa
Hotel Ritual Torremolinos \- Adults Only

Hotel Ritual Torremolinos \- Adults Only

10/10 Excellent
"Fun trip"
Daniel 4-night trip
Posted 10 days ago
Hotel Ritual Torremolinos \- Adults Only

Explore a world of travel with Expedia