Hotels with Restaurants in Costa del Sol from $140

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Costa del Sol Hotels with Restaurants

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
Free Cancellation
Reserve now, pay when you stay
$201 nightly
The price is $221 total per night
$221 total
Jul 27 - Jul 28
Total includes taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
Molina Lario Hotel

Molina Lario Hotel

4 out of 5
Molina Lario 20-22, Málaga, Malaga
Free Cancellation
Reserve now, pay when you stay
$213 nightly
The price is $234 total per night
$234 total
Jul 28 - Jul 29
Total includes taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
El Fuerte Marbella

El Fuerte Marbella

5 out of 5
Calle el Fuerte s/n, Marbella, Malaga
$685 nightly
The price is $753 total per night
$753 total
Aug 17 - Aug 18
Total includes taxes and fees
A full-service spa, 3 restaurants, and 3 outdoor pools are all featured at this smoke-free hotel. Relax with sun loungers and beach umbrellas, and cool off with ...
Hotel IPV Palace & Spa

Hotel IPV Palace & Spa

4 out of 5
Autovia A7, km 1018, Fuengirola, Malaga
Free Cancellation
Reserve now, pay when you stay
$199 nightly
The price is $219 total per night
$219 total
Jul 27 - Jul 28
Total includes taxes and fees
A full-service spa, 3 restaurants, and a gym are all featured at this smoke-free hotel. Traveling for business? Take advantage of the free WiFi in public areas, ...
Mac Puerto Marina Benalmadena

Mac Puerto Marina Benalmadena

4 out of 5
Avenida del Puerto Deportivo, s/n, Benalmádena, Malaga
$263 nightly
The price is $289 total per night
$289 total
Aug 17 - Aug 18
Total includes taxes and fees
This eco-certified hotel features a full-service spa, a marina, and a restaurant. Enjoy the outdoor pool and perks like free WiFi. Enjoy the steam room and unwind ...
Melia Costa Del Sol

Melia Costa Del Sol

4 out of 5
Paseo Maritimo 11- Playa De Bajondillo, Torremolinos, Malaga
Free Cancellation
Reserve now, pay when you stay
$283 nightly
The price is $311 total per night
$311 total
Jul 30 - Jul 31
Total includes taxes and fees
A full-service spa, 2 restaurants, and 3 outdoor pools are all featured at this eco-certified hotel. Traveling on business? Take advantage of the business center ...
Sallés Hotel Málaga Centro

Sallés Hotel Málaga Centro

4 out of 5
Marmoles 6, Málaga, Malaga
$154 nightly
The price is $170 total per night
$170 total
Jul 29 - Jul 30
Total includes taxes and fees
This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public ...
Gran Hotel Guadalpin Banus

Gran Hotel Guadalpin Banus

5 out of 5
C/ Edgar Neville, s/n, Nueva Andalucía, Puerto Banus, Marbella, Malaga
$406 nightly
The price is $447 total per night
$447 total
Jul 29 - Jul 30
Total includes taxes and fees
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this luxury aparthotel. Relax with sun loungers and beach umbrellas, and enjoy a drink ...
Ona Marinas de Nerja Spa Resort

Ona Marinas de Nerja Spa Resort

4 out of 5
CN 340 Km 289,50, Nerja, Malaga
$173 nightly
The price is $191 total per night
$191 total
Aug 3 - Aug 4
Total includes taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free aparthotel. There's fun for all ages with a children's club and a children's ...
Ibersol Torremolinos Beach

Ibersol Torremolinos Beach

4 out of 5
C/ Pontinental, 2, Torremolinos, Malaga
$151 nightly
The price is $167 total per night
$167 total
Jul 27 - Jul 28
Total includes taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. There's fun for all ages with a children's pool and a playground, ...
Hotel El Puerto by Pierre & Vacances

Hotel El Puerto by Pierre & Vacances

3 out of 5
Paseo Maritimo Rey de Espana, 32, Fuengirola, Malaga
$127 nightly
The price is $140 total per night
$140 total
Jul 27 - Jul 28
Total includes taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the a rooftop terrace and perks like free WiFi. There's a poolside bar on site, and ...
Medplaya Hotel Bali

Medplaya Hotel Bali

3 out of 5
Avenida de Telefonica, 7, Benalmádena, Malaga
Get rates
This hotel features 2 bars/lounges, a poolside bar, and a restaurant. Bring the family and enjoy the mini golf, children's pool, and playground. Enjoy the outdoor ...
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.

Costa del Sol hotels essential information

Accommodation
24,247 hotels
Lowest Price
$140
Highest Price
$753
Popular hotels
Ibersol Torremolinos Beach, AC Hotel Málaga Palacio by Marriott, Molina Lario Hotel, Mac Puerto Marina Benalmadena, Melia Costa Del Sol, Gran Hotel Guadalpin Banus, Hotel El Puerto by Pierre & Vacances, Hotel IPV Palace & Spa, El Fuerte Marbella, Sallés Hotel Málaga Centro, Medplaya Hotel Bali, Ona Marinas de Nerja Spa Resort

Recent Costa del Sol hotel reviews by fellow wanderers

Hotel Apartamentos Bajondillo

Hotel Apartamentos Bajondillo

5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Don't rent a car, basically impossible to park at the end of th day, that just ruined the car bit for us. The pool is too small for the volume of people trying to use it. The I am Vietnam restaurant a short walk round the beachfront is worth a visit. "
A verified traveler stayed at Hotel Apartamentos Bajondillo
Hotel Apartamentos Bajondillo