Western Andalusia Honeymoon 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 Honeymoon Western Andalusia Hotels

Hotel Best Tritón

Hotel Best Tritón

4 out of 5
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 Benalmadena Marina and Carihuela Beach ...
8.2/10 Very Good! (612 reviews)
Stayed here one night before going to an apartment but when we got to the apartment, it was appalling, so we went back and booked in the Triton for the remaining 10 days of our holiday. Booked bed, breakfast and evening meal. Food is excellent with ample choice. The lasagne was so tasty. Drinks in ...

Reviewed on 3 Jan 2026

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

Amàre Beach Hotel Marbella - Adults Recommended

4 out of 5
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 ...
9.4/10 Exceptional! (999 reviews)
This is absolutely a beautiful hotel with an amazing spacious lobby, elegant and with tasteful decor. An amazing pool and sitting area. The location is perfect, safe and convenient to walk to restaurants, shops and other places of interest. The room is spectacular, spacious with refined and stylish ...

Reviewed on 23 Nov 2025

Amàre Beach Hotel Marbella - Adults Recommended
B bou Hotel La Viñuela & Spa

B bou Hotel La Viñuela & Spa

4 out of 5
Carretera de Velez-Malaga-Alhama s/n Vinuela Malaga
  • 38 min drive from Port of Malaga
Stay at this spa hotel in Vinuela. Enjoy free Wi-Fi, free parking and a full-service spa. Popular attractions Centro Budista Karma Guen and El Alcazar Recreationa ...
9/10 Wonderful! (206 reviews)
All excellent but coffee pods in room each day would have been better for the star hotel it is.

Reviewed on 3 Nov 2025

B bou Hotel La Viñuela & Spa
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.