£138 Cheap Flights from Muscat (MCT) to Madinah (MED)

View £138 flight on Mon, 7 Jul 2025Opens in a new window

Popular airlines from Muscat Intl. Airport (MCT) to Madinah (MED-Prince Mohammad Bin Abdulaziz)

  • Plan, book, fly with confidence

  • trending down icon
    Be in the know
    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon
    Book smarter
    Save up to 25% on select hotels after you book a flight*
  • payments icon
    Earn twice
    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Muscat (MCT) to Madinah (MED)

Prices were available within the past 7 days and start at £138 for one-way flights and £253 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Gulf Air
Mon, 1 Sep - Sat, 6 Sep
MCT
Muscat
MED
Madinah
£253 Return, found 4 days ago
£253
Return
found 4 days ago
Select Gulf Air flight, departing Mon, 1 Sep from Muscat to Madinah, returning Sat, 6 Sep, priced at £253 found 4 days ago
Gulf Air
Sat, 30 Aug - Sat, 6 Sep
MCT
Muscat
MED
Madinah
£254 Return, found 4 days ago
£254
Return
found 4 days ago
Select Gulf Air flight, departing Sat, 30 Aug from Muscat to Madinah, returning Sat, 6 Sep, priced at £254 found 4 days ago
Gulf Air
Tue, 11 Nov - Tue, 18 Nov
MCT
Muscat
MED
Madinah
£256 Return, found 11 hours ago
£256
Return
found 11 hours ago
Select Gulf Air flight, departing Tue, 11 Nov from Muscat to Madinah, returning Tue, 18 Nov, priced at £256 found 11 hours ago
Air Arabia
Mon, 4 Aug - Mon, 11 Aug
MCT
Muscat
MED
Madinah
£265 Return, found 3 days ago
£265
Return
found 3 days ago
Select Air Arabia flight, departing Mon, 4 Aug from Muscat to Madinah, returning Mon, 11 Aug, priced at £265 found 3 days ago
Gulf Air
Thu, 23 Oct - Thu, 30 Oct
MCT
Muscat
MED
Madinah
£266 Return, found 1 day ago
£266
Return
found 1 day ago
Select Gulf Air flight, departing Thu, 23 Oct from Muscat to Madinah, returning Thu, 30 Oct, priced at £266 found 1 day ago
Air Arabia
Tue, 15 Jul - Sat, 19 Jul
MCT
Muscat
MED
Madinah
£267 Return, found 5 days ago
£267
Return
found 5 days ago
Select Air Arabia flight, departing Tue, 15 Jul from Muscat to Madinah, returning Sat, 19 Jul, priced at £267 found 5 days ago
Air Arabia
Fri, 18 Jul - Fri, 25 Jul
MCT
Muscat
MED
Madinah
£269 Return, found 6 days ago
£269
Return
found 6 days ago
Select Air Arabia flight, departing Fri, 18 Jul from Muscat to Madinah, returning Fri, 25 Jul, priced at £269 found 6 days ago
Qatar Airways
Tue, 11 Nov - Tue, 18 Nov
MCT
Muscat
MED
Madinah
£282 Return, found 11 hours ago
£282
Return
found 11 hours ago
Select Qatar Airways flight, departing Tue, 11 Nov from Muscat to Madinah, returning Tue, 18 Nov, priced at £282 found 11 hours ago
Oman Air
Sun, 7 Dec - Wed, 10 Dec
MCT
Muscat
MED
Madinah
£305 Return, found 1 day ago
£305
Return
found 1 day ago
Select Oman Air flight, departing Sun, 7 Dec from Muscat to Madinah, returning Wed, 10 Dec, priced at £305 found 1 day ago
Emirates
Sun, 3 Aug - Sun, 10 Aug
MCT
Muscat
MED
Madinah
£336 Return, found 5 days ago
£336
Return
found 5 days ago
Select Emirates flight, departing Sun, 3 Aug from Muscat to Madinah, returning Sun, 10 Aug, priced at £336 found 5 days ago
Flight from Muscat to Madinah route information
Origin airport
Muscat Intl.
Destination airport
Prince Mohammad Bin Abdulaziz
Airlines serving
Air Arabia, Emirates, Gulf Air, IndiGo, Kuwait Airways, Oman Air, Qatar Airways, Saudia
Return price
£253
Distance
1878 km
Average flight time
2 hours 10 mins

Compare flights from Muscat to Madinah easily and book with confidence

For travelling on business or for pleasure, Expedia makes it easy to book your flights from Muscat to Madinah. Operating between them 2 flights per day, 20 airlines cover the route. And Oman Air, Saudia fly direct, getting you to Prince Mohammad Bin Abdulaziz in just 1hours. If you have a preferred carrier, use our advanced search tool to find the right flight from Muscat Intl. to Prince Mohammad Bin Abdulaziz.  

To make things even better, in the advanced search, you can also choose to fly economy, premium economy, business or first class, select your maximum number of stops, and pick your preferred departure and arrival time. You can also opt for refundable and direct flights. 

Grab a great deal on your flight from Muscat Intl. (MCT) to Prince Mohammad Bin Abdulaziz (MED)

The easiest way to view the best deals on flights from Muscat to Madinah today is to enter your travel dates and hit search. From here, you can sort your results by price to see the cheapest flights first. Right now, return flights from Muscat Intl. to Prince Mohammad Bin Abdulaziz start at just £253 and range up to £336.  

To find an even better deal, try  

  • being flexible on your dates – midweek flights can be cheaper
  • looking for other airports near Muscat and Madinah
  • booking your flight during September, the cheapest month on this route
  • varying your flight times – early morning and late at night are sometimes cheaper 

Why you should book your Muscat to Madinah flight with Expedia!

We cater for all flight types, cabin classes and airlines. So whether you’re booking flights from Muscat Intl. to Prince Mohammad Bin Abdulaziz for a budget break or a business trip with a bit of pleasure thrown in, we make it easy to secure the seat that’s right for you.  

Thanks to our supersized inventory that offers great choice all in one place, you know you’ll get a great deal with Expedia. Especially if you bundle your flight together with your hotel, you will unlock amazing savings. For added peace of mind, you can choose flexible bookings or filter to find refundable options, so you won’t pay a fee to change your flight.  

Frequently asked questions

How much is a flight from Muscat Intl. Airport to Prince Mohammad Bin Abdulaziz Airport (MED)?
Within the past 7 days on Expedia, for flights departing within the next year, the lowest price listed for a round-trip journey between Muscat Intl. Airport (MCT) and MED was £253. Fares this good don't stick around for long, so book yours today. Prices and availability are subject to change. Additional terms apply.
Do I need to pay a cancellation fee if I cancel my flight from Muscat Intl. Airport to MED?
The majority of flights can be cancelled online, but whether you are charged a fee depends on your airline. If you do have to cancel your break, follow the instructions in the Customer Service Portal.
How do I find cheap flights from Muscat Intl. Airport (MCT) to Medina Airport that have flexible change policies?
Many airlines offer the option to reschedule your flight without a change fee. All you pay is the difference between the original flight and the new flight. When you're searching for Muscat Intl. Airport (MCT) to Prince Mohammad Bin Abdulaziz Airport (MED) flights, you'll see a "no change fees" filter for you to select.
How far is the flight from Muscat Intl. Airport to MED?
It's around 1,900 kilometres between Muscat and Medina, so you'll be in your seat for a while. Keep yourself occupied by packing things like playing cards (if you're travelling with friends) or a good old-fashioned book.
Which airlines fly direct from MCT to Prince Mohammad Bin Abdulaziz Airport (MED)?
Many people choose to fly with Oman Air (WY) from Muscat Intl. Airport (MCT) to MED. It offers 30 monthly flights, so you can pick a flight time that works for you. After more options? Have a look at the ticket prices from SalamAir (OV). This carrier offers 4 flights a month between these airports.
Are Muscat Intl. Airport to MED flight tickets cheaper when they're purchased at the last minute?
Flight prices from MCT to Medina Airport are available up to 12 months prior to departure on Expedia. And although you may nab great last-minute deal, it's not something you should bank on. Also, booking your flights in advance means you'll have more options --- and you can avoid getting stuck in the dreaded middle seat! We regularly update our fares to make sure you get the biggest bargains, so check back often for all the latest specials.

Explore a world of travel with Expedia

*Available to Expedia members.