MEL - MED

$982 Find Cheap Flights from Melbourne to Medina – Compare and Save

1 adult
1 adult, Economy, 0 bags

Save 26% or more on flights. Compare deals from all over the web.

Never overpay with our price tracking tools.

Filter searches by price, airline and more to find your best flights.

Everything you should know

Cheapest return flight
$1,618
Typical prices: $1,694-$2,596
IndiGo
Mon 12/2Thu 22/2
MEL - MED • 2 stops
Cheapest one-way flight
$982
Typical prices: $773-$1,381
Multiple Airlines
Sat 1/12
MEL - MED • 2 stops
Direct flights
Not available
There are currently no direct flights between Melbourne Airport and Medina. You'll need to take a connecting flight to reach the destination.
Insights
Insights
When to travel
November
Cheapest • 11% price drop
February
Most popular
Good to know
+1
Good to know
+1
Top stopover airports
Abu Dhabi Zayed Intl (AUH)
Cheapest • Avg $2,771 (return)
Dubai Intl (DXB)
Shortest trip • 18h 42m (one-way)
Insights
Insights
Start a new search
KAYAK searches hundreds of sites at once to find you the best travel deals.
We hope you enjoy your trip to Medina!
Flight Deals
Booking Insights
Flight Deals

Cheap Flights from Melbourne to Medina (MEL-MED)

 
Discover the best prices for you by selecting your travel dates on KAYAK.

Recent return flight deals from Melbourne to Medina

Fri, 12 Feb - Mon, 22 Feb
IndiGo Logo
12:05 - 20:50MEL  Melbourne-MED Medina Mohammad Abdulaziz
40h 45m2 stops Singapore Changi Hyderabad Rajiv Gandhi Intl
IndiGo Logo
21:50 - 06:15MED  Medina Mohammad Abdulaziz-MEL Melbourne
24h 25m2 stops Mumbai Chhatrapati Shivaji Intl Singapore Changi
$1,618IndiGo
Fri, 12 Feb - Mon, 22 Feb
IndiGo Logo
12:05 - 20:50MEL  Melbourne-MED Medina Mohammad Abdulaziz
40h 45m2 stops Singapore Changi Hyderabad Rajiv Gandhi Intl
IndiGo Logo
21:50 - 06:15MED  Medina Mohammad Abdulaziz-MEL Melbourne
24h 25m2 stops Mumbai Chhatrapati Shivaji Intl Singapore Changi
$1,763IndiGo
Fri, 12 Feb - Mon, 22 Feb
IndiGo Logo
12:05 - 20:50MEL  Melbourne-MED Medina Mohammad Abdulaziz
40h 45m2 stops Singapore Changi Hyderabad Rajiv Gandhi Intl
IndiGo Logo
21:50 - 23:35MED  Medina Mohammad Abdulaziz-MEL Melbourne
41h 45m3 stops Mumbai Chhatrapati Shivaji Intl Chennai Denpasar Bali Ngurah Rai
$1,832IndiGo
Fri, 22 Jan - Sat, 30 Jan
Multiple Airlines Logo
15:10 - 01:50MEL  Melbourne-MED Medina Mohammad Abdulaziz
42h 40m2 stops Kuala Lumpur Intl Muscat Seeb
Multiple Airlines Logo
02:30 - 11:50MED  Medina Mohammad Abdulaziz-MEL Melbourne
49h 20m2 stops Muscat Seeb Jakarta Soekarno-Hatta Intl
$1,850Multiple Airlines
Fri, 12 Feb - Sun, 21 Feb
Oman Air Logo
08:45 - 17:00MEL  Melbourne-MED Medina Mohammad Abdulaziz
40h 15m2 stops Kuala Lumpur Intl Muscat Seeb
Oman Air Logo
02:30 - 07:20MED  Medina Mohammad Abdulaziz-MEL Melbourne
44h 50m2 stops Muscat Seeb Bangkok Suvarnabhumi
$1,875Oman Air
Thu, 19 Nov - Wed, 25 Nov
Oman Air Logo
08:45 - 17:00MEL  Melbourne-MED Medina Mohammad Abdulaziz
40h 15m2 stops Kuala Lumpur Intl Muscat Seeb
Oman Air Logo
17:40 - 09:25MED  Medina Mohammad Abdulaziz-MEL Melbourne
31h 45m2 stops Muscat Seeb Kuala Lumpur Intl
$2,098Oman Air
Tue, 1 Dec - Thu, 24 Dec
Oman Air Logo
18:05 - 17:00MEL  Melbourne-MED Medina Mohammad Abdulaziz
30h 55m2 stops Abu Dhabi Zayed Intl Muscat Seeb
Oman Air Logo
02:30 - 07:20MED  Medina Mohammad Abdulaziz-MEL Melbourne
44h 50m2 stops Muscat Seeb Bangkok Suvarnabhumi
$2,171Oman Air
Tue, 30 Mar - Thu, 1 Apr
Malaysia Airlines Logo
08:45 - 21:00MEL  Melbourne-MED Medina Mohammad Abdulaziz
20h 15m1 stop Kuala Lumpur Intl
Malaysia Airlines Logo
22:40 - 07:15MED  Medina Mohammad Abdulaziz-MEL Melbourne
24h 35m1 stop Kuala Lumpur Intl
$3,045Malaysia Airlines
Tue, 30 Mar - Thu, 1 Apr
Malaysia Airlines Logo
08:45 - 21:00MEL  Melbourne-MED Medina Mohammad Abdulaziz
20h 15m1 stop Kuala Lumpur Intl
Malaysia Airlines Logo
22:40 - 07:15MED  Medina Mohammad Abdulaziz-MEL Melbourne
24h 35m1 stop Kuala Lumpur Intl
$3,055Malaysia Airlines
Tue, 30 Mar - Thu, 1 Apr
Malaysia Airlines Logo
08:45 - 21:00MEL  Melbourne-MED Medina Mohammad Abdulaziz
20h 15m1 stop Kuala Lumpur Intl
Malaysia Airlines Logo
22:40 - 07:15MED  Medina Mohammad Abdulaziz-MEL Melbourne
24h 35m1 stop Kuala Lumpur Intl
$3,061Malaysia Airlines
Booking Insights

Price, demand, and travel trends for Melbourne Airport to Medina flights

Use KAYAK data on prices, travel dates, airlines, and seasonal trends to compare options and book flights with more confidence.

How much is a return flight from Melbourne Airport to Medina?

Return flights from Melbourne Airport to Medina typically range from $1,694 to $2,596. The lowest price found in the past 5 days was $1,618 on IndiGo.

What's the cheapest day of the week to fly from Melbourne Airport to Medina?

Based on deals KAYAK users found in the last 12 months, Wednesday is the cheapest day of the week to fly from Melbourne Airport to Medina. It's 9% cheaper than the average day, while Thursday is the most expensive, with prices 10% higher.

What is the cheapest month to fly from Melbourne Airport to Medina?

•November is the cheapest month to fly from Melbourne Airport to Medina at $1,745 return.
•June ($2,671) and August ($2,581) are the most expensive months.
•The price difference between flying in the cheapest and most expensive months is 53% on average.
This is based on KAYAK aggregated and averaged internal data over the past 12 months.

Find deals

Key details for Melbourne Airport to Medina flights

Low season

June

Cheapest flight

$982
Beat the crowds with an average 57% drop in travellers.
The most popular month to fly with an average 69% increase in travellers.
One-way flight from Melbourne Airport to Medina

When to book flights from Melbourne to Medina

Are your dates flexible? Find out the best times to travel from Melbourne to Medina based on our flight data from the last year. Discover the cheapest month and even day to fly.
Estimated return price

Your Melbourne Airport to Medina flight questions, answered

Find helpful answers about this route, including flight times, airports, airlines, and booking tips.

  • Which cabin classes can I book on flights from Melbourne Airport to Medina?

    Three cabin classes are available on flights from Melbourne Airport to Medina:

    • Economy class
    • Business Class
    • First Class

  • How long is a flight from Melbourne Airport to Medina?

    A direct flight from Melbourne Airport to Medina takes 00m, covering 20,783 km.

  • Do I need a passport to fly from Melbourne Airport to Medina?

    Yes, a valid passport is required for this international route. Many destinations require at least six months of validity beyond your travel dates. Check your passport expiry well before booking.

  • How much should I expect to pay for a Melbourne Airport to Medina flight?

    Return flights from Melbourne Airport to Medina range from $1,694 to $2,596, with an average of $1,963 over the past 12 months. Anything below $1,694 counts as a good deal.

  • Have flight prices from Melbourne Airport to Medina changed much recently?

    Yes. Based on fares seen in the past 5 days, return flight prices on this route showed a wide range, from about $1,695 to $6,657. That means the highest observed fare was about 4x higher than the lowest one.

  • How are flight prices from Melbourne Airport to Medina looking right now?

    One-way fares from Melbourne Airport to Medina are currently higher than usual. Average one-way flight prices are about $1,214, which is 16% above the typical average for this route.

  • Which airports can I use when flying from Melbourne Airport to Medina?

    Flights from Melbourne Airport to Medina usually depart from Melbourne (MEL) and arrive at Medina Mohammad Abdulaziz (MED).

  • Which airports do connecting flights from Melbourne Airport to Medina pass through?

    One-stop flights from Melbourne Airport to Medina most commonly connect through:

    • Kuala Lumpur Intl (KUL) – 41% of one-stop connections
    • Doha Hamad Intl (DOH) – 22% of one-stop connections
    • Dubai Intl (DXB) – 20% of one-stop connections
    • Abu Dhabi Zayed Intl (AUH) – 17% of one-stop connections

  • Can I save money by using flexible dates for flights from Melbourne Airport to Medina?

    Yes. Flexible dates can save you up to 18% on flights from Melbourne Airport to Medina. Wednesday is the cheapest departure day at $1,795 return on average, while Thursday is the most expensive at $2,166, a difference of $372.

    KAYAK's flexible dates feature shows options up to three days before and after your selected dates, making it easier to compare nearby fares.

  • How much time can I save by choosing a different stopover airport from Melbourne Airport to Medina?

    Flying via Dubai Intl (DXB) gives the shortest average 1-stop total travel time of 18h 42m, compared to 19h 03m via Doha Hamad Intl (DOH) and 21h 32m via Abu Dhabi Zayed Intl (AUH).

  • What is the time difference between Melbourne Airport and Medina?

    Medina is 8 hours behind Melbourne Airport (Arabian Time vs Eastern Australia Time). Plan for the time shift when scheduling connections or first-day activities.

  • What popular places can I visit in Medina?

    Prophet's Mosque is one of the most viewed places in Medina on KAYAK.

Your guide to booking Melbourne Airport to Medina flights

Get tips on when to book, when to fly, and what to know before your trip.
  • If your dates are flexible, aim for a Wednesday departure and avoid flying on Thursday. On this route, Wednesday flights average $1,795, about $372 less than Thursday fares (17% savings) based on the last 12 months.
  • If you can choose when to travel, plan your Melbourne Airport to Medina trip for November. Fares historically average $1,745 return in that month – typically $926 less than the most expensive month, which is June (based on the last 12 months).

More options for your flight from Melbourne to Medina

Complete your trip to Medina with a hotel stay or car hire

Car hire in Medina
Hotels in Medina
Holidays in Medina