- Cheapest from
- Melbourne
- Cheapest month
- November
- Direct flights
- Not recently
$1,038 · Air India
November 2026
Usually 1+ stop
Flights to Medina from each city
Lowest one-way fare per person over the coming months, in AUD. Choose a city to see every month and date.
Plan the rest of your trip to Medina
Where to stay, what to do and getting around, from our travel partners.
Getting around
About flights to Medina
We compare the lowest fares to Medina (MED) from 2 cities across Australia and New Zealand, using prices travellers found in the last 48 hours. Right now the cheapest way there is from Melbourne, from $1,038 one way, and November 2026 is looking like the cheapest month to go.
Fares move quickly, so if you spot a good price it's worth booking soon. FlightsExp is free to use: you book directly with our travel partner.
Frequently asked questions
What's the cheapest city to fly to Medina from?
Melbourne currently has the cheapest fares, from $1,038 one way in November 2026. Next cheapest: Adelaide ($1,066).
When is the cheapest time to fly to Medina?
November 2026 has the lowest fares from the most cities right now. Open a city's route page to see every month.
Can I fly direct to Medina?
We haven't seen direct fares from Australia and New Zealand recently, so most trips include at least one stop.