Malaga Holidays from NZ$2,093

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 Holiday Package Deals in Malaga

Price found within the past 48 hours. Click for updated prices.
Modern Studio in Fremantle With Stunning Rooftop

Modern Studio in Fremantle With Stunning Rooftop

2.5 out of 5
North Fremantle
Price was NZ$3,052, price is now NZ$2,093 per person
NZ$2,093
per person
9 Mar - 15 Mar
found 1 day ago
Return direct flight included
Auckland (AKL) to Perth (PER)
No reviews
Stylish 2-bed Unit With Views & Rooftop Access

Stylish 2-bed Unit With Views & Rooftop Access

2.5 out of 5
North Fremantle
Save 100% on your flight
Price was NZ$3,914, price is now NZ$2,521 per person
NZ$2,521
per person
9 Mar - 15 Mar
found 1 day ago
Return direct flight included
Auckland (AKL) to Perth (PER)
No reviews
Charming 1-bed With Rooftop Access & Parking

Charming 1-bed With Rooftop Access & Parking

2.5 out of 5
North Fremantle
Save 100% on your flight
Price was NZ$3,497, price is now NZ$2,314 per person
NZ$2,314
per person
9 Mar - 15 Mar
found 1 day ago
Return direct flight included
Auckland (AKL) to Perth (PER)
No reviews

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
Mandurah which includes surfing and surf

Mandurah

Explore the coastal and inland waterways of this large picturesque city in Western Australia and see lots of marine and land wildlife.

Find hotels in Mandurah

Our pick of the best Malaga Hotel Deals

Four Points by Sheraton Perth

Four Points by Sheraton Perth

4.5 out of 5
707 Wellington Street Perth WA
Fully refundableReserve now, pay when you stay
The price is NZ$231 per night from 26 Jan to 27 Jan
NZ$231
26 Jan - 27 Jan
includes taxes & fees
8.6/10 Excellent! (1,001 reviews)
Room was spotless. Staff very helpful. Breakfast fantastic!!!! Hotel lovely.

Reviewed on 14 Jan 2026

Four Points by Sheraton Perth
Novotel Perth Langley

Novotel Perth Langley

4.5 out of 5
221 Adelaide Terrace Perth WA
Fully refundableReserve now, pay when you stay
The price is NZ$209 per night from 22 Jan to 23 Jan
NZ$209
22 Jan - 23 Jan
includes taxes & fees
7.8/10 Good! (1,002 reviews)
The room had a ripped sheet

Reviewed on 9 Jan 2026

Novotel Perth Langley
Rydges Perth Kings Square

Rydges Perth Kings Square

4.5 out of 5
621 Wellington Street Perth WA
Fully refundableReserve now, pay when you stay
The price is NZ$204 per night from 25 Jan to 26 Jan
NZ$204
25 Jan - 26 Jan
includes taxes & fees
8.6/10 Excellent! (1,005 reviews)
Clean rooms and very friendly staff

Reviewed on 17 Jan 2026

Rydges Perth Kings Square
See all 1,858 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$2,093, 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.

Discover the most popular places to visit in Malaga

Scarborough Beach which includes a sandy beach and general coastal views

Scarborough Beach

4.5/5(450 reviews)

Pedestrian promenades with ocean views, fun playgrounds, shops and cafés, and of course the beach itself, make this one very popular surf beach indeed.

Scarborough Beach
Elizabeth Quay which includes a sunset, outdoor art and general coastal views

Elizabeth Quay

4.5/5(946 reviews)

An exciting new addition to the Perth riverfront, this precinct has everyone talking. There is already heaps to see and do and it’s not even finished yet.

Elizabeth Quay
Hillarys Boat Harbour showing a coastal town, a sunset and skyline

Hillarys Boat Harbour

4.5/5(352 reviews)

Stroll the length of the boardwalk and admire the view, enjoy a round of mini golf or enjoy a bite to eat at Perth’s liveliest marina.

Hillarys Boat Harbour

Activities

SeaLink Rottnest Island - Same Day Return Ferry from Perth

Rottnest Island Same Day Return Ferry from Perth

NZ$148
per adult
94% of travellers recommend
Rottnest Island Same Day Return Ferry from Perth
SeaLink Rottnest Island - Same Day Return Ferry

Rottnest Island Same Day Return Ferry from Fremantle

NZ$100
per adult
96% of travellers recommend
Rottnest Island Same Day Return Ferry from Fremantle
A view of the perth city skyline from a river at sunset

Swan River Dinner Cruise

NZ$186
per adult
84% of travellers recommend
Swan River Dinner Cruise
See all activities in Perth
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.