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

Costa del Sol Budget Hotels from RM231

  • 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
24 Oct - 25 Oct
Tomorrow
25 Oct - 26 Oct
Next weekend
30 Oct - 1 Nov
In two weeks
6 Nov - 8 Nov

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 modern waiting area with a large potted plant, grey upholstered chairs, and a flat-screen TV mounted on the wall.
A hotel room with two beds, a desk, and a telephone.
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
Canada
Nola
RM337
RM371 total
includes taxes & fees
16 Nov - 17 Nov
Holiday Inn Express Malaga Airport by IHG
A modern interior with a sofa, chairs, and a table.
A modern cafe interior with wooden tables and chairs, hanging pendant lights, and a chalkboard menu wall.
A balcony with a table, chairs, and a view of a building with multiple windows.
A modern kitchen with granite countertops, stainless steel sink, wooden cabinets, and a built-in microwave.

2. Livensa Living Studios Malaga Feria

Livensa Living Studios Malaga Feria
Cruz de Humilladero
United States
Andrew
RM266
RM293 total
includes taxes & fees
25 Oct - 26 Oct
Livensa Living Studios Malaga Feria
A balcony with potted plants and a pinwheel.
A compact living space with a kitchenette, a sofa, a dining table, and a ceiling fan.
A living room with a leather armchair, a sofa, and a coffee table. There are plants, a bookshelf, and a decorative mirror.
A beach with palm trees, beach chairs, and umbrellas.

3. Hostal Guadalupe

Hostal Guadalupe
Bajondillo
United Kingdom
Alison
RM184
RM203 total
includes taxes & fees
8 Nov - 9 Nov
Hostal Guadalupe
A swimming pool with a white tiled deck and a metal fence.
A balcony with white chairs and a table, overlooking a cityscape with buildings and a tiled roof structure.
A modern kitchen with white cabinetry, a central island, and a bar area with stools.
A hotel room with two beds, a TV mounted on the wall, and a bathroom visible through an open door.

4. Málaga Hotel Eliseos

Málaga Hotel Eliseos
Málaga Centro
Canada
Pietro
RM364
RM400 total
includes taxes & fees
15 Nov - 16 Nov
Málaga Hotel Eliseos
A modern interior with a wooden staircase, wicker chairs, and a hanging light fixture.
A marina with yachts docked in front of a coastal town with white buildings and a mountain in the background.
A hotel room with two beds, a wooden door, a chair, and framed artwork on the wall.
A modern hotel room with a flat-screen TV, a small table with a vase of flowers, a compact refrigerator, a bed, and a balcony with a view of greenery.

5. Hotel Casa Dalia by Blossom Hotels

Hotel Casa Dalia by Blossom Hotels
Golden Mile
United States
Frank
RM168
RM185 total
includes taxes & fees
24 Nov - 25 Nov
Hotel Casa Dalia by Blossom Hotels
A poolside area with lounge chairs, a stone wall, and a small waterfall feature.
A modern bathroom with a glass shower enclosure, a white toilet, and a dark wood cabinet.
A hotel room with a bunk bed, a single bed with blue pillows, two bedside tables with lamps, and a large window with curtains.
A modern two-story house with a swimming pool, outdoor lighting, and a well-maintained lawn.

6. Pixel

Pixel
Playamar - Benyamina
United Kingdom
Joy
RM213
RM235 total
includes taxes & fees
3 Nov - 4 Nov
Pixel
A balcony with a table and chairs, a hanging light fixture, and a view of the cityscape.
A beach with palm trees and a clear sky.
A dining area with a wooden table, two white chairs, and two wine glasses.
A neatly arranged dining area with two wine glasses, plates, and cutlery on a wooden table. The room features patterned wallpaper, a bed with white bedding, and framed artwork on the wall.

7. Beatriz Charming Hostal

Beatriz Charming Hostal
Bajondillo
United Kingdom
Sallyann
Beatriz Charming Hostal
A modern interior with glass tables, wooden chairs, a television, and a large window with 'OVITA' signage.
A narrow hallway with a ceiling light fixture, a door at the end, and a bed in a room to the right.
A modern hotel room with a neatly made bed, a flat-screen TV, and a built-in shelf.
A reception desk with a geometric patterned wall, a neon sign, and a plant.

8. Hostel Superlativo Vialia I

Hostel Superlativo Vialia I
Málaga Centro
United States
Maroun
RM185
RM203 total
includes taxes & fees
22 Nov - 23 Nov
Hostel Superlativo Vialia I
A building with balconies adorned with potted plants and a sign reading "La Posada".
A staircase with blue steps leading to a landing area with potted plants and a white railing.
A dining area with a long table, white chairs, wicker pendant lights, and a potted plant.
A narrow street lined with white buildings, each adorned with flower boxes and a sign indicating a hotel.

9. Hotel La Posada

Hotel La Posada
Benalmádena Pueblo
United Kingdom
Richard
RM228
RM250 total
includes taxes & fees
28 Oct - 29 Oct
Hotel La Posada
A white building with a flat roof and a view of the sea.
A hallway with a bright yellow wall, a round table with a mirror and candles, and a chair.
A television, a coffee maker, a tray with mugs and lemons, and a plant on a table.
A hotel room with a bed, bedside table, lamp, air conditioning unit, curtains, a television, a plant, and a table with a wine glass and book.

10. Hostel El Escudo de Mijas

Hostel El Escudo de Mijas
Mijas
United Kingdom
alfred
RM208
RM229 total
includes taxes & fees
23 Nov - 24 Nov
Hostel El Escudo de Mijas
View all properties

Top Costa del Sol Hotel Reviews

Hotel Apartamentos Bajondillo

Hotel Apartamentos Bajondillo

10/10 Excellent
"Amazing!!"
Melad 7-night trip
Posted 20 hours ago
Hotel Apartamentos Bajondillo
Hotel Zen Airport with Free shuttle

Hotel Zen Airport with Free shuttle

10/10 Excellent
"Very cute hotel. The view from the Pub patio is wonderful, but it comes with inclined stairs to the room (do not bring heavy rolling luggage, Lol). Feu restaurants at about 30min downhill walk to the beach. Grat place."
Federico 1-night trip
Posted 3 days ago
Hotel Zen Airport with Free shuttle
Hotel ILUNION Hacienda de Mijas

Hotel ILUNION Hacienda de Mijas

10/10 Excellent
"This was our third visit to the hotel which never fails to impress"
Edward 2-night trip
Posted 10 days ago
Hotel ILUNION Hacienda de Mijas

Explore a world of travel with Expedia