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

Budget Hotels in Costa del Sol, Spain

  • 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
Sep 26 - Sep 27
Tomorrow
Sep 27 - Sep 28
Next weekend
Oct 2 - Oct 4
In two weeks
Oct 9 - Oct 11

Our top choices for Costa del Sol cheap hotels

A modern hotel lobby with a reception desk, seating area, and large windows offering a view of greenery.
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.
A modern lobby with grey sofas, a wooden partition, and a large potted plant.

1. Holiday Inn Express Malaga Airport by IHG

Holiday Inn Express Malaga Airport by IHG
Churriana
United Kingdom
Oskars
P7,116
P7,828 total
includes taxes & fees
Oct 27 - Oct 28
Holiday Inn Express Malaga Airport by IHG
A beach with sun loungers and umbrellas, a clear sky, and buildings in the background.
A multi-level atrium with a central staircase, white walls, and potted plants.
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.

2. Hotel Zen Airport with Free shuttle

Hotel Zen Airport with Free shuttle
El Pinar
Canada
Yahya
P4,018
P4,419 total
includes taxes & fees
Oct 25 - Oct 26
Hotel Zen Airport with Free shuttle
A modern kitchen with wooden countertops, a built-in oven, and a microwave. There are hanging pendant lights and a large window providing natural light.
A hotel entrance with a sign reading "Hotel Boutique Teatro Romano".
An outdoor patio area with tables and chairs, surrounded by palm trees and a building in the background.
A modern bedroom with a large bed, white curtains, and a wooden floor.

3. Hotel Boutique Teatro Romano

Hotel Boutique Teatro Romano
Málaga Centro
United Kingdom
Claire
P7,453
P8,198 total
includes taxes & fees
Oct 13 - Oct 14
Hotel Boutique Teatro Romano
A building facade with vibrant purple bougainvillea flowers covering the upper part. A window with a balcony is visible, and the name "La Villa Marbella" is displayed on the wall.
A living room with a sofa, a coffee table with a vase, a television mounted on a stone wall, a kitchen area with cabinets and a sink, and a dining table with chairs.
A four-poster bed with a stone wall backdrop, two bedside tables with lamps, and a framed picture on the wall.
A room with a stone wall, a window with a view of greenery, and a lamp on a bedside table.

4. La Villa Marbella

La Villa Marbella
Marbella City Centre
United States
Elene
P5,176
P5,693 total
includes taxes & fees
Oct 11 - Oct 12
La Villa Marbella
A resort with a swimming pool, palm trees, and a view of the sea.
A spacious lobby with high ceilings, large columns, and multiple balconies.
A person sitting on a beach towel reading a book.
A spacious lobby with a large circular patterned floor, large arched windows, and potted plants.

5. Hotel IPV Palace & Spa

Hotel IPV Palace & Spa
Miramar
United Kingdom
Nelu Cristian
P6,405
P7,045 total
includes taxes & fees
Oct 26 - Oct 27
Hotel IPV Palace & Spa

6. Hotel Rincón Sol

Hotel Rincón Sol
Rincon de la Victoria
United Kingdom
Lynsey
P3,261
P3,587 total
includes taxes & fees
Oct 25 - Oct 26
Hotel Rincón Sol
A modern interior with large windows, wicker furniture, and a central plant.
A modern building entrance with large glass doors, a hanging swing chair, and a potted tree.
A multi-story hotel with balconies, a beach in the foreground, and mountains in the background.
A modern indoor space with a sofa, chairs, and tables. There are large windows with a view of the street.

7. Hotel ILUNION Fuengirola

Hotel ILUNION Fuengirola
Los Boliches
Canada
Timothy Mavrick
P7,005
P7,706 total
includes taxes & fees
Oct 19 - Oct 20
Hotel ILUNION Fuengirola
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 buffet with various fruits, cheeses, and meats.
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.

8. Hotel Plaza del Castillo

Hotel Plaza del Castillo
Campanillas
United States
Christopher
P6,196
P6,816 total
includes taxes & fees
Oct 4 - Oct 5
Hotel Plaza del Castillo
A swimming pool with clear blue water, surrounded by a metal fence and shaded by umbrellas.
An outdoor seating area with a white sofa, striped coffee table, and various potted plants.
A bar named "MOET & CHANDON" with a sign reading "en el cielo de Malaga!!" and a variety of bottles on display.

9. Hotel Málaga Nostrum Airport

Hotel Málaga Nostrum Airport
Churriana
Canada
Simon
P7,103
P7,814 total
includes taxes & fees
Oct 5 - Oct 6
Hotel Málaga Nostrum Airport
A balcony with a table set for breakfast, overlooking a beach and pool area.
A beach with clear skies, calm waters, and yellow buoys.
A marble staircase with metal railings, leading to a lower level with seating areas and plants.
A spacious restaurant with high ceilings, large windows, and a central island with a modern design.

10. Hotel Isabel

Hotel Isabel
Playamar - Benyamina
United Kingdom
Janice
P6,219
P6,841 total
includes taxes & fees
Oct 25 - Oct 26
Hotel Isabel
View all properties

Top Costa del Sol Hotel Reviews

Obal Hotel Marbella

Obal Hotel Marbella

10/10 Excellent
"This was the best hotel in our 3 weeks in southern Spain. From the moment you walk in the hotel is welcoming with its fragrance. Very centrally located across form the park and the beach walkway only a few steps away. Also in the center of old Marbella with many restaurants, shops. Took advantage of the rooftop pool, although small and not very deep it was perfect for what we wanted. Excellent stay and would recommend highly to anyone visiting Marbella."
catherine 2-night trip
Posted 2 days ago
Obal Hotel Marbella
Hotel Zen Airport with Free shuttle

Hotel Zen Airport with Free shuttle

10/10 Excellent
"Our stay was amazing! We will be back. We stayed here for my partners 30th birthday. The hotel was great the room was great it was clean had everything we needed and I was very glad I booked with a patio area. The pool was one of pur favourite parts there was always a lounger and the bar is right beside it. We also ate dinner 3 of the nights we were there and really enjoyed every meal. The main plus of this hotel is honestly the staff they were all lovely and so helpful. It was also amazing to have the free shuttle to and from the airport and it was also available to get to the beach!"
Bethany 5-night trip
Posted 2 days ago
Hotel Zen Airport with Free shuttle
Hotel Apartamentos Bajondillo

Hotel Apartamentos Bajondillo

8/10 Good
"We had an amazing sea view room on the 8th floor. The room was a good size however we were disappointed with there were no tea or coffee making facilities. The bathroom was great although the shower was difficult to point in the right direction. Floors had not been cleaned properly. We requested a late check out room however this was declined. The pool loses the sun by mid afternoon."
Stuart 1-night trip
Posted 3 days ago
Hotel Apartamentos Bajondillo
Hotel Ritual Torremolinos \- Adults Only

Hotel Ritual Torremolinos \- Adults Only

10/10 Excellent
"Fun trip"
Daniel 4-night trip
Posted 6 days ago
Hotel Ritual Torremolinos \- Adults Only
Hotel ILUNION Hacienda de Mijas

Hotel ILUNION Hacienda de Mijas

10/10 Excellent
"Pool Not open early"
Paul 5-night trip
Posted 6 days ago
Hotel ILUNION Hacienda de Mijas

Explore a world of travel with Expedia