Andalusia 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 flight + Beach hotel deals in Andalusia
Price found within the past 48 hours. Click for updated prices.
Hotel IPV Palace & Spa
Miramar
Price was NZ$3,098, price is now NZ$2,904 per person
NZ$2,904
per person
31 Oct - 5 Nov
found 11 hours ago
Return direct flight included
Auckland (AKL) to Málaga (AGP)
9/10 Wonderful! (1,003 reviews)
Great location just off the motorway. Staff, amenities, food and entertainment were all excellent
Reviewed on 19 Aug. 2025
Top Beach Andalusia Hotels
Gran Hotel Guadalpin Banus
C/ Edgar Neville, s/n, Nueva Andalucía, Puerto Banus, Marbella, Malaga
The price is NZ$523 per night from 8 Sept to 9 Sept
NZ$523
8 Sept - 9 Sept
includes taxes & fees
Stay at this 5-star luxury aparthotel in Marbella. Enjoy free breakfast, free WiFi, and a full-service spa. Our guests praise the helpful staff and the property ...
8.4/10 Very Good! (1,469 reviews)
"Amazing staff they went out above and beyond to make my stay enjoyable. Dinner at the poolside restaurant is better than any restaurant I tried in town."
Reviewed on 25 Jul. 2025
Hotel Playa Victoria
Glorieta Ana Orantes 4, Cádiz, Cadiz
The price is NZ$265 per night from 22 Sept to 23 Sept
NZ$265
22 Sept - 23 Sept
includes taxes & fees
Stay at this 4-star beach hotel in Cádiz. Enjoy free WiFi, a beach locale, and breakfast (surcharge). Popular attractions Playa de la Victoria and La Caleta ...
8.4/10 Very Good! (480 reviews)
"Nice hotel right on the beach. Beach chairs for rent of around 9EURO per chair/day. The hotel was comfortable but a bit outdated - rooms could use some remodeling and attention to detail. Our shower was very hard to work and after 3 days still were not able to adjust the temperature."
Reviewed on 11 Jun. 2025
Hotel El Puerto by Pierre & Vacances
Paseo Maritimo Rey de Espana, 32, Fuengirola, Malaga
Stay at this 3-star beach hotel in Fuengirola. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. ...
7.8/10 Good! (1,005 reviews)
"The area is just perfect and every food craving will be satisfied by walking 5 minutes. The beach in front is perfectly accessible and walking to the mall is also great."
Reviewed on 7 Aug. 2025
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.