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

Costa del Sol Budget Hotels from RM341

  • 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 Budget Hotels

Tonight
3 Sept - 4 Sept
Tomorrow
4 Sept - 5 Sept
This weekend
4 Sept - 6 Sept
Next weekend
11 Sept - 13 Sept

Our top choices for Costa del Sol cheap hotels

1. Holiday Inn Express Malaga Airport by IHG

Holiday Inn Express Malaga Airport by IHG
Churriana
United States
Stefan
RM601
RM661 total
includes taxes & fees
4 Oct - 5 Oct
Holiday Inn Express Malaga Airport by IHG

2. Hotel Zen Airport with Free shuttle

Hotel Zen Airport with Free shuttle
El Pinar
Canada
Yahya
RM341
RM375 total
includes taxes & fees
13 Sept - 14 Sept
Hotel Zen Airport with Free shuttle

3. Parador de Málaga Golf

Parador de Málaga Golf
Churriana
United Kingdom
Janet
RM503
RM553 total
includes taxes & fees
13 Sept - 14 Sept
Parador de Málaga Golf

4. Hotel Málaga Nostrum Airport

Hotel Málaga Nostrum Airport
Churriana
United States
Maria Guillermina
RM467
RM514 total
includes taxes & fees
6 Sept - 7 Sept
Hotel Málaga Nostrum Airport

5. Hotel IPV Palace & Spa

Hotel IPV Palace & Spa
Miramar
United Kingdom
Harkiren
RM651
RM716 total
includes taxes & fees
23 Sept - 24 Sept
Hotel IPV Palace & Spa

6. Hotel Ritual Torremolinos \- Adults Only

Hotel Ritual Torremolinos \- Adults Only
Bajondillo
United States
John
RM460
RM506 total
includes taxes & fees
30 Sept - 1 Oct
Hotel Ritual Torremolinos \- Adults Only

7. Catalonia Málaga

Catalonia Málaga
Carretera de Cadiz
United States
Carlos
RM638
RM702 total
includes taxes & fees
13 Sept - 14 Sept
Catalonia Málaga

8. Hotel Rincón Sol

Hotel Rincón Sol
Rincon de la Victoria
United States
ROBERT M
RM310
RM341 total
includes taxes & fees
27 Sept - 28 Sept
Hotel Rincón Sol

9. Hard Rock Hotel Marbella – Puerto Banús

Hard Rock Hotel Marbella – Puerto Banús
Puerto Banús
United Kingdom
Lucie
RM786
RM865 total
includes taxes & fees
28 Sept - 29 Sept
Hard Rock Hotel Marbella – Puerto Banús

10. Serenay Málaga

Serenay Málaga
Málaga Centro
United States
Dilcia
RM780
RM858 total
includes taxes & fees
28 Sept - 29 Sept
Serenay Málaga
View all properties

Top Costa del Sol Hotel Reviews

Hotel IPV Palace & Spa

Hotel IPV Palace & Spa

8/10 Good
"We love two staff mis Emily and Daniel. They are very helpful. For the room it was clean and for the breakfast it was OK not the best."
Siamak 7-night trip
Posted 14 hours ago
Hotel IPV Palace & Spa
Hotel Zen Airport with Free shuttle

Hotel Zen Airport with Free shuttle

10/10 Excellent
"Very quiet and peaceful hotel in a nice residential area. The free airport shuttle makes it perfect for a quick transit stay before a flight. Highly recommended."
Yahya 1-night trip
Posted 15 hours ago
Hotel Zen Airport with Free shuttle
Catalonia Molina Lario

Catalonia Molina Lario

10/10 Excellent
"Absolutely gorgeous hotel, perfectly positioned to explore all Malaga has to offer - and there’s lots! We loved the rooftop pool area, the room was spacious and very comfortable and it was just a great stay!"
Jonathan 4-night trip
Posted 1 day ago
Catalonia Molina Lario
Hotel Ritual Torremolinos \- Adults Only

Hotel Ritual Torremolinos \- Adults Only

10/10 Excellent
"Great view of the ocean, helpful staff. Great location."
John 3-night trip
Posted 2 days ago
Hotel Ritual Torremolinos \- Adults Only
Iberostar Selection Marbella Coral Beach

Iberostar Selection Marbella Coral Beach

10/10 Excellent
"The best hotel in the area by a distance. Hotel is in a beautiful area 10 mins walk to Puerto Banús and 5 min drive to Marbella old Town. The vibe was simply amazing we will be coming back again next year."
pritpal 3-night trip
Posted 2 days ago
Iberostar Selection Marbella Coral Beach

Explore a world of travel with Expedia