MED

$777 Find Cheap Flights 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,581
Typical prices: $1,692-$2,681
IndiGo
Mon 12/2Thu 22/2
MEL - MED • 2 stops
Cheapest one-way flight
$777
Typical prices: $749-$1,428
Multiple Airlines
Fri 9/11
MEL - MED • 3 stops
Top airlines
Best reviews • 8.1 score
Airline reviews
Airline reviews
Top routes
Cheapest • 25% average savings
Most popular
Insights
Insights
When to travel
Cheapest • 23% price drop
Most popular
Good to know
+1
Good to know
+1
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 to Medina

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

Recent return flight deals to Medina

Fri, 12 Feb - Mon, 22 Feb
IndiGo Logo
13:10 - 01:15MEL  Melbourne-MED Medina Mohammad Abdulaziz
44h 05m2 stops Singapore Changi Mumbai Chhatrapati Shivaji Intl
IndiGo Logo
21:50 - 06:15MED  Medina Mohammad Abdulaziz-MEL Melbourne
24h 25m2 stops Mumbai Chhatrapati Shivaji Intl Singapore Changi
$1,581IndiGo
Fri, 12 Feb - Mon, 22 Feb
IndiGo Logo
13:10 - 01:15MEL  Melbourne-MED Medina Mohammad Abdulaziz
44h 05m2 stops Singapore Changi Mumbai Chhatrapati Shivaji Intl
IndiGo Logo
21:50 - 06:15MED  Medina Mohammad Abdulaziz-MEL Melbourne
24h 25m2 stops Mumbai Chhatrapati Shivaji Intl Singapore Changi
$1,585IndiGo
Sat, 5 Dec - Sun, 13 Dec
Multiple Airlines Logo
04:40 - 12:10PER  Perth-MED Medina Mohammad Abdulaziz
36h 30m3 stops Kuala Lumpur Intl Singapore Changi Manama Bahrain Intl
Multiple Airlines Logo
12:25 - 03:40MED  Medina Mohammad Abdulaziz-PER Perth
34h 15m3 stops Manama Bahrain Intl Singapore Changi Kuala Lumpur Intl
$1,602Multiple Airlines
Thu, 5 Nov - Sat, 7 Nov
Oman Air Logo
00:30 - 17:00MEL  Melbourne-MED Medina Mohammad Abdulaziz
24h 30m2 stops Kuala Lumpur Intl Muscat Seeb
Oman Air Logo
02:30 - 07:15MED  Medina Mohammad Abdulaziz-MEL Melbourne
44h 45m2 stops Muscat Seeb Kuala Lumpur Intl
$2,124Oman Air
Tue, 23 Feb - Fri, 26 Feb
Oman Air Logo
22:45 - 01:50PER  Perth-MED Medina Mohammad Abdulaziz
56h 05m2 stops Doha Hamad Intl Muscat Seeb
Oman Air Logo
17:40 - 15:15MED  Medina Mohammad Abdulaziz-PER Perth
40h 35m2 stops Muscat Seeb Kuala Lumpur Intl
$2,124Oman Air
Fri, 12 Feb - Sun, 21 Feb
Etihad Airways Logo
18:05 - 10:30MEL  Melbourne-MED Medina Mohammad Abdulaziz
24h 25m1 stop Abu Dhabi Zayed Intl
Etihad Airways Logo
03:15 - 16:45MED  Medina Mohammad Abdulaziz-MEL Melbourne
29h 30m1 stop Abu Dhabi Zayed Intl
$2,594Etihad Airways
Fri, 12 Feb - Sun, 21 Feb
Etihad Airways Logo
18:05 - 10:30MEL  Melbourne-MED Medina Mohammad Abdulaziz
24h 25m1 stop Abu Dhabi Zayed Intl
Etihad Airways Logo
03:15 - 16:45MED  Medina Mohammad Abdulaziz-MEL Melbourne
29h 30m1 stop Abu Dhabi Zayed Intl
$2,601Etihad Airways
Wed, 18 Nov - Thu, 26 Nov
Malaysia Airlines Logo
00:15 - 19:50BNE  Brisbane-MED Medina Mohammad Abdulaziz
26h 35m1 stop Kuala Lumpur Intl
Malaysia Airlines Logo
21:30 - 06:15MED  Medina Mohammad Abdulaziz-BNE Brisbane
25h 45m1 stop Kuala Lumpur Intl
$2,763Malaysia Airlines
Thu, 5 Nov - Sun, 8 Nov
Malaysia Airlines Logo
00:30 - 19:50MEL  Melbourne-MED Medina Mohammad Abdulaziz
27h 20m1 stop Kuala Lumpur Intl
Malaysia Airlines Logo
21:30 - 07:15MED  Medina Mohammad Abdulaziz-MEL Melbourne
25h 45m1 stop Kuala Lumpur Intl
$3,055Malaysia Airlines
Fri, 1 Jan - Thu, 14 Jan
Qatar Airways Logo
09:50 - 03:20SYD  Sydney Kingsford Smith-MED Medina Mohammad Abdulaziz
25h 30m3 stops Canberra Melbourne Doha Hamad Intl
Qatar Airways Logo
04:50 - 16:20MED  Medina Mohammad Abdulaziz-SYD Sydney Kingsford Smith
27h 30m3 stops Doha Hamad Intl Melbourne Canberra
$5,069Qatar Airways
Booking Insights

Price, demand, and travel trends for flights to Medina

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

What is the cheapest flight to Medina?

Melbourne Airport to Medina is the cheapest route at $1,581 return, found in the past 5 days on KAYAK. Sydney to Medina is the most popular connection with return deals from $2,187.

How much is a flight to Medina?

On average, a return flight from Australia to Medina costs $2,111, based on KAYAK data over the past 12 months. Return fares from Perth average $1,661, while Melbourne Airport runs a bit higher at $1,945.

What is the cheapest day to fly to Medina?

Sunday is the cheapest day to fly to Medina at $1,785 return on average over the past 12 months on KAYAK. Friday is the most expensive at $2,358.

What is the cheapest month to fly to Medina?

•October is the cheapest month to fly to Medina with an average price of $1,619 return.
•June ($2,655) and April ($2,649) are the most expensive.
•Based on KAYAK data over the past 12 months.

What is the cheapest time of day to fly to Medina?

Evening flights to Medina are the cheapest at $1,936 return on average. Afternoon flights are the most expensive at $2,385.

What is a good deal for flights to Medina?

Flights under $1,692 are considered a good deal. 25% of KAYAK users found return flights to Medina at or below these prices, with the lowest fares from:
•Perth $1,528
•Melbourne Airport $1,650.

Key details for flights to Medina

Low season

May

Cheapest flight

$777
Beat the crowds with an average 55% drop in traveller numbers.
The most popular month to fly with an average 56% increase in traveller numbers.
One-way flight from Melbourne Airport to Medina

When to book flights to Medina

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

Your questions about flights to Medina, answered

Find helpful route details based on KAYAK data, including flight times, airports, airlines, and booking questions.

  • How do I know if a flight to Medina is a good deal?

    A good deal on a flight to Medina is around $1,692 return. This fare is in the lowest 25% of return flight prices searched on KAYAK, averaged across the cities most often searched as origins by KAYAK users.

  • Which city has the cheapest flights to Medina?

    Based on fares booked in the past 5 days, the cheapest flights to Medina are from Melbourne, starting at $1,581 return.

  • What is the difference between the most popular and the most frequent airline at Medina?

    Emirates operates the most flights from Australia to Medina at 0 per week, while Qatar Airways is the airline most often selected by KAYAK users searching for flights from Australia to Medina. The two are often different because flight volume reflects an airline's schedule, while popularity reflects traveller choice.

Your guide to booking Medina flights

From booking to airport arrival, find tips to help you plan your flight with more confidence.
  • For flights to Medina, a good return fare is around $1,692. If you find a fare below that, you're getting a strong deal.
  • If your travel dates are flexible, consider flying to Medina in October. Return fares historically average $1,619, making October the cheapest month to travel based on KAYAK data from the last 12 months.
  • Before you book:

    • Check the route's typical price range so you can spot a deal.
    • Confirm baggage fees and seat selection costs on budget carriers.
    • Verify whether you need any travel documents beyond an ID.
    • Pick a departure airport, since your nearest may not be the cheapest origin.
  • Shift your departure to afternoon to save up to $449 on a return flight. Afternoon flights to Medina average $1,936 compared to $2,385 for midday flights.
  • Once you arrive in Medina, a great place to start is Prophet's Mosque. It is popular with first-time visitors and can give you a good feel for the area.

Reviews of the top 5 airlines flying to Medina

 
Need help choosing which airline to fly with 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.0
Oman AirOverall score based on 144 reviews
8.0Boarding
7.6Food
8.2Crew
7.5Entertainment
7.9Comfort
Airline reviews

Amazing crew, delicious food, amazing seats big overhead storage for carry on’s, clean cabin and the hospitality is always unmatched

10.0 Excellentsultan, Oct 2026
Read more Oman Air reviews

Amazing crew, delicious food, amazing seats big overhead storage for carry on’s, clean cabin and the hospitality is always unmatched

Service for drinks and food really slow. Same food served on two long flights —LON to BKK. Would only fly if price was right - otherwise best avoided.

I like soft landing with Oman air both ways,food could have been better it was very poor

The seat was uncomfortable for me, less leg space and a tight space.

Very good - could have been more proactive asking for drinks as only got one all flight offered.

Oman Air is on the relation Muscat-Salalah without any serious competition and that's to feel same as the metall bars of your seat in your backside after this flight. Don't expect anything other than being brought from A to B and you won't be disappointed

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".

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.

Flight attendants were wonderful, and so helpful to me travelling alone with a young baby

New aircraft and flight was running on time, but adverse weather conditions meant we were unable to land on the first two approaches. Third attempt resulted in a very smooth and safe landing.

Very good it will be my choice of airline while in Australia.

Flight cancelled due to broken seat. $8 refreshment voucher barely bought a coffee. 3 hours to next flight. Also then delayed.

There were no food or entertainment on this short flight. Friendly staff even before getting on the flight. The seats were snug but it was quick flight

Good flight. On time. No problems. Plane was clean. Service was as you would expect. However nothing special, just a good flight.

Very friendly staff. No food service and no entertainment. Only 1hr 20min flight

High fees for excess checked baggage and somehow ridiculous rules for carry on bags.

Flight was late, food and drink an extra charge, my carry on is five rows behind me, and the seats are too narrow. Don’t ask me to be happy about it

I bought flights in August and there wasn’t a flight in the system

I was flying business so you expect a level of comfort/support…but the staff on these flights were outstanding in their attention to detail and nothing was too difficult for them.

Flew first class. Was excellent. Lovely crew. Seats were amazing and could convert to flat bed on the A320 we Flew. Good food and drinks choices.

Overall the crew were friendlier than similar premium airlines like Cathay or Singapore. Seat was good. Food was excellent.. the starlink wifi was a real plus. The entertainment was just ok.

Very poor No information given to why we turned around.. No one at airport to help

Top, only problem about Weather but not depended Qatar Airways. Anyway staff offered kimbo Refreshments

Friendly and discreet staff. Could have done with a few more offers of water/snacks overnight. Movie and tv selection notably poor. Seats not especially comfortable

My flight was delayed. I was rebooked twice and even the second flight that was additional connection in London was delayed too, so I ended up spending more than 24 hours flying between four different countries and to be honest I’m not sure whether I ever want to use this airline again. My luggage is still delete. It’s been more than 48 hours now so to be honest, I’m not even sure how to describe the level of frustration I have.

The check-in and crew staff were wonderful. The food was reasonable. The online side Qatar was very poor. Seats were very tight and not very comfortable for a 14 hour flight!

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 plane from Dublin to Doha was quite comfortable. I was in economy and the seats and rows were very tight. The man in front of me reclined his seat and it made my screen incredibly close to my face and I wasn’t able to take my tray down and my knees were pressed against the seat. I had to ask three times for him to pull his seat up but in his defence he hadn’t even reclined it far, the rows were just too close. I had a pain in my side by the end of the flight from the chairs which were quite worn and not very padded or supportive. It was a significantly inferior plane to the plane from Doha to Sydney and vice versa.

They lost the baggage and said it was deleted from the system. I had baggage tag so was able to file the complaint but there was no PIR number and update so far

It was excellent service in the snow storm gives us hotel and transportation. It will be more better if u can add one more meal because it’s a long flight boring journey. If you give extra meal time passes faster and can enjoy the trip better

No entertainment except on app. No outlets working to charge. Good service

The check-in has been the very best so far I didn't get to use my priority access which made me feel like a paid a higher price with no benefit for that I loved the food Very tasty and hot The staff friendliness, empathy could be better as it was not linear amongst the whole crew Otherwise, no complaints. I'd still fly again via Etihad Great prices despite the long 6h of waiting time

In never flown this flight, because my flight coning from Barcelona was delayed.

1st time with. Etihad Airways and it was amazing from check in to crew. Great flight.

Etihad broke my suitcase Also over charged me for luggage

1.Aircraft Comfort: The aircraft type was quite small with non-reclining, cramped seats that significantly lacked comfort. 2.In-flight Entertainment: There was no provision of in-flight entertainment screens or Wi-Fi for the majority of the flight. 3.Boarding Process at New Abu Dhabi Airport: Despite the move to a new airport, which promised enhanced experiences, the use of buses instead of jet bridges did not meet expectations, causing inconvenience. 4.Gate Change Communication: A last-minute gate change was poorly communicated, resulting in a long and difficult walk.

Check in was quick and gentleman was very nice and friendly, during flight crew members were polite and attentive, food wasn’t as it should’ve been. Entertainment section needed to be updated i.e add new movies

I could not book in online at all which is what I always do to secure a window seat which is my preference.

They wouldn't let me on the plane. The 3rd party apparently didn't pay for the tickets properly?

We are row 11, when the crew came to us, only one meal choice was available.

OK seats comfortable, easy boarding/embarking, excellent connection to domestic Malaysia flight with baggage checked through without customs. Catering especially drinks borderline ok luckily less important aspect

Did not take as cancelled 3 time so took another airline

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.

My experience with the flight was okay. My experience checking in was absolutely terrible. I was told I needed to change my e-ticket number to check in because I missed my flight in PDX. Even when shown the itinerary, they didn't budge and sent me to KLM across the airport. KLM wasn't open until 8pm and my flight was at 7:30pm. Nobody made accommodations in any way to get me to KUL. To add insult to injury, they rescheduled my flight to the very next day, creating a very long layover and did not offer any hotel stay. After this, even worse, I found out later they delayed the first 7:30pm flight to 9:10pm. Meaning, I could have still boarded but they refused to even try to get me on the plane. As a result, I missed a day of work and lost pay for the day. Also, when I went to get my luggage, it wasn't there. It was STILL in Singapore. They had from 5:30pm to 5am to get my luggage onto the plane and they still couldn't get that right. This is the worst experience I've had flying anywhere in the past decade I've been travelling.

Elderly individual shud be given priority to board the plane together with passengers with children and disabled. Otherwise things are OK.

I had purchased extra leg room for all legs of the flight but due to a delay in leaving Perth I was put on another flight but with Emirates. My luggage was initially lost but later found and my suitcase was broken. I ended up losing my upgrades

I enjoy traveling with Malaysia Airlines. The Asian food they serve is pretty good and the red wine was also good. They did run out of beer and only did a couple of water rounds during the flight but the staff were very friendly.

More options for your flight to Medina