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

Costa del Sol Hotel Guide - Hotels with Restaurant 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 Hotels with Restaurant

This weekend
3 Jul - 5 Jul
Next weekend
10 Jul - 12 Jul

Our top choices for Costa del Sol hotels with a restaurant

Interior detail

Holiday Inn Express Malaga Airport by IHG

Holiday Inn Express Malaga Airport by IHG
3.0 star property
Churriana
8.6 out of 10, Excellent, (1,958 reviews)
"Great stay"
United States
Danilo
The price is €144
includes taxes & fees
14 Jul - 15 Jul
Holiday Inn Express Malaga Airport by IHG
Beach nearby, white sand, free beach shuttle

Hotel Zen Airport with Free shuttle

Hotel Zen Airport with Free shuttle
4.0 star property
El Pinar
8.6 out of 10, Excellent, (163 reviews)
"Great place"
Canada
Anna
The price is €134
includes taxes & fees
15 Jul - 16 Jul
Hotel Zen Airport with Free shuttle
Lobby sitting area

Gran Hotel Miramar GL

Gran Hotel Miramar GL
5.0 star property
Málaga Centro
9.6 out of 10, Exceptional, (1,000 reviews)
"Overall great place to stay"
United States
Farid
The price is €414
includes taxes & fees
28 Jul - 29 Jul
Gran Hotel Miramar GL
Restaurant

Palacio Solecio, a Small Luxury Hotel of the World

Palacio Solecio, a Small Luxury Hotel of the World
4.0 star property
Málaga Centro
9.6 out of 10, Exceptional, (1,000 reviews)
"Comfortable clean rooms, great facilities and perfect location for discovering the town centre."
United Kingdom
Gerard
The price is €276
includes taxes & fees
14 Jul - 15 Jul
Palacio Solecio, a Small Luxury Hotel of the World
Fountain

Hotel Plaza del Castillo

Hotel Plaza del Castillo
4.0 star property
Campanillas
8.6 out of 10, Excellent, (826 reviews)
"Super clean and super friendly staff. Would definitely stay here again."
United States
Jeffrey
The price is €103
includes taxes & fees
5 Jul - 6 Jul
Hotel Plaza del Castillo
Restaurant

AC Hotel Málaga Palacio by Marriott

AC Hotel Málaga Palacio by Marriott
4.0 star property
Málaga Centro
9.4 out of 10, Exceptional, (1,004 reviews)
"The best stay!! Perfect area, walking distance to everywhere you need to see. They have a roof top restaurant that is amazing views and food. Will be recommending and staying here in the future."
United States
Emma
The price is €210
includes taxes & fees
29 Jul - 30 Jul
AC Hotel Málaga Palacio by Marriott
Front of property

Hotel Balcón de Europa

Hotel Balcón de Europa
4.0 star property
Nerja City Centre
9.2 out of 10, Wonderful, (467 reviews)
"The beach view balcony, private beach, restaurants, breakfast service, and staff, were all incredible!"
United States
Chelsey
The price is €234
includes taxes & fees
16 Jul - 17 Jul
Hotel Balcón de Europa
Exterior

NH Collection Marbella

NH Collection Marbella
4.0 star property
Marbella
8.8 out of 10, Excellent, (1,000 reviews)
"Miriam in Reception was extremely nice and polite. She made us feel welcomed."
United States
Nefer
The price is €268
includes taxes & fees
7 Jul - 8 Jul
NH Collection Marbella
Reception

Catalonia Málaga

Catalonia Málaga
4.0 star property
Carretera de Cadiz
8.8 out of 10, Excellent, (1,001 reviews)
"Very nice hotel. Perfect location. Beach is across the road 2-3 min walk. Supermarket 2 blocks away. Beautiful garden/ park right by the hotel.Tons of restaurants. The ones on the beach served excellent fresh fish and seafood. Hotel stuff was incredibly helpful, accommodating and polite. Room had everyone you need. Very spacious room"
United States
Mark
The price is €170
includes taxes & fees
5 Jul - 6 Jul
Catalonia Málaga
Terrace/patio

Paloma Blanca Boutique Hotel Puerto Banus

Paloma Blanca Boutique Hotel Puerto Banus
3.5 star property
San Pedro de Alcantara
9.2 out of 10, Wonderful, (843 reviews)
"Very good hotel"
Germany
Alexej
The price is €217
includes taxes & fees
28 Jul - 29 Jul
Paloma Blanca Boutique Hotel Puerto Banus
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.
View all properties

Top Costa del Sol Hotel Reviews

Don Carlos Marbella

Don Carlos Marbella

10/10 Excellent
"Perfect hotel! Enjoyed 7 days in this beautifully renovated hotel with my fiancée, it was absolutely lovely. Very welcoming staff. Breakfast was a highlight, with so many options (+ some gluten free ones which were appreciated as I am celiac). Also many things to do at and close to the hotel, including tennis at Rafa Nadal Tennis Academy. Lovely staff there as well (Maggy :) was amazing), great courts and coaches!"
Jerome 7-night trip
Posted 16 hours ago
Don Carlos Marbella

Frequently asked questions

How much do hotels with dining in Costa del Sol cost?
Expect to pay between €103 and €414 per night for hotels in Costa del Sol. The ideal stay with a restaurant, or one that's near top dining experiences, is waiting for you on Expedia. These prices were available on Expedia within the past 7 days, for a hotel booking with a check-in date within the next year. Prices reflect current offers and availability is subject to change. Additional terms may apply.
What are the best hotels with dining in Costa del Sol?
Costa del Sol has multiple hotels with dining that have a total average guest review rating of 9.0. Eager to explore top foodie experiences in Málaga? Do it from Palacio Solecio, a Small Luxury Hotel of the World, a 4-star property with a nearby boardwalk and a restaurant. Or, eat your way around Málaga from La Luna Blanca. Also a traveller favourite, it has a 2-star rating and conveniences such as a garden and pool sun loungers.
How many hotels with restaurants are there in Costa del Sol?
Choose from 563 hotels that offer access to superb dining all over Costa del Sol. Whether you're after a hotel with a restaurant or one that puts you in the middle of a gastronomic universe, Expedia makes it a cinch to find the perfect digs.
What are the best cheap hotels with dining in Costa del Sol?
With hotels with dining starting from €103 per night, you'll have extra money left over for exploring Costa del Sol's culinary hot spots. If Málaga is on your travel agenda, book a room at La Luna Blanca. A swimming pool and a garden help make this option a popular pick. You can also find inexpensive hotels with dining in Marbella. Make yourself at home at Marriott's Playa Andaluza and take advantage of amenities including a waterslide and a terrace. Love to explore Costa del Sol without hurting your hip pocket? Add some fabulous free attractions to your to-do list, like Malagueta Beach in Málaga. Marbella also has tons of things to do that don't cost a penny, including Puerto Banús Beach. This price was available on Expedia within the past 7 days, for a hotel booking with a check-in date within the next year. Prices reflect current offers and availability is subject to change. Additional terms may apply.
Are there any family-friendly hotels with dining in Costa del Sol?
Definitely, so gather your group and get busy organising that trip to Costa del Sol! If Málaga is on your itinerary, check out Apartamentos Nono Charming Stay. This 3-star family-friendly hotel will put you close to some tasty food experiences. Amenities here include laundry facilities and WiFi. Another terrific choice with dining is Málaga Corte Inglés Apartment. Also in Málaga, it has a 3.5-star rating and has an oven and WiFi. Málaga has lots of family-friendly attractions when it's time to head out and explore. Malagueta Beach and Los Alamos Beach promise fun for all ages.
Are there any 5-star hotels with dining in Costa del Sol?
Costa del Sol has plenty of properties that blend upmarket accommodation with great dining experiences. Discover the food scene of Málaga from Gran hotel Miramar GL, a 5-star getaway with amenities such as a swimming pool and a rooftop terrace. Vincci Seleccion Posada del Patio Hotel is another popular option in Málaga. Also rated 5 stars, a rooftop terrace and a pillow menu are among the reasons discerning guests choose to holiday here.
Why book your hotel with restaurants in Costa del Sol with Expedia?
Booking a hotel with restaurants in Costa del Sol is as easy as deciding on your travel dates and choosing a place that suits your needs. Looking for a getaway that has its own restaurant or is close to a culinary hub? Want it to be affordable or luxurious? Use Expedia's search filters to narrow your results even further and find the ideal fit.
How can I find cheap hotels with restaurants in Costa del Sol?
The easiest way to uncover cheap hotels with restaurants in Costa del Sol is with Expedia's handy filter tool. Source stays with restaurants or extra touches, like included breakfast. You can also tailor your search results by star rating, amenities and budget to grab unbeatable bargains with only a few clicks.
What is there to do in Costa del Sol near my hotel with restaurants?
Whether you're a fan of dining, sightseeing, museums or malls, Costa del Sol offers something for everyone! The top city of Málaga boasts lots of things to do and see, including Malagueta Beach, Picasso Museum Malaga and Málaga Cathedral. If you're headed for Marbella, Venus Beach, Fontanilla Beach and Bajadilla Beach are worth putting on your itinerary.

Explore a world of travel with Expedia