Costa del Sol Beach Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Top Beach Costa del Sol Hotels

Gran Hotel Guadalpin Banus

Gran Hotel Guadalpin Banus

5 out of 5
C/ Edgar Neville, s/n Marbella Malaga
  • 56 min drive from Port of Malaga
Stay at this luxury aparthotel in Marbella. Enjoy free breakfast, free Wi-Fi and a full-service spa. Our guests praise the helpful staff and the property condition ...
8.6/10 Excellent! (1,535 reviews)
Very outdated. Furniture and amenities destroyed. Everything is old and bad condition. Will not stay again. It is a motel! Not a 5 star hotel! Expedia team should be responsible when recommending places to stay. Disappointed.

Reviewed on 8 Jan 2026

Gran Hotel Guadalpin Banus
Hotel El Puerto by Pierre & Vacances

Hotel El Puerto by Pierre & Vacances

3 out of 5
Paseo Maritimo Rey de Espana, 32 Fuengirola Malaga
  • 34 min drive from Port of Malaga
Stay at this beach hotel in Fuengirola. Enjoy free Wi-Fi, a rooftop terrace and breakfast (surcharge). Our guests praise the helpful staff in their reviews. ...
8/10 Very Good! (1,012 reviews)
Staff is very friendly, hotel is clean and in an amazing location. Only issue we had is that the mattresses are very hard! When you’re out walking all day and come back to your room exhausted and desperate for sleep you want a soft comfortable bed and this was not that. We spent almost every night ...

Reviewed on 24 Feb 2026

Hotel El Puerto by Pierre & Vacances
Hotel ILUNION Fuengirola

Hotel ILUNION Fuengirola

4 out of 5
Paseo Maritimo Rey De Espana 87 Fuengirola Malaga
  • 31 min drive from Port of Malaga
Stay at this beach hotel in Fuengirola. Enjoy breakfast (surcharge), parking (surcharge) and a 24-hour front desk. Our guests praise the helpful staff in their ...
8.4/10 Very Good! (1,002 reviews)
Clean room very helpful welcoming staff and in a perfect location just steps away from the train station and situated in the Los Boliches area of Fuengirola gorgeous views perfect and good value

Reviewed on 25 Feb 2026

Hotel ILUNION Fuengirola
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.