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,001 reviews)
Hotel is located in an ideal location. Short walk from the train station and even closer to the beach. From the first second of entering the hotel the staff could not be any more helpful. Travelling with an infant son the staff went out there was to say good morning and understood the dynamics. I ...

Reviewed on 23 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.