Find flights
Deals
Insights
When to book
FAQs & Tips
Airlines

MEL - MED

$2,024 Find cheap flights from Melbourne to Medina

This is the cheapest return flight price found by a KAYAK user in the last 72 hours by searching for a flight from Melbourne to Medina departing on 20/10. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
1 adult
Fri 7/6
Fri 14/6

Search hundreds of travel sites at once for deals on flights to Medina

 
These are the airlines KAYAK users have selected most often from within our search results in flight searches from Melbourne to Medina, as well as popular online travel agencies
These are the airlines KAYAK users have selected most often from within our search results in flight searches from Melbourne to Medina, as well as popular online travel agencies
In the last 7 days, travellers have searched 43,968,530 times on KAYAK, and here's why:

Save 19% or moreCompare multiple travel sites with one search.

Track pricesNot ready to book? Create a price alert for when prices drop.

Free to useThere are no hidden charges or fees.

Filter your dealsChoose cabin class, free Wi-Fi and more.

Cheap flight deals from Melbourne to Medina (MEL-MED)

Here are some of the best deals found on KAYAK recently from the most popular airlines for round-trip flights from Melbourne to Medina that are departing in the next months. While these flights were available on KAYAK in the last 72 hours, prices and availability are subject to change and deals may expire.
Discover the best prices and deals for you by selecting your travel dates.
Choose your dates
00:30 - 00:40MEL-MED
32h 10m2 stops
14:00 - 09:15MED-MEL
35h 15m2 stops
$2,024Turkish Airlines
Find Deal
Sun, 20 Oct - Sun, 10 Nov
16:15 - 16:50MEL-MED
32h 35m2 stops
02:35 - 12:15MED-MEL
49h 40m2 stops
$2,076Oman Air
Find Deal
Mon, 21 Oct - Sat, 9 Nov
16:15 - 16:50MEL-MED
32h 35m2 stops
02:35 - 12:15MED-MEL
49h 40m2 stops
$2,081Oman Air
Find Deal
Mon, 21 Oct - Sat, 9 Nov
00:30 - 00:40MEL-MED
32h 10m2 stops
14:00 - 05:50MED-MEL
31h 50m2 stops
$2,198
Find Deal
Sun, 20 Oct - Sun, 10 Nov
16:50 - 16:05MEL-MED
31h 15m2 stops
14:00 - 05:50MED-MEL
31h 50m2 stops
$2,350
Find Deal
Mon, 21 Oct - Sun, 10 Nov
16:50 - 16:05MEL-MED
31h 15m2 stops
14:00 - 05:50MED-MEL
31h 50m2 stops
$2,357
Find Deal
Mon, 21 Oct - Sun, 10 Nov
22:20 - 04:30MEL-MED
38h 10m1 stop
14:00 - 09:15MED-MEL
35h 15m2 stops
$2,707Turkish Airlines
Find Deal
Mon, 21 Oct - Sun, 10 Nov
22:00 - 13:45MEL-MED
23h 45m1 stop
12:25 - 18:25MED-MEL
22h 00m1 stop
$2,929Qatar Airways
Find Deal
Mon, 21 Oct - Sun, 10 Nov
22:00 - 13:45MEL-MED
23h 45m1 stop
04:45 - 23:05MED-MEL
34h 20m1 stop
$2,934Qatar Airways
Find Deal
Mon, 21 Oct - Sat, 9 Nov
03:25 - 16:30MEL-MED
45h 05m2 stops
04:55 - 06:25MED-MEL
17h 30m1 stop
$3,261Emirates
Find Deal
Sun, 20 Oct - Sat, 9 Nov

Flights from Melbourne to Medina - Travel Insights & Trends

Get data-powered insights and trends into flights from Melbourne to Medina to help you find the cheapest flights, the best time to fly and much more.

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

To calculate monthly average prices, KAYAK takes all prices for each month over the last year for flights from Melbourne Airport to Medina, removes the top 0.1% to account for outliers, and then takes the median of all values for each month.
The cheapest month for flights from Melbourne Airport to Medina is April, where tickets cost $2,321 on average. On the other hand, the most expensive months are June and July, where the average cost of tickets is $4,231 and $4,123 respectively.

How far in advance should I book a flight from Melbourne Airport to Medina?

To calculate daily average prices, KAYAK takes all prices for each day before departure over the last year for flights from Melbourne Airport to Medina, removes the top 0.1% to account for outliers, and then takes the average of all the values for each month.
To get a below average price on the flight from Melbourne Airport to Medina, you should book around 3 days before departure. For the absolute cheapest price, our data suggests you should book 81 days before departure.

Good to know

Low season

July

High season

December

Cheapest flight

$2,024
Best time to beat the crowds but there is an average 33% increase in price.
Most popular time to fly (11% more expensive on average)
Flight from Melbourne 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
KAYAK looks at all historical flight data for each date to provide a predicted price for one-way trips or returns with a duration up to 40 days. While we try to provide actual minimum prices for each date, some prices are predictions and actual prices may differ.

FAQs for booking Melbourne to Medina flights

  • What is the cheapest flight from Melbourne Airport to Medina?

    In the last 3 days, the lowest price for a flight from Melbourne Airport to Medina was $1,331 for a return ticket.

  • Which aircraft models fly most regularly from Melbourne to Medina?

    We unfortunately don’t have that data for this specific route.

  • Which airline alliances offer flights from Melbourne to Medina?

    Star Alliance, and oneworld are the airline alliances operating flights between Melbourne and Medina, with oneworld being the most commonly used for this route.

  • Which is the best airline for flights from Melbourne to Medina, Oman Air or Emirates?

    The two airlines most popular with KAYAK users for flights from Melbourne to Medina are Oman Air and Emirates. With an average price for the route of $2,433 and an overall rating of 8.1, Oman Air is the most popular choice. Emirates is also a great choice for the route, with an average price of $3,404 and an overall rating of 8.1.

  • How does KAYAK find such low prices on flights from Melbourne to Medina?

    KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights from Melbourne to Medina.

  • How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from Melbourne to Medina?

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to Medina from Melbourne is likely to change within 7 days, so travellers know whether to wait or book now.

  • What is the Hacker Fare option on flights from Melbourne to Medina?

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional return ticket. You could then fly to Medina with an airline and back to Melbourne with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from Melbourne to Medina?

    Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying to Medina from Melbourne up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

See more FAQs

Top 5 airlines serving from Melbourne to Medina

 
See real verified KAYAK customer reviews for airlines flying from Melbourne to Medina. Airline scores are aggregated from all reviews left by passengers on KAYAK after flying with an airline. KAYAK doesn’t show reviews that are older than 5 years. Learn how KAYAK collects reviews.
Need help choosing which airline to fly with from Melbourne to Medina? KAYAK airline reviews give an overall score for each airline based on loads of factors, including comfort, boarding, in-flight entertainment and more, to make your decision easier. See airline scores according to verified KAYAK customer reviews.
8.1
Oman AirOverall score based on 140 reviews
8.3Boarding
8.0Comfort
8.3Crew
7.8Food
7.8Entertainment
Airline reviews

Everything was great in the business class. Seats 1A and 1C wouldn't recline properly. If i stood up then it did recline, even when the crew checked it he made me stand up recline it all the way and then he said "ok now you can sit" i just laughed it off.

10.0 ExcellentKhalil, Feb 2024MCT - BAH
Read more about Oman Air reviews

Everything was great in the business class. Seats 1A and 1C wouldn't recline properly. If i stood up then it did recline, even when the crew checked it he made me stand up recline it all the way and then he said "ok now you can sit" i just laughed it off.

We missed our connection due to technical issues with the plane. We were stuck in Oman Airport for 5 hours, had to overnight there, got rerouted to London, were denied boarding on the plane, were then seated separately (as a family of 5), did not receive any notification of our luggage being in London, were denied boarding for the AA flight to Chicago, and then all seated separately again. Finally our luggage was lost. Worst experience ever. Will never fly on this airline again

The crew could have offered us seats together as the flight was half empty. But overall, the service quality was good as well as the food and entertainment options. Would love to fly Oman Air again.

Smooth until we get in the plane it was so small and uncomfortable the whole flight, apparently they have Changed the plane and I don’t know what was the problem this flight is from mct to phuket - on my way back everything was perfect

Although a short regional flight, Oman Air continues to provide excellent service, and personal attention. I always find the Oman Air leg of an international flight less stressful and more personable.

The whole trip was well organised, and pleasantly executed. As with most Qatar Airways flights the staff were particularly attentive and supportive. The Q Suite was the "icing on the cake".

Staff were attentive and professional, and managed to be personable and accomodating at the same time. Oman Air has become my airline of choice.

Reduced cost for children to lounge Children’s area in airport Non spicy snacks Option of children’s meals Good films More children’s games and 2 player games Ran out of vegetarian meals

Omar airways mishandled my baggage, it took me 2 weeks to get my baggage back. It's been delivered to someone else.

Pros: "It's okay but they doesn't have good service about the luggage I'm coming from overseas I have two luggage and they charged me for one luggage to charge me."

Worst ever. No assistance and communication from Emirates crew. No visibility of when the flight is flying. Couldn’t understand if we can go to lounge to take rest. Emirates system at a certain point said flight is not operating and suggested to take the next flight and in few minutes it suddenly opened the gate for boarding. unsupportive and rude crew. Worst experience ever. Flight was delayed by 5 hours so need the compensation for that.

Flight from Dubai to Zagreb very bad cabin crew. Bad food

Service needs to improve. Air hostess do not register flyers request and we need to keep on repeating our request to them on multiple occasions

Absolutely terrible delays for 3 hours changed seats after we paid an upgrade on both legs. It appears it’s up to us to request a refund after they down graded our seat. Never again !!

Food was not eadable. Testless and not apealing. order for indian vegitarian, recived spice less. combination of main course and side iteams are far away from traditonal food, serve less iteams. , but eadoble. Thanks

I bought Business class ticket but they treated me like economic class. No lounge allowed at check inn I have to take stuff out while other passengers have more than 25 lb in bag. Because I bought tickets from other than airlines . It’s discriminations from airlines to passengers.

The service was fantastic. Not much could be done better

CREW manager was rude and nasty Crew was not friendly either and had discriminatory attitude.

I never got to take my flight because kayak constantly changed my flight, sometimes without telling me. I finally called to verify exactly when my flight was scheduled, only to be told my flight was canceled all together. I had less than a month before I was supposed to leave and I was told it would take 20 business days to receive a refund. So I never got to take my trip to Dubai. Kayak is horrible with lousy customer service and I will never book another trip with them every again.

Ok Check in and boarding was horrible - every time 15 minutes delayed which was done 6/7 times Bags were delayed by 2 hours at Bali airport

Operated by American Airlines. Very chaotic and the crew was bit rough responding any enquiries. Restricted leg space.. Qatar would have been better

No towels or tissue and chocolate and mint provided before arrival

Not good. Expected a lot more as far as excellence.

The made us waiting and held our passports and boarding pass making us miss our flights

Not impressed. Only allowed one carry on on such a long flight.

they give hard time at checking, they not allow computer bag or purse

I found it weird that the quality of the flight different from Australia to Doha than the Doha to Berlin leg. The quality of the toiletries pack (was in a box from Australia) and then a proper bag from Doha. The biggest variation was the inflight entertainment, which had a significantly shorter amount of content compared to the Doha flight. My QSuite seat was also broken and did not recline all the way flat. Wasn’t the best and I wouldn’t be happy if I’d paid cash for the flight.

The crew was great and the food and liquor offerings were good. Seats were a bit cramped. Flight arrived early at destination. That's a plus.

Boarding delayed, no communication. I left the lounge, and heard a final call, boarding started after a 30 minutes.

Food and Service inside the flight. Airport service from Qatar is not good mainly because of lack of coordination and not used of seeing so many ppl commuting

Very friendly and efficient staff. Would definitely fly Saudia again.

Entertainment on all 4 business class seats were terrible audio and could barley hear. The 11 hour layover in Riyadh was a nightmare and no one told us that nightmare matter what we do or what we were willing to pay there were no places to rest or sleep and nine of the lounges allow you to enter them no matter what unless you are 4 hours or less from flight time. With a 78 yearold mother with me this is ridiculous. The employees of the airline in Riyadh and of the lounge treated us like servants or lower class people. Never again

I wonder why checking carry on bags while the checking process was done by Moroccan security. Is it question of trust or Morocco security system is not qualified enough?

J’ai mon carte de fidélité Sky team gold À Dubaï je me sui présenté avec mon carte je sui rentré dans le louange Maintenant arrivé à Riyadh on m’a refusé que je rentre que parce que c’est la carte de Air France Et pourtant il y’a le partenariat bon brefs Tout ça c’est du racisme parce que je suis un africain

Thw pla e was freezing by dar the cildest flight i’ve been on. The seats are comfortable the leg room is spacious and the seat is in leather very confy. Unfortunately old plane so no plugs the entertainment is limited the inflight internet is very expensive 20$ per hour for 50mb on a 17h you will take 2 times to contact your family and work. At this cost it goes very quick very high. The food is very mediocre A breakfast tastless A snack A meal super spicy A lot of improvement are to be made

The seats’ reclined like premium economy seats, ie, not much.. but leg space was a lot l, so it did not feel cramped. Crew was very friendly and helpful.

Route from DC was ok nothing special or bad From Jeddah to cairo horrible First flight got delayed by 3 hours no explanation so what ever Arrived in cairo to find lock on my bag Saudia crew in cairo didn’t know who did could not open had to break my bag zipper to open my luggage

Flight was delayed, but there was no explanation why. Seats were comfortable and service was good. Food was good and there were more snacks than I expected.

my screen did not work properly. I couldn't watch any movies nor the flight information. I can see the flight info on the remote only. the toilet is very small and tight actually it is the smallest toilet I've ever seen in a business class. ( I'm not a big body person) in Jeda airport the first bus broke down so we transferred to a second bus and it took a long time to move. the seat spacing was good in 2 by 2 configuration. the food and the service was OK for a short flight.

My baggage was not with the same flight I travelled

Service / food has to be much better. Staff were not very attentive to requests. Requested for a second serve of coke and got a weird look back from the host! Was also told they don’t have extra water bottles when I requested for one before sleep! Dinner time food was very minimum and average.

An overnight Doha to KL. Great sleep, good service and tasty food in business class

chaos boarding. Crew in business class seemed short staffed and lacking in attention to details initially, but did improve during flight.

The cabin was quite noisy as there were lots of children travelling for the school holidays. Found the selection of movies limited.

Delayed, not enough information. Had to ask for refreshments, crew could have been more proactive

The best so far coz this time it was all male steward on the economy cluster. They were polite, efficient & genuinely courteous. They do not judge you when you ask for more food & peanuts.

Delayed for 45 minutes. Don't know what's the issue. Other than that, food was not to my satisfaction. However it's okay.

My first course flight (Aor-Kul) was cancelled in the morning, and they asked me to board the night flight hence I need to transit overnight for the 2nd flight (Kul-Myy) that supposed to be on the same day. The overnight stay was not provided, (I'm traveling with my spouse, a daughter (5 y.o.) and an infant (2 months old). Hence I booked Sama Sama Hotel at my own expense (fortunately using my enrich miles points). Other than this issue, all services is good.

Orange juice change to mineral water . Should keep the orange juice.

Entertainment system was too old, crew were unorganised during boarding

Last minute flights from Melbourne to Medina

Last minute flight, train and bus deals

 
These last-minute flight deals are the cheapest flights found on KAYAK in the last 72 hours for flights from Melbourne to Medina that are departing in the next 10 days.
12/5Sun
multi-stopOman Air
33h 50mMEL-MED
14/5Tue
multi-stopOman Air
42h 15mMED-MEL
$2,398
12/5Sun
multi-stopOman Air
33h 50mMEL-MED
13/5Mon
multi-stopOman Air
22h 40mMED-MEL
$2,427
12/5Sun
multi-stopEmirates
17h 45mMEL-MED
13/5Mon
multi-stopEmirates
37h 55mMED-MEL
$3,243
12/5Sun
multi-stopEmirates
25h 40mMEL-MED
13/5Mon
multi-stopEmirates
37h 55mMED-MEL
$3,252
11/5Sat
multi-stopEmirates
44h 35mMEL-MED
13/5Mon
multi-stopEmirates
21h 35mMED-MEL
$3,253
11/5Sat
multi-stopEmirates
28h 30mMEL-MED
13/5Mon
multi-stopEmirates
21h 35mMED-MEL
$3,261
11/5Sat
multi-stopEmirates
20h 35mMEL-MED
14/5Tue
multi-stopEmirates
21h 15mMED-MEL
$3,264
11/5Sat
multi-stopEmirates
20h 35mMEL-MED
14/5Tue
multi-stopEmirates
21h 15mMED-MEL
$3,271

Search by stops

Search by airline

Search by price

Melbourne - Medina Flights

Departure:

Melbourne (undefined)Australia

Destination:

Medina (MED)Saudi Arabia

Cabin classes:

Browse destinations: