
Cheap Qantas Airways flights from Melbourne to Madinah (MEL to MED)
Find The Best Day To Fly from Melbourne to Madinah
Amazing Qantas Airways MEL to MED Flight Deals
The cheapest flights to Prince Mohammad Bin Abdulaziz found within the past 7 days were $2,274 round trip and one way. Prices and availability subject to change. Additional terms may apply.
Discover our best Qantas Airways flight from Melbourne MEL to Madinah MED
To find the best deals on flights to Melbourne from Madinah with Qantas Airways, just enter your travel dates, filter by Qantas Airways, and hit search. You’ll find flights to choose from and can sort by price, flight duration, and arrival or departure time.
Return flights from Melbourne MEL to Madinah MED with Qantas Airways
If you’re planning a round trip, booking return flights with Qantas Airways is usually the most cost-effective option. With airfares ranging from $2,274 to $2,294, it’s easy to find a flight that suits your budget. Prices and availability subject to change. Additional terms may apply.
Book one-way Qantas Airways flights from Melbourne MEL to Madinah MED
A one-way ticket gives you much greater flexibility—allowing you to choose your return date, destination, and time whenever you’re ready. By booking in advance you can find great deals on one-way tickets too. Right now, a one-way Qantas Airways flight from Melbourne to Madinah costs from . Prices and availability subject to change. Additional terms may apply.
The easy way to find cheap flights to Madinah MED from Melbourne MEL with Qantas Airways
To find a cheap Qantas Airways flight from Melbourne MEL to Madinah MED, sort your search results by price or filter by budget. Thanks to Travelocity’s Price Match Promise, if you find a better airfare deal anywhere else within 24 hours, we’ll credit or refund the difference.
How to find our best airfare deals on Qantas Airways flights from Melbourne MEL to Madinah MED
If you’re looking for cheap flights, it helps to be flexible when it comes to your travel dates. You’ll usually find lower cost tickets when you travel during quieter months such as September, or if you book a flight with a stopover.
Find nonstop flights from Melbourne MEL to Madinah MED with Qantas Airways
If you’re keen to be on Madinah soil fast, don’t waste time with a stopover—filter your search results to show direct Qantas Airways flights only. The journey takes around hour(s) min(s) – so you’ll be there before you know it.
Flexible airline tickets for Qantas Airways flights from Melbourne MEL to Madinah MED
Make sure you’re not out of pocket if plans change by choosing a flexible ticket with penalty-free amendment and cancellation options. Use our ‘no change fee’ filter to see which flights have this option.
There are a lot of reasons to book your flights to Madinah MED from Melbourne MEL with Qantas Airways on Travelocity
At Travelocity our vast and up-to-the-minute inventory puts all of our best flight deals in one place. So, whether you’re traveling on business or jetting off with friends and family, you can trust Travelocity to get you there.
Airport code | Country | Airport name | Number of flights |
---|---|---|---|
DFW | USA | Dallas-Fort Worth Intl. | 43 |
ORD | USA | O'Hare Intl. | 24 |
BNE | AUS | Brisbane | 24 |
PER | AUS | Perth | 21 |
SYD | AUS | Kingsford Smith Intl. | 16 |
LAX | USA | Los Angeles Intl. | 15 |
MEL | AUS | Tullamarine | 15 |
PVG | CHN | Pudong Intl. | 14 |
SFO | USA | San Francisco Intl. | 11 |
SIN | SGP | Changi | 8 |
Travelers ❤️ these 🏨 after their flight to Madinah

Reviewed on Mar 31, 2025

Reviewed on Dec 7, 2024

Reviewed on May 12, 2025
More Ways To Wander
Top Flights for Qantas Airways originating from MEL
Domestic
- New York to Denpasar (JFK - DPS)
- San Francisco to Sydney (SFO - SYD)
- New York to Auckland (JFK - AKL)
- San Francisco to Denpasar (SFO - DPS)
- Los Angeles to Denpasar (LAX - DPS)
- San Francisco to Singapore (SFO - SIN)
- San Francisco to Manila (SFO - MNL)
- Honolulu to Manila (HNL - MNL)
- Dallas to Sydney (DFW - SYD)
- Baltimore to Manila (BWI - MNL)
International
- Dallas to Denpasar (DFW - DPS)
- Los Angeles to Sydney (LAX - SYD)
- New York to Denpasar (JFK - DPS)
- Los Angeles to Auckland (LAX - AKL)
- Los Angeles to Auckland (LAX - AKL)
- Los Angeles to Manila (LAX - MNL)
- Los Angeles to Sydney (LAX - SYD)
- Los Angeles to Melbourne (LAX - MEL)
- San Francisco to Manila (SFO - MNL)
- San Francisco to Manila (SFO - MNL)