Costa del Sol Honeymoon 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 Honeymoon Costa del Sol Hotels

Hotel Best Tritón

Hotel Best Tritón

Avenida Antonio Machado, 29 Benalmádena Malaga
  • 22 min drive from Port of Malaga
Stay at this beach hotel in Benalmádena. Enjoy free Wi-Fi, a full-service spa and a beach locale. Popular attractions Carihuela Beach and Los Boliches Beach ...
8.4/10 Very good! (692 reviews)
"Excellent hotel. Loved our room. The 6th floor pool was especially great."

Reviewed on 27 Sept 2026

Hotel Best Tritón
Amàre Beach Hotel Marbella - Adults Recommended

Amàre Beach Hotel Marbella - Adults Recommended

Avda. Severo Ochoa, 8 Marbella Malaga
  • 49 min drive from Port of Malaga
Stay at this beach hotel in Marbella. Enjoy free Wi-Fi, a full-service spa and 3 restaurants. Our guests praise the breakfast and the helpful staff in their ...
Amàre Beach Hotel Marbella - Adults Recommended
Leonardo Hotel Fuengirola Costa del Sol

Leonardo Hotel Fuengirola Costa del Sol

Calle Doctor Galvez Ginachero Fuengirola Malaga
  • 33 min drive from Port of Malaga
Stay at this beach hotel in Fuengirola. Enjoy free Wi-Fi, a full-service spa and breakfast (surcharge). Our guests praise the breakfast and the helpful staff ...
8.8/10 Excellent! (888 reviews)
"Great location sunbeds a nightmare like concrete better lying on the ground"

Reviewed on 25 Sept 2026

Leonardo Hotel Fuengirola Costa del Sol
See all 23,727 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

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
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
Benalmádena: Dolphins Watching / Shared Catamaran or private

Benalmádena: Dolphins Watching / Shared Catamaran or private

NZ$48
per adult
Benalmádena: Dolphins Watching / Shared Catamaran or private
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.