Costa del Sol Budget Hotels from RM300

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check availability on Costa del Sol Budget Hotels

Our top choices for Costa del Sol cheap hotels

Graffiti Suites El Museo

Graffiti Suites El Museo
3.5 star property
Málaga Centro
9.8 out of 10, Exceptional, (706 reviews)
"Amazing staff and perfect location "
United States
Nellya
Graffiti Suites El Museo

Gran Hotel Guadalpin Banus

Gran Hotel Guadalpin Banus
5.0 star property
Puerto Banús
8.6 out of 10, Excellent, (1,532 reviews)
"Every thing was great 🌹"
Sweden
Tarlan
The price is RM571
RM629 total
includes taxes & fees
2 Mar - 3 Mar
Gran Hotel Guadalpin Banus

Sahara Sunset

Sahara Sunset
3.5 star property
Benalmádena
9.2 out of 10, Wonderful, (1,718 reviews)
"We enjoyed our stay"
Canada
ANNE
The price is RM429
RM472 total
includes taxes & fees
23 Feb - 24 Feb
Sahara Sunset

NH Collection Marbella

NH Collection Marbella
4.0 star property
Marbella
8.8 out of 10, Excellent, (1,000 reviews)
"Very nice and clean hotel with a short walking distance to the city center"
United States
Bahadir
The price is RM441
RM485 total
includes taxes & fees
22 Feb - 23 Feb
NH Collection Marbella

Four Points Flex by Sheraton Malaga Centre

Four Points Flex by Sheraton Malaga Centre
1.0 star property
Málaga Centro
8.2 out of 10, Very good, (57 reviews)
"Staff was excellent!!!!"
United States
Khachatur
The price is RM273
RM300 total
includes taxes & fees
22 Feb - 23 Feb
Four Points Flex by Sheraton Malaga Centre

Occidental Puerto Banus

Occidental Puerto Banus
4.0 star property
Puerto Banús
9.2 out of 10, Wonderful, (469 reviews)
"A very nice hotel just 5 minutes walk from the port and beach beyond. A little noise from the main road but you do adjust. We had a very pleasant stay. "
United Kingdom
Kate
The price is RM565
RM621 total
includes taxes & fees
15 Mar - 16 Mar
Occidental Puerto Banus

ICON Malabar

ICON Malabar
4.0 star property
Málaga Centro
9.4 out of 10, Exceptional, (453 reviews)
"Lovely central hotel. Very clean Great breakfast Lovely staff "
United Kingdom
Vicky
The price is RM671
RM739 total
includes taxes & fees
1 Mar - 2 Mar
ICON Malabar

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,952 reviews)
"Super clean rooms, friendly staff, breakfast was included."
Canada
Jo-Ann
The price is RM357
RM393 total
includes taxes & fees
2 Mar - 3 Mar
Holiday Inn Express Malaga Airport by IHG

Petit Palace Plaza Malaga Hotel

Petit Palace Plaza Malaga Hotel
4.0 star property
Málaga Centro
9.2 out of 10, Wonderful, (1,000 reviews)
"The room was comfortable, breakfast very good, staff amazing and the location perfect."
Canada
Marilyn
The price is RM675
RM743 total
includes taxes & fees
23 Feb - 24 Feb
Petit Palace Plaza Malaga Hotel

Senator Marbella Hotel

Senator Marbella Hotel
4.0 star property
Golden Mile
8.2 out of 10, Very good, (861 reviews)
"Perfect for a short break "
United Kingdom
Diane
Senator Marbella Hotel
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.

Top Costa del Sol Hotel Reviews