Cheap flights from Melbourne Airport to Medina from $771
This is the cheapest one-way flight price found by a momondo user in the last 72 hours by searching for a flight from Melbourne Airport to Medina departing on 18/1. Fares may change, and may not be available for all flights or travel dates. Click the price to refresh the search for this deal.
Discover deals from 900+ travel sites with momondo.
Find the cheapest flights from Melbourne Airport to Medina
Cheap return flights
Cheap one-way flights
Cheap last-minute flights
Save money when you book flights with momondo
Big names, great deals
Big names, great deals
Search 100s of travel sites to compare prices.Filter for what you want
Filter for what you want
Free Wi-Fi? Stopover? Instantly customise your results.Trusted and free
Trusted and free
We’re completely free to use - no hidden charges or fees.Price Alerts
Price Alerts
Not ready to book? to track prices.IndiGo flights from Melbourne Airport to Medina
Our best IndiGo deals on Melbourne Airport to Medina flight tickets
Oman Air flights from Melbourne Airport to Medina
Our best Oman Air deals on Melbourne Airport to Medina flight tickets
momondo Fare Finder
Use the filters below to find and compare flights from Melbourne Airport to Medina that are best for you.
Fly from
Fly to
Route
Depart
Return
MelbourneMedina
MEL Melbourne - MED Medina Mohammad Abdulaziz
MELMED
Melbourne
Mon 9/11
00:30-17:00
2 stops24h 30m
Medina Mohammad Abdulaziz
Tue 24/11
17:40-06:30
2 stops28h 50m
MelbourneMedina
MEL Melbourne - MED Medina Mohammad Abdulaziz
MELMED
Melbourne
Mon 2/11
15:10-17:00
2 stops33h 50m
Medina Mohammad Abdulaziz
Sun 8/11
02:30-20:45
2 stops34h 15m
MelbourneMedina
MEL Melbourne - MED Medina Mohammad Abdulaziz
MELMED
Melbourne
Mon 14/12
07:45-10:30
2 stops34h 45m
Medina Mohammad Abdulaziz
Wed 23/12
03:15-05:40
2 stops42h 25m
MelbourneMedina
MEL Melbourne - MED Medina Mohammad Abdulaziz
MELMED
Melbourne
Tue 20/10
00:30-17:15
2 stops24h 45m
Medina Mohammad Abdulaziz
Sat 24/10
18:00-20:45
2 stops42h 45m
MelbourneMedina
MEL Melbourne - MED Medina Mohammad Abdulaziz
MELMED
Melbourne
Thu 19/11
08:45-19:50
1 stop19h 05m
Medina Mohammad Abdulaziz
Thu 26/11
15:50-07:15
1 stop31h 25m
MelbourneMedina
MEL Melbourne - MED Medina Mohammad Abdulaziz
MELMED
Melbourne
Tue 10/11
18:05-23:20
1 stop37h 15m
Medina Mohammad Abdulaziz
Tue 24/11
15:30-16:45
1 stop17h 15m
MelbourneMedina
MEL Melbourne - MED Medina Mohammad Abdulaziz
MELMED
Melbourne
Mon 2/11
18:05-23:20
1 stop37h 15m
Medina Mohammad Abdulaziz
Sun 8/11
03:15-16:45
1 stop29h 30m
MelbourneMedina
MEL Melbourne - MED Medina Mohammad Abdulaziz
MELMED
Melbourne
Wed 21/10
08:45-21:00
1 stop20h 15m
Medina Mohammad Abdulaziz
Sat 24/10
22:40-09:25
1 stop26h 45m
MelbourneMedina
MEL Melbourne - MED Medina Mohammad Abdulaziz
MELMED
Melbourne
Tue 1/12
17:10-03:20
1 stop18h 10m
Medina Mohammad Abdulaziz
Fri 25/12
12:25-17:50
1 stop21h 25m
MelbourneMedina
MEL Melbourne - MED Medina Mohammad Abdulaziz
MELMED
Melbourne
Wed 21/10
23:45-09:55
1 stop18h 10m
Medina Mohammad Abdulaziz
Sat 24/10
11:25-00:15
2 stops28h 50m
See travel insights to Medina from
How to get the cheapest flight ticket from Melbourne Airport to Medina
Look no further. We've gone through all the searches for this route on momondo so you have the important information and insights to find the cheapest flight ticket for your trip
What is the cheapest month to fly to Medina?
In general, September is the cheapest month to fly from Melbourne Airport to Medina. Due to it being the ‘off-season’ during this time, you can expect flight prices to be around $1,725. If you aren’t able to travel to Medina during the month of September, then flying in July is also cheap. Prices for this month can be found on momondo for an average of $1,800.
Can stopping save me money on Melbourne Airport to Medina flights?
You could potentially save up to 43% on your flight if you consider stops on a Melbourne Airport to Medina flight.
Which airport is the most popular for stopovers for flights between Melbourne Airport and Medina?
Dubai (DXB) was the most common stop: 60% of momondo users choosing one-stop flights on this route connected there.
Which stopover airport offers the lowest fares from Melbourne Airport to Medina?
Flights via Abu Dhabi (AUH) offer the lowest average return price of $2,272.
Which stopover airport has the shortest travel time from Melbourne Airport to Medina?
Flights connecting via Dubai (DXB) have the shortest average one-way travel time: 17h 55m.
Which stopover airport has the shortest connection time from Melbourne Airport to Medina?
Dubai (DXB) has the shortest average stopover time for this route: 1h 25m.
When to book flights from Melbourne Airport to Medina
Cheap Melbourne Airport to Medina (MEL to MED) flight deals and tips
Find info about flight duration, direct flights, and airports for your flight from Melbourne Airport to Medina
Frequently asked questions about flying from Melbourne Airport to Medina
How far is Melbourne to Medina Mohammad Abdulaziz by plane?
Melbourne and Medina Mohammad Abdulaziz are 12918.2 km apart from one another. Flights usually cover this in 34h 45m, depending on flying conditions and air traffic around both airports.
When did momondo last update prices for flights from Melbourne Airport to Medina Mohammad Abdulaziz Airport?
Prices for flights from Melbourne Airport to Medina Mohammad Abdulaziz Airport are refreshed on a daily basis.
How many operators does momondo search for flights from Melbourne Airport to Medina Mohammad Abdulaziz Airport?
As of October 2026, there are 4 operators available to choose from for flights from Melbourne Airport to Medina Mohammad Abdulaziz Airport.
How old do you have to be to fly from Melbourne Airport to Medina Mohammad Abdulaziz Airport?
Although the minimum age for a child to fly alone is five, airlines that offer an unaccompanied minor (UMNR) service may have their own age limits, which could be impacted by factors such as flight length, timing, and stopovers. It is recommended that you verify with the airline you are booking with for travel from Melbourne Airport to Medina Mohammad Abdulaziz Airport.
What documentation or ID do you need to fly to Medina Mohammad Abdulaziz Airport?
The necessary travel and health documents for your Medina Mohammad Abdulaziz Airport trip may vary depending on your travel plans and individual circumstances. Generally, you should have various documents, such as a national ID card or driver's licence and a passport that is valid for six months beyond your scheduled arrival date. We recommend seeking advice from your airline or a trusted third party, such as IATA.
What is the most popular airline from Melbourne Airport to Medina?
Based on momondo bookings for flights between Melbourne Airport and Medina, the leading airline is Oman Air, making up 39% of the total bookings. Other popular airlines include Qatar Airways with 24%, Etihad Airways with 19%, and Malaysia Airlines with 19%.
Best airlines flying from Melbourne Airport to Medina
Compare and see reviews for airlines that fly from Melbourne Airport to Medina with momondo
| Airline | Rating | Free cancellation | Price | ||
|---|---|---|---|---|---|
| PriceFrom $739 | Free cancellation | Rating 7.3 1,541 reviews | |||
| PriceFrom $1,444 | Free cancellation | Rating 8.0 141 reviews | |||
| PriceFrom $2,412 | Free cancellation | Rating 7.3 319 reviews | |||
| PriceFrom $2,419 | Free cancellation | Rating 7.3 3,724 reviews |
Why use momondo?
Why should I use momondo to find a flight deal from Melbourne to Medina?
It is quick and easy to find Melbourne to Medina flights on momondo. We search and return numerous flight options from various airlines and agents. You can then use our filters to narrow your search until you have found the most convenient flight to Medina that suits you.
Can I find flights from Melbourne to Medina with flexible booking policies on momondo?
Yes. momondo allows you to filter the results for Melbourne to Medina flights to just show those with flexible booking policies.
How can momondo help me find flights from Melbourne to Medina?
Once you have performed a search for Melbourne to Medina flights, momondo helps you find the right one by offering useful filters to narrow down your flight selection. Flights can be filtered by multiple factors such as airline, airport and price; but also by other criteria like aircraft type and payment method.
I’m not ready to book a flight from Melbourne to Medina right now. Can momondo alert me if prices change?
Yes momondo offers price alerts on flights to Medina from Melbourne. After performing a search on this page you should be able to see the price alert set up feature. Simply provide a valid email address and momondo will instantly alert you when prices change.