
Parauta Holidays from NZ$2,529
Book a Hotel + Flight or Car together to unlock savings
Photo by Por los caminos de Málaga
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Parauta Holiday Deals
Price found within the past 48 hours. Click for updated prices.

Exe Málaga Museos Hotel
Málaga Centro
Price was NZ$3,632, price is now NZ$2,529 per person
NZ$2,529
per person
27 Dec - 2 Jan
found 1 day ago
Return direct flight included
London (LHR) to Málaga (AGP)
16.8/10 Exceptional! (674 reviews)
Excellent location, clean, modern rooms, lovely roof terrace & helpful staff.
Reviewed on 4 Nov 2025

Only YOU Hotel Malaga
Málaga Centro
Price was NZ$8,717, price is now NZ$3,446 per person
NZ$3,446
per person
29 Dec - 2 Jan
found 24 hours ago
Return direct flight included
London (LHR) to Málaga (AGP)
19.2/10 Exceptional! (722 reviews)
Beautiful hotel with amazing staff. Superb location
Reviewed on 23 Nov 2025

Tandem Soho Suites
Málaga Centro
Price was NZ$3,855, price is now NZ$2,639 per person
NZ$2,639
per person
27 Dec - 2 Jan
found 1 day ago
Return direct flight included
London (LHR) to Málaga (AGP)
18/10 Exceptional! (208 reviews)
Anna at the front desk was wonderful… helpful, accommodating, and extremely pleasant. The room was the best we had stayed in throughout the entire 2-month stay in Europe!
Great shower with no leaks (imagine that!), great little efficient kitchen, wonderful bed and room to work. The area of SOHO terrific and extremely convenient to everything center city Malaga has to offer. And the Altarazanas market is 6 minutes away. A+ toTandem Suites!
Reviewed on 22 Nov 2025

Eurostars Astoria
Málaga Centro
Price was NZ$3,804, price is now NZ$2,614 per person
NZ$2,614
per person
27 Dec - 2 Jan
found 1 day ago
Return direct flight included
London (LHR) to Málaga (AGP)
16.8/10 Exceptional! (1,000 reviews)
Perfect location for exploring the old town of Malaga. Soho just behind the hotel has some nice collect tapas and other food options and bars. A short walk up into the old town and you see all the amazing buildings and again lots of nice cafes and bars. The hotel is clean and safe and the staff were very friendly and helpful. Also just across the road from the Centro Alameda train stop so really easy to get to the airport (4 stops away). Perfect for a day or two exploring the historic heart of Malaga
Reviewed on 23 Nov 2025

Palacio Solecio, a Small Luxury Hotel of the World
Málaga Centro
Price was NZ$5,211, price is now NZ$3,776 per person
NZ$3,776
per person
27 Dec - 2 Jan
found 1 day ago
Return direct flight included
London (LHR) to Málaga (AGP)
19.2/10 Exceptional! (1,001 reviews)
Excellent service and very helpful staff. Beautiful building and room.
Reviewed on 20 Nov 2025
Parauta Holiday
Our pick of the best Parauta Hotel Deals

Hard Rock Hotel Marbella – Puerto Banús
Urb. Nueva Andalucía, s/n Marbella Málaga
Fully refundableReserve now, pay when you stay
The price is NZ$195 per night from 1 Dec to 2 Dec
NZ$195
1 Dec - 2 Dec
includes taxes & fees
8.6/10 Excellent! (902 reviews)
Room was lovely really clean & comfortable Nice touches slippers, dressing gown Kettle Clothes steamer
Reviewed on 19 Nov 2025

Marbella Club Hotel Golf Resort & Spa
Bulevar Principe Alfonso von Hohenlohe Marbella Malaga
The price is NZ$882 per night from 25 Nov to 26 Nov
NZ$882
25 Nov - 26 Nov
includes taxes & fees
9.6/10 Exceptional! (167 reviews)
A no compromises experience. Well worth the money. If you have it.
Reviewed on 18 Nov 2025

Nobu Hotel Marbella
Blvar Principe Alfonso von Hohenlohe S/N Marbella Malaga
Fully refundableReserve now, pay when you stay
The price is NZ$630 per night from 26 Nov to 27 Nov
NZ$630
26 Nov - 27 Nov
includes taxes & fees
9/10 Wonderful! (275 reviews)
Amazing staff
Reviewed on 6 Oct 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.

