Air IndiaDepart00:50
Tue, 10 NovMEL → MED
20h 05m · 2 stops
$1,038one way, per person
View deal
- Cheapest fare
- $1,038
- Cheapest month
- November
- Direct flights
- Not recently
- Quickest trip
- 20h 05m
Air India · Tue, 10 Nov
from $1,038
Usually 1+ stop
12,950 km
Get a price alert
We'll email you when Melbourne → Medina drops to your price. It's free, and you can stop any time.
Today's cheapest fare is $1,038. We'll send one email to confirm. See our privacy policy.
Cheapest month to fly from Melbourne to Medina
Lowest one-way fare per person in each month. Choose a month to see every date.
Cheapest dates in November 2026
The lowest fares we've seen for each day, cheapest first.
Air IndiaPlan the rest of your trip to Medina
Where to stay, what to do and getting around, from our travel partners.
Getting around
About flights from Melbourne to Medina
Melbourne (MEL) and Medina (MED) are about 12,950 km apart. We haven't seen direct fares on this route recently, so expect at least one stop; the quickest journey we've seen takes about 20h 05m. Over the next few months, one-way fares start from $1,038, and November 2026 is currently the cheapest month to fly.
These prices come from searches travellers made in the last 48 hours, so they move quickly. If you see a good fare, it's worth booking soon. FlightsExp is free to use: you book directly with our travel partner.
Frequently asked questions
How much is a flight from Melbourne to Medina?
The cheapest one-way fare we've seen recently is $1,038 with Air India, departing Tuesday 10 November 2026.
What is the cheapest month to fly from Melbourne to Medina?
November 2026 currently has the lowest fares, from $1,038 one way.
Are there direct flights from Melbourne to Medina?
We haven't seen direct fares recently, so most journeys include at least one stop.
How long is the flight from Melbourne to Medina?
The quickest journey we've seen takes about 20h 05m. Melbourne and Medina are around 12,950 km apart.
Which airlines fly from Melbourne to Medina?
Recent fares on this route were with Air India.
More cheap flights from Melbourne
- Melbourne to Moscowfrom $720
- Melbourne to Denpasar (Bali)from $407
- Melbourne to Sydneyfrom $88
- Melbourne to Cairnsfrom $216
- Melbourne to Ho Chi Minh Cityfrom $309
- Melbourne to Adelaidefrom $122
- Melbourne to Perthfrom $307
- Melbourne to Brisbanefrom $99
- Melbourne to Bangkokfrom $530
- Melbourne to Gold Coastfrom $173
- Melbourne to Hobartfrom $90
- Melbourne to Frankfurtfrom $457