Book Paradores Costa del Sol accommodation from AU$136

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Costa del Sol

2 May - 3 May
Tonight
Check prices in Costa del Sol for tonight, 2 May - 3 May
3 May - 4 May
Tomorrow night
Check prices in Costa del Sol for tomorrow night, 3 May - 4 May

Top trending Costa del Sol Paradores accommodation

Benalma Hotel Costa del Sol

Benalma Hotel Costa del Sol

4 out of 5
Carretera Nacional 340, km 217, Urbanizacion Torremuelle, Benalmádena, Malaga
Fully refundableReserve now, pay when you stay
The price is AU$216 per night from 12 May to 13 May
AU$216
includes taxes & fees
12 May - 13 May
Located in Benalmádena, Benalma Hotel Costa del Sol is on the waterfront, within a 10-minute drive of Tivoli World and Benalmadena Marina.
Benalma Hotel Costa del Sol
Hotel Apartamentos Bajondillo

Hotel Apartamentos Bajondillo

4 out of 5
Paseo Maritimo s/n, Torremolinos, Malaga
Fully refundableReserve now, pay when you stay
The price is AU$182 per night from 4 May to 5 May
AU$182
includes taxes & fees
4 May - 5 May
Located in Torremolinos, Hotel Apartamentos Bajondillo is on the boardwalk/promenade, within a 10-minute drive of Costa del Sol Square and Crocodile Park.
Hotel Apartamentos Bajondillo
Occidental Puerto Banus

Occidental Puerto Banus

4 out of 5
Avenida Rotary Internacional s/n, Puerto Banus, Marbella, Malaga
Fully refundableReserve now, pay when you stay
The price is AU$391 per night from 26 May to 27 May
AU$391
includes taxes & fees
26 May - 27 May
Located in Marbella (Puerto Banús), Occidental Puerto Banus is a 4-minute walk from Puerto Banús Marina and 5 minutes by foot from El Corte Ingles Shopping ...
Occidental Puerto Banus
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
AC Hotel Málaga Palacio by Marriott

AC Hotel Málaga Palacio by Marriott

4 out of 5
Cortina Del Muelle 1, Málaga, Malaga
Fully refundableReserve now, pay when you stay
The price is AU$377 per night from 1 Jun to 2 Jun
AU$377
includes taxes & fees
1 June - 2 June
With a stay at AC Hotel Málaga Palacio by Marriott, you'll be centrally located in Málaga, steps from Málaga Cathedral and 4 minutes by foot from Port of ...
AC Hotel Málaga Palacio by Marriott
tent Torremolinos

tent Torremolinos

3 out of 5
Hoyo 28, Torremolinos, Malaga
Fully refundableReserve now, pay when you stay
The price is AU$136 per night from 5 May to 6 May
AU$136
includes taxes & fees
5 May - 6 May
You'll be centrally located in Torremolinos with a stay at tent Torremolinos, within a 15-minute walk of Casa de los Navajas and Aqualand Torremolinos.
tent Torremolinos
Alanda Marbella Hotel

Alanda Marbella Hotel

5 out of 5
Blvd. Principe Alfonso von Hohenlohe, Marbella, Malaga
Fully refundableReserve now, pay when you stay
The price is AU$519 per night from 1 Jun to 2 Jun
AU$519
includes taxes & fees
1 June - 2 June
Located in Marbella (Golden Mile), Alanda Marbella Hotel is within a 10-minute walk of Nagüeles Beach and Puente Romano Tennis Club.
Alanda Marbella Hotel
Hard Rock Hotel Marbella – Puerto Banús

Hard Rock Hotel Marbella – Puerto Banús

4 out of 5
Urb. Nueva Andalucía, s/n, Marbella, Málaga
Fully refundableReserve now, pay when you stay
The price is AU$421 per night from 27 May to 28 May
AU$421
includes taxes & fees
27 May - 28 May
Located in Marbella (Puerto Banús), Hard Rock Hotel Marbella – Puerto Banús is within a 15-minute walk of El Corte Ingles Shopping Center and Puerto Banús ...
Hard Rock Hotel Marbella – Puerto Banús
Hotel IPV Palace & Spa

Hotel IPV Palace & Spa

4 out of 5
Autovia A7, km 1018, Fuengirola, Malaga
Fully refundableReserve now, pay when you stay
The price is AU$269 per night from 22 May to 23 May
AU$269
includes taxes & fees
22 May - 23 May
With a stay at Hotel IPV Palace & Spa in Fuengirola (Miramar), you'll be within a 5-minute drive of Fuengirola Beach and Bioparc Fuengirola.
Hotel IPV Palace & Spa
Atarazanas Málaga Boutique Hotel

Atarazanas Málaga Boutique Hotel

3 out of 5
Calle de las Atarazanas, 19, Málaga, Malaga
Fully refundableReserve now, pay when you stay
The price is AU$275 per night from 5 May to 6 May
AU$275
includes taxes & fees
5 May - 6 May
With a stay at Atarazanas Málaga Boutique Hotel, you'll be centrally located in Málaga, steps from Central Market of Atarazanas and within a 5-minute walk of ...
Atarazanas Málaga Boutique Hotel
Don't see what you're looking for?
See all available properties in Costa del Sol
View all properties
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.

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.

Costa del Sol hotels essential information

Accommodation
24,106 hotels
Lowest Price
AU$136
Highest Price
AU$519
Popular hotels
Benalma Hotel Costa del Sol, Hotel Apartamentos Bajondillo, Occidental Puerto Banus, AC Hotel Málaga Palacio by Marriott, tent Torremolinos, Alanda Marbella Hotel, Hard Rock Hotel Marbella – Puerto Banús, Hotel IPV Palace & Spa, Atarazanas Málaga Boutique Hotel

Most recent Costa del Sol hotel reviews

Atarazanas Málaga Boutique Hotel
lastminute.com.au Verified Review
5 / 5
Thank you for a great stay. Very convenient to a variety of attractions, food and shopping.
A verified traveller stayed at Atarazanas Málaga Boutique Hotel
Posted 4 days ago
Atarazanas Málaga Boutique Hotel

More ways to explore Costa del Sol