MED

$833 Find Cheap Flights to Medina – Compare and Save

1 adult
1 adult, Economy, 0 bags

Save 17% 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.

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

Sat, 10 Oct - Thu, 22 Oct
Multiple Airlines Logo
02:30 - 22:50MEL  Melbourne-MED Medina Mohammad Abdulaziz
28h 20m2 stops New Delhi Indira Gandhi Intl Riyadh King Khaled Intl
Multiple Airlines Logo
15:25 - 05:00MED  Medina Mohammad Abdulaziz-MEL Melbourne
29h 35m3 stops Abu Dhabi Zayed Intl Colombo Bandaranaike Intl Kuala Lumpur Intl
$1,502Multiple Airlines
Sun, 11 Oct - Wed, 21 Oct
IndiGo Logo
13:00 - 01:15MEL  Melbourne-MED Medina Mohammad Abdulaziz
44h 15m2 stops Singapore Changi Mumbai Chhatrapati Shivaji Intl
IndiGo Logo
02:15 - 07:15MED  Medina Mohammad Abdulaziz-MEL Melbourne
45h 00m2 stops Hyderabad Rajiv Gandhi Intl Singapore Changi
$1,614IndiGo
Mon, 12 Oct - Fri, 23 Oct
Multiple Airlines Logo
06:15 - 09:10MEL  Melbourne-MED Medina Mohammad Abdulaziz
34h 55m3 stops Kuala Lumpur Intl Thiruvananthapuram Sharjah
Multiple Airlines Logo
14:50 - 06:20MED  Medina Mohammad Abdulaziz-MEL Melbourne
31h 30m3 stops Sharjah Kuala Lumpur Intl Perth
$1,616Multiple Airlines
Tue, 3 Nov - Thu, 3 Dec
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 - 09:25MED  Medina Mohammad Abdulaziz-MEL Melbourne
46h 55m2 stops Muscat Seeb Kuala Lumpur Intl
$1,847Oman Air
Tue, 13 Oct - Sat, 24 Oct
Oman Air Logo
00:30 - 17:15MEL  Melbourne-MED Medina Mohammad Abdulaziz
24h 45m2 stops Kuala Lumpur Intl Muscat Seeb
Oman Air Logo
01:05 - 09:25MED  Medina Mohammad Abdulaziz-MEL Melbourne
48h 20m2 stops Muscat Seeb Kuala Lumpur Intl
$1,882Oman Air
Sat, 17 Oct - Sat, 24 Oct
Oman Air Logo
02:10 - 23:55PER  Perth-MED Medina Mohammad Abdulaziz
26h 45m3 stops Kuala Lumpur Intl Jakarta Soekarno-Hatta Intl Muscat Seeb
Oman Air Logo
18:00 - 15:15MED  Medina Mohammad Abdulaziz-PER Perth
40h 15m2 stops Muscat Seeb Kuala Lumpur Intl
$2,020Oman Air
Wed, 4 Nov - Sun, 15 Nov
Qatar Airways Logo
17:10 - 10:55MEL  Melbourne-MED Medina Mohammad Abdulaziz
25h 45m1 stop Doha Hamad Intl
Qatar Airways Logo
12:25 - 23:20MED  Medina Mohammad Abdulaziz-MEL Melbourne
26h 55m1 stop Doha Hamad Intl
$2,605Qatar Airways
Thu, 5 Nov - Thu, 12 Nov
Qatar Airways Logo
17:10 - 10:55MEL  Melbourne-MED Medina Mohammad Abdulaziz
25h 45m1 stop Doha Hamad Intl
Qatar Airways Logo
12:25 - 23:20MED  Medina Mohammad Abdulaziz-MEL Melbourne
26h 55m1 stop Doha Hamad Intl
$2,605Qatar Airways
Wed, 4 Nov - Fri, 4 Dec
Malaysia Airlines Logo
19:55 - 14:10MEL  Melbourne-MED Medina Mohammad Abdulaziz
26h 15m2 stops Perth Kuala Lumpur Intl
Malaysia Airlines Logo
21:30 - 07:15MED  Medina Mohammad Abdulaziz-MEL Melbourne
25h 45m1 stop Kuala Lumpur Intl
$2,718Malaysia Airlines
Thu, 7 Jan - Sat, 9 Jan
Etihad Airways Logo
18:20 - 16:25MEL  Melbourne-MED Medina Mohammad Abdulaziz
30h 05m1 stop Abu Dhabi Zayed Intl
Etihad Airways Logo
03:15 - 17:00MED  Medina Mohammad Abdulaziz-MEL Melbourne
29h 45m1 stop Abu Dhabi Zayed Intl
$2,785Etihad Airways
Booking Insights

Price, demand, and travel trends for Australia to Medina flights

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

What is the cheapest flight to Medina?

Melbourne Airport to Medina is the cheapest route at $1,502 return, found in the past 5 days on KAYAK. KAYAK data shows this is also the most popular route.

How much is a flight to Medina?

A return flight to Medina costs $1,940 on average, based on data over the past 12 months on KAYAK. Return fares from Perth average $1,667, while Melbourne Airport runs a bit higher at $1,824.

What is the cheapest day to fly to Medina?

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

What is the cheapest month to fly to Medina?

  • October is the cheapest month to fly to Medina with an average price of $1,485 return.
  • June ($2,681) and May ($2,566) 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,837 return on average. Morning flights are the most expensive at $2,107.

What is a good deal for flights to Medina?

Flights under $1,576 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,490
  • Melbourne Airport $1,534
.

When are flights to Medina the cheapest?

Flights to Medina are cheapest 12 weeks before departure. Booking in this window typically costs about 41% less than the average last-minute fare (within 2 weeks of the flight), based on KAYAK data.

Key details for flights to Medina

Low season

May

Cheapest flight

$833
Best time to beat the crowds but there is an average 32% increase in price.
Most popular time to fly and prices are also 5% lower on average.
Flights from Perth 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.

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

  • Where can I fly from to get the cheapest fares to Medina?

    Based on fares booked in the past 5 days, the cheapest flights to Medina are from:
    • Melbourne, from $1,502 return

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

    A good deal on a flight to Medina is around $1,576 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.

  • How expensive are last-minute flights to Medina?

    Last-minute fares to Medina – booked within 2 weeks of departure – run 43% above the average return fare of $1,940.

Your guide to booking Medina flights

From booking to airport arrival, find tips to help you plan your flight with more confidence.
  • For the best chance at a low fare to Medina, aim to book around 12 weeks before you fly. That window historically saves about 41% versus last-minute pricing based on KAYAK booking data over the last 12 months.
  • For flights to Medina, recent KAYAK data shows that stronger deals tend to be around $1,576 return. If you see a fare below that threshold, it's a good deal – book before the price climbs back up.
  • If you can choose when to go, aim to travel to Medina in October. Return fares historically average $1,485 that month – typically the cheapest month to travel based on 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 $270 per return. Afternoon flights to Medina average $1,837 compared to $2,107 for morning flights. See the time-of-day chart above for the full breakdown.
  • 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 4 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 139 reviews
7.5Entertainment
7.9Comfort
7.6Food
8.0Boarding
8.2Crew
Airline reviews

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.

4.0 OkayPaul, July 2026
Read more Oman Air reviews

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

Joyful and pleasant. Food is amazing staff are so welcoming seats are comfortable. I would like to thank Shahrazad for her amazing service,

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.

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 staff or crew they were very friendly and humbly, they done theirs service very well, I appreciate them and thank you to the company or Qatar 🇶🇦 Government for providing as good service in their flight ,once again, thank you 😊 🙏 😀 😉 👍

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