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$2,400 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

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 ...
Gran Hotel Guadalpin Banus
Hotel El Puerto by Pierre & Vacances

Hotel El Puerto by Pierre & Vacances

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,002 reviews)
"i stayed in the hotel for 4 nights in Oct 2026. The room was excellent and had everything required such as a safe, fridge , TV. I was on the 14 floor so had a great view along the sea front. Sometimes you had to wait a while for a lift. The breakfast was fine and covered all the basics, The pool ..."

Reviewed on 14 Oct 2026

Hotel El Puerto by Pierre & Vacances
Hotel ILUNION Fuengirola

Hotel ILUNION Fuengirola

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,000 reviews)
"Super convenient on the beach. Beautiful view"

Reviewed on 12 Oct 2026

Hotel ILUNION Fuengirola
See all 23,361 properties in Costa del Sol
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.

Activities

Málaga: Alcazaba and Roman Theatre Guided Tour With Entry

Málaga: Alcazaba and Roman Theatre Guided Tour With Entry

NZ$25
per adult
94% of travellers recommend
Málaga: Alcazaba and Roman Theatre Guided Tour With Entry
Picture 12 for Activity From Malaga: Caminito del Rey/White Villlages Tour & Tapas

Caminito del Rey & White Village Tour with Tapas from Málaga

NZ$134
per adult
98% of travellers recommend
Caminito del Rey & White Village Tour with Tapas from Málaga
From Malaga: Full-Day Bus Trip to Ronda and Setenil

From Malaga: Ronda and Setenil Guided Tour Day Trip

NZ$110
per adult
90% of travellers recommend
From Malaga: Ronda and Setenil Guided Tour Day Trip
See all activities in Costa del Sol
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.