Find flights
When to book
Airlines
FAQs
English
Cheap flights from Melbourne Airport to Medina from $673
This is the cheapest one-way flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 19/11. Fares are subject to change and may not be available on all flights or dates of travel.
MEL — MED
16 nov — 23 nov1
Cheap flight deals from Melbourne to Medina
Discover tips and strategies to find the most affordable flight options for your journey from Melbourne (MEL) to Medina (MED). Learn about various techniques such as flexible date searches, comparing prices across and setting up price alerts. Use these methods to find the cheapest flights available for your travel needs. Data last updated 17 ottobre 2025.
Find flight deals from Melbourne to Medina
Cheapest flights from Melbourne to MedinaExplore the most affordable flight options available from Melbourne to Medina. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 17 ottobre 2025.
Explore the most affordable flight options available from Melbourne to Medina. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 17 ottobre 2025.
sab 15/1106:15MEL - MED
3 stops40h 55mMultiple Airlines
sab 22/1110:35MED - MEL
3 stops34h 25mMultiple Airlines
Deal found 15/10$1,467
sab 29/1113:10MEL - MED
2 stops30h 25mMultiple Airlines
sab 6/1218:05MED - MEL
2 stops29h 20mMultiple Airlines
Deal found 15/10$1,704
dom 30/1117:55MEL - MED
3 stops37h 05mMultiple Airlines
dom 7/1223:40MED - MEL
3 stops37h 40mMultiple Airlines
Deal found 16/10$1,729
Cheapflights Fare Finder
Customise your flight search to find flights from Melbourne to Medina that fit within your specific budget. Explore options based on user searches and filter the results based on your desired price range. Find flights that match your budget for a cost-effective journey. Over the last 7 days, Cheapflights users made 647,157 searches. Data last updated 17 ottobre 2025.
Use the filters below to find and compare flights from Melbourne Airport to Medina that are best for you.
Fly from
Melbourne
Fly to
Medina
Route
Depart
Return
Price
MelbourneMedina
MEL - MED
MELMED
Melbourne
sab 15/11
06:15-15:10
3 stops40h 55m
Medina Mohammad Abdulaziz
ven 21/11
01:50-23:35
3 stops37h 45m
$1,520
MelbourneMedina
MEL - MED
MELMED
Melbourne
mer 4/3
18:20-01:50
2 stops39h 30m
Medina Mohammad Abdulaziz
sab 7/3
03:30-09:25
2 stops21h 55m
$1,999
MelbourneMedina
MEL - MED
MELMED
Melbourne
dom 30/11
06:15-02:30
2 stops28h 15m
Medina Mohammad Abdulaziz
sab 6/12
02:30-10:20
2 stops23h 50m
$2,137
MelbourneMedina
MEL - MED
MELMED
Melbourne
mer 21/1
00:30-00:35
2 stops32h 05m
Medina Mohammad Abdulaziz
ven 27/2
20:45-11:50
2 stops31h 05m
$2,320
MelbourneMedina
MEL - MED
MELMED
Melbourne
ven 23/1
15:00-00:35
2 stops41h 35m
Medina Mohammad Abdulaziz
mer 4/3
13:35-11:50
2 stops38h 15m
$2,328
MelbourneMedina
MEL - MED
MELMED
Melbourne
mar 4/11
01:00-11:35
3 stops42h 35m
$713
MelbourneMedina
MEL - MED
MELMED
Melbourne
gio 15/1
13:10-07:15
3 stops50h 05m
$793
MelbourneMedina
MEL - MED
MELMED
Melbourne
gio 5/3
14:20-07:15
2 stops48h 55m
$976
MelbourneMedina
MEL - MED
MELMED
Melbourne
mer 31/12
14:10-22:05
3 stops39h 55m
$1,106
MelbourneMedina
MEL - MED
MELMED
Melbourne
mer 11/3
15:00-15:05
1 stop32h 05m
$1,119
Showing 1-10 of 11 results
Best time to book a flight from Melbourne to Medina
Have a flexible travel schedule? Discover the best time to fly to Medina from Melbourne with our price prediction graph.
Estimated return price
Rates are based on past data. Find the cheapest month and day to book your flight based on your travel requirements, then search for cheap deals.
Cheapflights Insights
Everything you need to know about your flight from Melbourne Airport to Medina
Prices
More
How far ahead should I book a flight from Melbourne Airport to Medina?
Use this chart to determine the optimal time to book a return flight from Melbourne to Medina. Price data was last updated on 10 October 2025.
The price you pay for your flight from Melbourne Airport to Medina may vary depending on when you book. For the best chance of a lower fare, look to book 27 days in advance of your trip. Fares are likely to increase a fortnight or so before your departure date.
What is the cheapest month to book a flight from Melbourne Airport to Medina?
Currently, October is the cheapest month in which you can book a flight from Melbourne Airport to Medina (average of $1,472). Flying from Melbourne Airport to Medina in June is currently the most expensive (average of $3,578). There are several factors that can impact the price of a flight, so comparing airlines, departure airports and flight times can provide users with more options.
What is the cheapest time of day to fly from MEL to MED?
Find hourly flight availability from Melbourne to Medina. Discover flight options and departure times throughout the day, allowing you to choose a departure time that suits your schedule. Data last updated 17 ottobre 2025.
When flying from Melbourne Airport to Medina, the time of day you fly usually plays a role in the price. Save by searching for a flight at midday, which can drop the price by up to 14% versus a flight in the afternoon.
What’s the top stopover airport for flights from Melbourne Airport to Medina?
Share of one-stop return flights from Melbourne Airport to Medina chosen by Cheapflights users in the past 12 months, using the same stopover each way.
Doha (DOH) – chosen by Cheapflights users on 70% of one-stop itineraries from Melbourne Airport to Medina on Cheapflights.
What’s the fastest stopover option from Melbourne Airport to Medina?
Shortest average travel time for one-stop one-way flights from Melbourne Airport to Medina, based on itineraries clicked by Cheapflights users over the past 12 months, grouped by stopover airport.
Flights via Doha (DOH) have the shortest average one-way travel time for one-stop routes: 20h 01m.
What’s the fastest stopover option from Melbourne Airport to Medina?
Shortest average travel time for one-stop one-way flights from Melbourne Airport to Medina, based on itineraries clicked by Cheapflights users over the past 12 months, grouped by stopover airport.
Flights via Doha (DOH) have the shortest average one-way travel time for one-stop routes: 20h 01m.
Which airport typically offers the quickest stopover for flights from Melbourne Airport to Medina?
Average stopover duration for one-stop one-way flights from Melbourne Airport to Medina, chosen by Cheapflights users in the last 12 months, grouped by stopover airport.
Flights via Doha (DOH) offer the fastest connection on this route, with an average stopover time of 4h 05m.
Reviews of airlines servicing Medina
Get insights into the airlines that provide service to Medina. Read reviews, discover amenities, and learn about the overall travel experience offered by airlines. Use this information to make informed decisions when choosing an airline for your flight to Medina. Reviews last updated 17 ottobre 2025.
See what other customers who have flown with Oman Air, Virgin Australia, andQatar Airways from Melbourne Airport to Medina have to say. You can also see how each airline compares in terms of entertainment options, comfort, food, crew/service, and boarding process.
Related info for your journey
Find useful and relevant information for your journey from Melbourne to Medina. Access travel guides, tips, and recommendations to enhance your travel experience. Get information about local attractions, weather, transportation options, and more.
Browse thousands of different options on Cheapflights for your next trip
Toggle through the tabs below to find thousands of options on Cheapflights for your next trip.
Alternative routes for Melbourne to Medina
See prices for flight routes from nearby airports that may be better suited for you.
Top 5 airlines flying from Melbourne to Medina
Discover the top 5 airlines that operate flights from Melbourne to Medina. Compare their services, reliability, and customer satisfaction ratings to choose the airline that best suits your travel preferences and needs. Over the last 7 days, Cheapflights users made 647,157 searches. Data last updated 17 ottobre 2025.
Fly with Cheapflights
Find the best flight deals on Cheapflights, where travellers can enjoy low prices and a wide availability of flights to their desired destinations.
How does Cheapflights help users find flights from Melbourne to Medina?
Cheapflights goes through 900+ travel sites to look for the best flight deals for flights from Melbourne to Medina. Too many options? Cheapflights also provides filters for things like airlines, price ranges, and number of stops to help you make a decision easily.
Why should you use Cheapflights to find cheap flight tickets from Melbourne to Medina?
Cheapflights taps into our reliable network of hundreds of airlines and travel agencies to find the best deals for flights from Melbourne to Medina for you. Better yet — we are completely free to use.
Can Cheapflights find flights from Melbourne to Medina with no change fees?
Users can book flights with no change fees policies with our dedicated filters. Book flights from Melbourne to Medina flexibly with Cheapflights today.
Can Cheapflights notify me if prices for flights from Melbourne to Medina become cheaper?
Of course! You can now track prices for flights from Melbourne to Medina and get an alert from Cheapflights when they change. Have a valid email address ready and click the bell icon next to the flight deals above to set up your price alerts.