Malaga Holidays from NZ$2,088
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
Top Holiday Package Deals in Malaga
Price found within the past 48 hours. Click for updated prices.
Alex Hotel
Perth City Centre
NZ$2,088
per person
30 Oct - 6 Nov
found 2 hours ago
Return flight included
Auckland (AKL) to Perth (PER)
9.2/10 Wonderful! (917 reviews)
Extremely clean room, basic but modern in the room (Iron, tea/coffee not in room). Amenities in hotel brilliant including shared spaces which are modern and funky. Close to train station, shopping and restaurants.
Reviewed on 12 Sept 2026
Our guide on where to stay in Malaga
Find the best Malaga areas and neighborhoods for the activities you enjoy most. Learn more about Malaga
Fremantle
Arty, eclectic Fremantle is known for its superb café culture, microbreweries and laid-back beach lifestyle.
Perth Central Business District
3 out of top 10 points of interest in this area
Perth Central Business District is known for its popular shops, and you can see some sights area like St George's Terrace and Hay Street Mall.
Mandurah
Explore the coastal and inland waterways of this large picturesque city in Western Australia and see lots of marine and land wildlife.
Perth City Centre
While visiting Perth City Centre, you might make a stop by sights like Western Australian Museum and Art Gallery of Western Australia.
Perth Airport
If you're spending some time in Perth Airport, DFO Perth and Outdoor Airport Viewing Platform are top sights worth seeing.
Our pick of the best Malaga Hotel Deals
Four Points by Sheraton Perth
707 Wellington Street Perth WA
Fully refundableReserve now, pay when you stay
NZ$272
11 Oct - 12 Oct
includes taxes & fees
8.8/10 Excellent! (1,000 reviews)
"Nice clean rooms, bed was comfy, breakfast was bang on, only thing that was disappointing was I needed a larger plate fir my Chicken Caesar Salad but when I went to ask for one they said they don't do that, so some of my Salad ended up on the floor."
Reviewed on 14 Sept 2026
Duxton Hotel Perth
1 St Georges Terrace Perth WA
Fully refundableReserve now, pay when you stay
NZ$318
29 Sept - 30 Sept
includes taxes & fees
Garde Hotel and Warders Cottages
19 Henderson St Fremantle WA
Fully refundableReserve now, pay when you stay
NZ$301
21 Sept - 22 Sept
includes taxes & fees
9.6/10 Exceptional! (536 reviews)
"Friendly staff, free welcome drink in the hotel bar. Parking is limited, but lots of other options nearby."
Reviewed on 17 Sept 2026
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.
Frequently asked questions
How much does a Malaga holiday package cost?
Maybe less than you might think — from a low NZ$2,088, 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.
Activities
Rottnest Island Same Day Return Ferry from Perth
NZ$161
per adult
96% of travellers recommend
Perth: Hop-on Hop-off Sightseeing Bus Ticket
NZ$66
per adult
88% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.