Malaga Holidays from NZ$1,486
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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 Malaga Holiday Packages
- Rockingham Holiday Village
12 Sept - 17 SeptRockingham Holiday Village + Flight
East Rockingham5 nights2.5 star property8.0/10 - Very good (16 reviews)Return • Auckland (AKL) - Perth (PER)AKL - PER • Direct PER - AKL • DirectNZ$2,084NZ$1,486found 19 hours agoper traveller - Coastal Luxe 4-bed House in Madora Bay
12 Sept - 17 SeptCoastal Luxe 4-bed House in Madora Bay + Flight
Madora Bay5 nights2.0 star propertyReturn • Auckland (AKL) - Perth (PER)AKL - PER • Direct PER - AKL • DirectNZ$3,483NZ$2,081found 19 hours agoper traveller - Alex Hotel
12 Sept - 17 SeptAlex Hotel + Flight
Perth City Centre5 nights4.0 star property9.2/10 - Wonderful (910 reviews)Return • Auckland (AKL) - Perth (PER)AKL - PER • Direct PER - AKL • DirectNZ$2,505NZ$1,707found 19 hours agoper traveller - Pensione Hotel Perth
12 Sept - 17 SeptPensione Hotel Perth + Flight
Perth Central Business District5 nights3.5 star property8.8/10 - Excellent (1,000 reviews)"Lovely clean, amazing friendly staff, convenient location"Reviewed July 12, 2026Return • Auckland (AKL) - Perth (PER)AKL - PER • Direct PER - AKL • DirectNZ$2,315NZ$1,682found 19 hours agoper traveller - QT Perth
12 Sept - 17 SeptQT Perth + Flight
Perth Central Business District5 nights5.0 star property9.0/10 - Wonderful (973 reviews)"Location and rooftop bar are probably the only things we liked. The bed was comfortable and the hairdryer good. The concierge/ lift attendant was superb. She was friendly welcoming and explained the lift use and procedures. The room was a king deluxe on the 10th floor. The lighting is very dim. The bathroom has very poor lighting. Impossible for me to do make up. The toilet and shower share a sliding door so both facilities cannot be used at the same time - even with the door closed on the..."Reviewed July 26, 2026Return • Auckland (AKL) - Perth (PER)AKL - PER • Direct PER - AKL • DirectNZ$2,627NZ$1,911found 19 hours agoper traveller
What to do near Malaga
Rottnest Island Same Day Return Ferry from Perth
From Perth: Pinnacles Desert, Yanchep & Swan Valley Day Tour
Discover Rottnest Island Day Tour from Perth & Fremantle
Frequently Asked Questions
How much does a Malaga holiday package cost?
Maybe less than you might think — from a low NZ$1,486, actually! By combining hotels, flights and car rentals into your own custom-made package, your Malaga escape is just a few clicks away.
How do I get a cheap travel package to Malaga?
Bundle your flights and hotels, add extras such as activities, and save with a Malaga holiday package. You won't just walk away with amazing discounts on your getaway — you'll have a world of choice within your reach too. When you book through Expedia, you'll have your pick of over 550 partner airlines and 1 000 000 hotels around the globe. Your unforgettable holiday begins right here, right now!
Where should I stay in Malaga?
Most people who visit Malaga put both Kings Park and Botanic Garden and Swan Bells Belltower on their itineraries. Why not go for a hotel close to one of these great attractions?
How far in advance should I book my Malaga holiday?
It depends on the airline, but you can generally compare international flights on Expedia up to 12 months in advance. While it's generally a good idea to book ahead of time, lucky travellers will occasionally find a cheaper flight just weeks prior to the date of departure.
What does an Expedia Malaga travel package include?
You can choose from a combination of hotels, rental cars and flights. Once you've made your booking, you can add some tours and activities. Want to pick your fare class? That's easy to do too. The choice is all yours when it comes to crafting your ideal Malaga getaway.
What should I know before booking a Malaga travel package?
Find deals that match your budget with an Expedia package. Hotels, flights, rental cars — we have everything you need to plan your break. You'll save a packet just for bundling your bookings. Whether you're heading away on a ski adventure or drinking cocktails on a beach, your ideal holiday is just a few clicks away.
Can I choose my airline with a Malaga Expedia holiday package?
Yes, definitely. Expedia has over 550 partner airlines to pick from globally. With all that choice, finding the right carrier to take you to Malaga won't be hard.
If I'm not able to travel, can I cancel my Malaga holiday package?
You can. We realise life doesn't always go to plan, so we're here to help if you have to make changes to your Malaga holiday package. You may be able to amend or cancel your itinerary at no cost if you've booked in the last 24 hours. Your airline, hotel or car rental company may impose a fee if your booking was made more than 24 hours ago. Visit our Customer Service Portal for further information. Also, check your itinerary for the nitty-gritty on change fees.