Cheap and budget hotels in Costa del Sol

Multiple accommodations for your stay
Destination
Check-in date:
12 Feb 2026
Check-out date:
13 Feb 2026
Guests
2 guests
Ages of children:
Filters:

Hotel ranking


Find hotel by


Price (per night)


Types of accommodation


Districts

  • More Less

Tourist sights

  • More Less

Hotel themes

  • More Less

Guest ratings


Hotel comes with

  • More Less

Room comes with


Clear Filters
Apply Filters

12829 results found

Bajondillo Beach Cozy Inns (Adults Only)

Calle Pasaje Del Bajondillo 13, Torremolinos, Spain (Open map)

The hotel has a prime setting within 25 minutes' walk of the Molino de Inca Botanical Garden, while natural sights like the large...
Read more...
8.9
Fabulous
1669 reviews

Costa Del Sol Torremolinos Hotel

Paseo del Colorado 29, Torremolinos, Spain (Open map)

You'll need 15-minute drive to Malaga airport. Featuring car rentals, as well as a 24-hour front desk, late check-out, and wake-up…
Read more...
8.2
Very Good
1172 reviews

Toboso Apar - Turis

Paseo Balcon De Europa, S/N, Nerja, Spain (Open map)

The hotel is in the historical centre of Nerja, so guests have quick access to the interactive museum "Museo de Nerja", which is a...
Read more...
8.6
Fabulous
927 reviews

Hotel Solymar

Ferraz Nº 34, Malaga, Spain (Open map)

Situated merely 1.5 km from the Long Playa de la Misericordia Sandy Beach, this Malaga hotel also gives access to such sports venues...
Read more...
8.2
Very Good
2055 reviews

Hotel Tarik

Paseo Maritimo, 49, Torremolinos, Spain (Open map)

SEA LIFE Benalmadena Aquarium is in the immediate vicinity of this smoke-free hotel, while Los Alamos is merely 5 minutes' walk...
Read more...
9.2
Superb
2245 reviews

Hostal Marissal By Dorobe

Paseo Balcon De Europa, 3, Nerja, Malaga, Nerja, Spain (Open map)

Nestled right in the centre of Nerja, the hotel is also just steps from Art Gallery Alkimia. The smoke-free Hostal Marissal By...
Read more...
7.7
Good
1072 reviews

Hotel Villa De Laredo

Paseo Maritimo Rey De Espana, 42, Fuengirola, Spain (Open map)

You'll need 23-minute drive to Malaga airport. Offering car rentals, along with 24-hour reception and wake-up calls, the 3-star...
Read more...
7.6
Good
1171 reviews

Boutique Hotel Pueblo

Avenida Juan Luis Peralta S/N, Benalmadena, Spain (Open map)

The 2-star hotel is about 20 km from Malaga airport and not far from such cultural venues as the architecturally unique castle-style...
Read more...
9.1
Superb
633 reviews

Bluesea Torremolinos Centro

Plaza De La Independencia, 12, Torremolinos, Spain (Open map)

This Torremolinos hotel is located a mere 200 metres from the Plaza Costa del Sol, and 3.7 km from the El Olivar Park. Guests will…
Read more...
7.1
Good
4450 reviews

The Orange House Boutique Hotel And Upstairs Rooftop Bar Center Of La Cala De Mijas 100M From The Beach

Calle Tolox 3, La Cala De Mijas, Spain (Open map)

The hotel puts you in the very heart of La Cala De Mijas, about 6 km from such entertainment sites as the arts theater "Las…
Read more...
8.4
Very Good
166 reviews

Hotel Rural Verde Oliva

2 Plaza Balcon De La Axarquia, Comares, Spain (Open map)

This Comares hotel is located around 6 km from the La Vaquería restaurant and 2.8 km from the Church of the Incarnation. Featuring a...
Read more...
7.8
Good
51 reviews

Hotel Malaga Picasso

Calle Acacias De Guadalmar, 153, Malaga, Spain (Open map)

The charming hotel offers a quiet location, within 7 km of Malaga Maria Zambrano railway station. The intimate 3-star Hotel Malaga...
Read more...
9.0
Superb
2395 reviews

Ona Las Rampas

Calle Pintor Nogales s/n Centro Comercial Las Rampas, Fuengirola, Spain (Open map)

The charming hotel is situated in a shopping centre, not far from the towering 10th-century Castle of Sohail. Ona Las Rampas...
Read more...
8.4
Very Good
4041 reviews

Hotel Malaga Nostrum Airport

Herman Hesse, 17, Malaga, Spain (Open map)

While staying in this Malaga hotel, you are invited to discover the best-preserved Alcazaba, located nearly 15 minutes away by car,...
Read more...
8.3
Very Good
2882 reviews

Kristal

Cauce, S/N, Torremolinos, Spain (Open map)

The Plaza Costa del Sol is located only steps away from the hotel, and Malaga airport is approximately a 15-minute drive away. The 3…
Read more...
7.1
Good
1565 reviews

Nh San Pedro De Alcantara

Jerez, 1, Marbella, Spain (Open map)

The positioning of the chic hotel in the tourist centre of Marbella ensures access to Es.Arte Gallery, which is a mere 5 minutes' walk…
Read more...
8.5
Fabulous
1504 reviews

The Urban Jungle Hostel

Calle Nino De Guevara 8, Malaga, Spain (Open map)

The nearby sports attractions include Estadio La Rosaleda, 5 minutes away by car. Situated within a 300-metre distance of Malaga...
Read more...
8.7
Fabulous
651 reviews

Hotel Agur

Toston, 4, Fuengirola, Spain (Open map)

The hotel is situated about 5 minutes on foot from La Plaza de los Chinorros and within 25 minutes' walk of Maria Zambrano Park....
Read more...
7.5
Good
3635 reviews

Ibis Budget Malaga Centro

Calvo, 4, Malaga, Spain (Open map)

Guests may find the art museum "Museo Jorge Rando" a few moments from the unpretentious hotel, and the Museum of the Brotherhood of...
Read more...
7.7
Good
7249 reviews

Beneste Frigiliana Hotel

C/San Sebastian S/N, Frigiliana, Spain (Open map)

The charming hotel is conveniently situated about 6 km from the interactive museum "Museo de Nerja". The smoke-free Hotel Villa...
Read more...
8.9
Fabulous
714 reviews
Thank you for subscribing
Close