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

Hotels with Parking & Resorts in Costa del Sol from AU$97

  • 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

An outdoor patio area with round tables and chairs, potted plants, and a brick building in the background.
A modern building with a storefront labeled "MH MALAGA".
A bar area with a central bar, multiple seating options including round tables and chairs, and a view of the outdoors through large windows.
A buffet setup with various food items and a wooden counter.

1. NH Málaga Hotel

NH Málaga Hotel
Málaga Centro
United Kingdom
Agnes
AU$331
includes taxes & fees
4 Oct - 5 Oct
NH Málaga Hotel
Restaurant
Pool
A breakfast setting with a table set for two, featuring bread, fruits, and a glass of orange juice.
Room

2. Catalonia Molina Lario

Catalonia Molina Lario
Málaga Centro
United Kingdom
Sean
AU$340
includes taxes & fees
4 Oct - 5 Oct
Catalonia Molina Lario
A modern indoor seating area with wicker furniture, a large tree, and a glass wall.
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.
A glass table with a vase of flowers, a glass jar with lemons, and a tray of glasses.

3. Hotel ILUNION Malaga

Hotel ILUNION Malaga
Málaga Centro
United States
Gustavo
AU$298
includes taxes & fees
25 Oct - 26 Oct
Hotel ILUNION Malaga
A spacious, multi-level atrium with high ceilings, large windows, and a central column with a plant.
A spacious, multi-level dining area with high ceilings, exposed brick walls, and a checkered floor pattern.
A double wooden door with a stone frame, flanked by two green planters with small trees, and a sign above the door reading "Palacio Solecio".
A beach with a thatched hut, palm trees, and beach chairs.

4. Palacio Solecio, a Small Luxury Hotel of the World

Palacio Solecio, a Small Luxury Hotel of the World
Málaga Centro
United States
JUAN G
AU$521
includes taxes & fees
27 Oct - 28 Oct
Palacio Solecio, a Small Luxury Hotel of the World
A restaurant with a view of a historic building across the street.
A historic building with multiple stories, large windows, and balconies.
A modern hotel room with a large bed, a desk, and a balcony with a view of historic architecture.
A modern dining area with tables and chairs, large windows with a city view, and hanging pendant lights.

5. Hotel Vincci Larios Diez

Hotel Vincci Larios Diez
Málaga Centro
United States
Romina
AU$436
includes taxes & fees
4 Oct - 5 Oct
Hotel Vincci Larios Diez
A spacious lobby with a high ceiling, large windows, and a central seating area with sofas and a coffee table.
A balcony with a view of the sea, patterned curtains, and decorative vases.
A grand hotel with multiple floors, a central staircase, and outdoor seating areas.
A spacious lobby with high ceilings, large windows, and elegant chandeliers.

6. Gran Hotel Miramar GL

Gran Hotel Miramar GL
Málaga Centro
United Kingdom
benjamin luke
AU$507
includes taxes & fees
13 Oct - 14 Oct
Gran Hotel Miramar GL
An outdoor seating area with blue sofas and tables, surrounded by glass walls and a modern building facade.
A modern bar area with a curved counter, bar stools, and a variety of bottles.
A rooftop pool area with a modern pool, seating, and a restaurant named "The Heaven".
A hotel room with a bed, desk, chairs, a TV, and a large window overlooking a cityscape and water.

7. Barceló Malaga Hotel

Barceló Malaga Hotel
Cruz de Humilladero
Canada
Alaa
AU$303
includes taxes & fees
18 Oct - 19 Oct
Barceló Malaga Hotel
A dining area with tables set for breakfast, a menu stand, and a view of the sunset over the water.
A rooftop pool with lounge chairs and a view of the beach.
An outdoor bar area with a wooden deck, seating, and a poolside view.
A beach with thatched umbrellas, lounge chairs, and a sign reading "PLAYA ALEYSA".

8. Hotel Vincci Selección Aleysa

Hotel Vincci Selección Aleysa
Benalmádena Costa
United Kingdom
Adrian
AU$574
includes taxes & fees
2 Oct - 3 Oct
Hotel Vincci Selección Aleysa
A rooftop dining area with tables set for two, overlooking a cityscape with historic buildings and a hill in the background.
A modern bar area with a bar counter, stools, and a staircase leading upstairs.
A hotel room with a large window, a brown leather chair, a small table, and a lamp.
A rooftop pool area with lounge chairs and umbrellas, surrounded by city buildings.

9. H10 Croma Malaga

H10 Croma Malaga
Málaga Centro
United Kingdom
Natalie
AU$494
includes taxes & fees
29 Oct - 30 Oct
H10 Croma Malaga
A modern hotel lobby with a reception desk, seating area, and large windows.
A modern indoor space with a large window, indoor plants, and hanging pendant lights.
A balcony with wicker furniture, a table, and a potted plant.
A narrow stone corridor with a wooden pathway leading to a skylight.

10. Hotel Vincci Seleccion Posada del Patio

Hotel Vincci Seleccion Posada del Patio
Málaga Centro
United States
debra
AU$454
includes taxes & fees
6 Oct - 7 Oct
Hotel Vincci Seleccion Posada del Patio
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 15 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 22 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