Cheap flights from MEL to AGP (Tullamarine to Málaga)

Earn rewards on top of your airline miles with Orbitz Rewards

Many airlines offer flexible change policies

Sign up to receive text alerts about your trip

Cheap Flights from MEL to AGP starting at $713 One Way, Round Trip

Prices starting at for return flights and $713 for one-way flights to Málaga were the cheapest prices found within the past 7 days, for the period specified. Prices and availability are subject to change. Additional terms apply.

Hotel Ideas near Málaga

Airport Hotels near Málaga

Holiday Inn Express Malaga Airport by IHG

Holiday Inn Express Malaga Airport by IHG

3 out of 5
Avenida de Velazquez 294 Salida Málaga Malaga
$153 nightly
The price is $168 total per night from Aug 26 to Aug 27
$168 total
Aug 26 - Aug 27
Total with taxes and fees
Book a stay at this business-friendly hotel in Málaga. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
8.6/10 Excellent! (1,963 reviews)
"The breakfast was very good and the staff is very friendly."

Reviewed on Jul 23, 2026

Holiday Inn Express Malaga Airport by IHG
Hotel Zen Airport with Free shuttle

Hotel Zen Airport with Free shuttle

4 out of 5
Camino de los Fresnos, 9 Torremolinos Malaga
$93 nightly
The price is $102 total per night from Jul 28 to Jul 29
$102 total
Jul 28 - Jul 29
Total with taxes and fees
Book a stay at this business-friendly hotel in Torremolinos. Enjoy free WiFi, breakfast (surcharge), and a free airport shuttle. Our guests praise the helpful ...
Hotel Zen Airport with Free shuttle
Livensa Living Studios Malaga Feria

Livensa Living Studios Malaga Feria

1 out of 5
Calle Baliza 2 Málaga Andalusia
$73 nightly
The price is $81 total per night from Aug 23 to Aug 24
$81 total
Aug 23 - Aug 24
Total with taxes and fees
Stay at this hostal in Málaga. Enjoy free WiFi, a 24-hour fitness center, and parking (surcharge). Popular attractions Port of Malaga and Malagueta Beach are ...
8.6/10 Excellent! (185 reviews)
"Room was dirty, small rooms. The cafeteria area and area outside are great for relaxing but the choices of food on offer is poor. Sandwiches for breakfast and Chicken Pasta on offer for breakfast really? Staff themselves are fantastic, it is in a neighbourhood with nothing really nearby, couple of ..."

Reviewed on Jul 23, 2026

Livensa Living Studios Malaga Feria
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.

Low Priced Málaga Hotels

Holiday Inn Express Malaga Airport by IHG

Holiday Inn Express Malaga Airport by IHG

3 out of 5
Avenida de Velazquez 294 Salida Málaga Malaga
$153 nightly
The price is $168 total per night from Aug 26 to Aug 27
$168 total
Aug 26 - Aug 27
Total with taxes and fees
Book a stay at this business-friendly hotel in Málaga. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
8.6/10 Excellent! (1,963 reviews)
"The breakfast was very good and the staff is very friendly."

Reviewed on Jul 23, 2026

Holiday Inn Express Malaga Airport by IHG
Pensión Terminal

Pensión Terminal

2 out of 5
Pasaje de Noblejas, 2 Málaga Malaga
$102 nightly
The price is $113 total per night from Jul 30 to Jul 31
$113 total
Jul 30 - Jul 31
Total with taxes and fees
Stay at this pension in Málaga. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Port of Malaga and Malagueta Beach are located ...
8/10 Very Good! (234 reviews)
"A good place to stay,friendly and knowledgeable staff.Recommend although a bit expensive for a Pension."

Reviewed on Jul 6, 2026

Pensión Terminal
Hotel Goartín

Hotel Goartín

2 out of 5
Calle Gerona, 32 Málaga Malaga
$92 nightly
The price is $101 total per night from Jul 29 to Jul 30
$101 total
Jul 29 - Jul 30
Total with taxes and fees
Stay at this hotel in Málaga. Enjoy free WiFi, parking (surcharge), and a 24-hour front desk. Our guests praise the helpful staff in our reviews. Popular attractions ...
8.8/10 Excellent! (469 reviews)
"My room was very clean and the property overall was clean. Air-conditioning worked great, bed was very comfortable and spacious room with a desk that I really needed. I liked down stairs, they had a microwave and you could use. Also they had electrical pot that you can bring to your room for hot ..."

Reviewed on Jul 8, 2026

Hotel Goartín
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.

MEL to AGP Route Info

Origin Airport
Destination Airport
Number Of Airlines Serving
Distance
Shortest Flight Departure Time
Shortest Flight Departure Date
MEL Address & GPS
Address:
Melbourne VIC,
Australia
IATA Code:
MEL
Longitude:
144.843013
Latitude:
-37.673295
Time Zone:
Australia/Sydney
AGP Address & GPS
Address:
Malaga SP,
Spain and Canary Islands
IATA Code:
AGP
Longitude:
-4.489616
Latitude:
36.675181
Time Zone:
Europe/Madrid

Frequently asked questions

What is the shortest flight from Tullamarine Airport to AGP?
Built up some nice air miles? Think about using them to upgrade your seat on your Melbourne to Málaga trip. With a minimum flight duration of 22 hours and 25 minutes, it's a wise idea to be as comfortable as you can.
How many hours flight from MEL to AGP?
From MEL to AGP, you'll be in the air for an average of 22 hours and 25 minutes. Keep yourself busy during the long-haul journey with a movie marathon, writing in your diary or listening to a few podcasts. Also, be sure to move about every once in a while.
What airlines have the most flights from Tullamarine Airport to Malaga Airport (AGP)?
Unfortunately there are no airlines flying direct from Tullamarine Airport (MEL) to Málaga–Costa del Sol Airport. Do your research and book a multi-stop or one-stop plane ticket.

Map To Nearby Hotels

Fare, taxes & fees: Fares include all taxes and fees, except baggage fees. Rates shown reflect fares found by other Orbitz users over the past 7 days. Due to rapidly changing airline prices & seat availability, these fares may no longer be available.

Refunds/changes/cancellations: Itinerary changes, if permitted for the fare, will have a $30 service fee charged by Orbitz. Additional airline charges may apply.

Other conditions: Schedules, fares and rules are subject to change without notice. Seats are limited and may not be available on all flights/dates or in all markets. Lower fares may be available. Fares will not be honored retroactively or in exchange for any wholly/partially unused ticket. Tickets are non-transferable and non-refundable. Fare rules are provided for the selected itinerary before booking.