Malaga Holidays from NZ$1,978

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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 Holiday Package Deals in Malaga

Price found within the past 48 hours. Click for updated prices.
Alex Hotel

Alex Hotel

4 out of 5
Perth City Centre
Price was NZ$2,566, price is now NZ$1,978 per person
NZ$1,978
per person
27 Aug - 3 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Perth (PER)
9.2/10 Wonderful! (893 reviews)
It was ok, but missed the mark. I usually try and be positive but this place markets itself as a chic inner city stay, the reality is it feels kind of cheap and is abit grubby. The quilt wasn’t in a cover and was foul and stained and the horrible industrial grade carpet had really weird stains too. Appreciate that the noise and arrests happening outside aren’t the properties fault but it all added up to a weird stay.

Reviewed on 7 June 2026

Bright 2-bed Unit Near Scarborough Beach

Bright 2-bed Unit Near Scarborough Beach

2.5 out of 5
Scarborough
Price was NZ$3,165, price is now NZ$2,154 per person
NZ$2,154
per person
27 Aug - 3 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Perth (PER)
8/10 Very Good! (2 reviews)
QT Perth

QT Perth

5 out of 5
Perth Central Business District
Price was NZ$3,224, price is now NZ$2,531 per person
NZ$2,531
per person
27 Aug - 3 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Perth (PER)
9/10 Wonderful! (957 reviews)
Bed was very comfortable, roof top bar has a good vibe, would definitely stay here again.

Reviewed on 2 May 2026

Hyde Perth

Hyde Perth

5 out of 5
Perth Central Business District
Price was NZ$3,018, price is now NZ$2,406 per person
NZ$2,406
per person
27 Aug - 3 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Perth (PER)
9/10 Wonderful! (6 reviews)
Esplanade Hotel Fremantle by Rydges

Esplanade Hotel Fremantle by Rydges

4.5 out of 5
Fremantle
Price was NZ$2,910, price is now NZ$2,345 per person
NZ$2,345
per person
27 Aug - 3 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Perth (PER)
8.4/10 Very Good! (1,002 reviews)
Large room with a balcony we couldn’t use due to weather but helpful because the windows are single pane and the road noise is high. Large shower with separate tub. There is a mini fridge and kettle for instant coffee or tea. The closet comes with four attached hangers but they will bring more if you ask. Not sure how the allocation of towels works but we had to ask to have facecloths delivered. No bar soap for the shower but attached liquid bath gel, shampoo & conditioner. There’s a guest laundry. Bedtime your credit card

Reviewed on 5 June 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

Fremantle

1 out of top 10 points of interest in this area

Arty, eclectic Fremantle is known for its superb café culture, microbreweries and laid-back beach lifestyle.

Find hotels in Fremantle

Our pick of the best Malaga Hotel Deals

Duxton Hotel Perth

Duxton Hotel Perth

5 out of 5
1 St Georges Terrace Perth WA
Fully refundableReserve now, pay when you stay
The price is NZ$292 per night from 3 July to 4 July
NZ$292
3 July - 4 July
includes taxes & fees
9.2/10 Wonderful! (1,024 reviews)
"Easy to book, room very clean, great view from my room, staff super friendly & helpful, and it is close to everything. We would definitely stay here again"

Reviewed on 13 June 2026

Duxton Hotel Perth
Great Southern Hotel Perth

Great Southern Hotel Perth

3 out of 5
15 Robinson Avenue Perth WA
The price is NZ$121 per night from 21 June to 22 June
NZ$121
21 June - 22 June
includes taxes & fees
8.8/10 Excellent! (1,003 reviews)
"Very king staff there"

Reviewed on 12 June 2026

Great Southern Hotel Perth
Pan Pacific Perth

Pan Pacific Perth

5 out of 5
207 Adelaide Terrace East Perth WA
Fully refundableReserve now, pay when you stay
The price is NZ$305 per night from 19 June to 20 June
NZ$305
19 June - 20 June
includes taxes & fees
8.6/10 Excellent! (1,015 reviews)
"I had a great stay our room was modern clean and comfortable the buffet breakfast was amazing would ve happy to return for another stay again in the future"

Reviewed on 13 June 2026

Pan Pacific Perth
See all 1,969 properties in Malaga
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$1,978, 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.