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

Compare Muscat to Madinah flight deals

Find the cheapest month or even day of the year to fly to Madinah

Book the best Madinah fare with no extra fees

Flight deals from Muscat to Madinah

Looking for a cheap last-minute deal or the best return flight from Muscat Airport to Madinah Airport? If you want to travel next month, return fares start from $427. Find the lowest prices on one-way and return tickets right here.

Madinah.$427 per passenger.Departing Sun, 22 Nov, returning Fri, 25 Dec.Return flight with flydubai.Outbound indirect flight with flydubai, departs from Muscat on Sun, 22 Nov, arriving in Madinah.Inbound indirect flight with flydubai, departs from Madinah on Fri, 25 Dec, arriving in Muscat.Price includes taxes and charges.From $427, select.

Madinah.$427 per passenger.Departing Fri, 8 Jan, returning Fri, 29 Jan.Return flight with flydubai.Outbound indirect flight with flydubai, departs from Muscat on Fri, 8 Jan, arriving in Madinah.Inbound indirect flight with flydubai, departs from Madinah on Fri, 29 Jan, arriving in Muscat.Price includes taxes and charges.From $427, select.

Madinah.$427 per passenger.Departing Thu, 5 Nov, returning Sat, 14 Nov.Return flight with flydubai.Outbound indirect flight with flydubai, departs from Muscat on Thu, 5 Nov, arriving in Madinah.Inbound indirect flight with flydubai, departs from Madinah on Sat, 14 Nov, arriving in Muscat.Price includes taxes and charges.From $427, select.

Madinah.$427 per passenger.Departing Sat, 15 Aug, returning Sat, 22 Aug.Return flight with flydubai.Outbound indirect flight with flydubai, departs from Muscat on Sat, 15 Aug, arriving in Madinah.Inbound indirect flight with flydubai, departs from Madinah on Sat, 22 Aug, arriving in Muscat.Price includes taxes and charges.From $427, select.

Madinah.$427 per passenger.Departing Thu, 1 Oct, returning Mon, 5 Oct.Return flight with flydubai.Outbound indirect flight with flydubai, departs from Muscat on Thu, 1 Oct, arriving in Madinah.Inbound indirect flight with flydubai, departs from Madinah on Mon, 5 Oct, arriving in Muscat.Price includes taxes and charges.From $427, select.

Madinah.$429 per passenger.Departing Wed, 29 Jul, returning Sat, 29 Aug.Return flight with flydubai.Outbound indirect flight with flydubai, departs from Muscat on Wed, 29 Jul, arriving in Madinah.Inbound indirect flight with flydubai, departs from Madinah on Sat, 29 Aug, arriving in Muscat.Price includes taxes and charges.From $429, select.

Madinah.$429 per passenger.Departing Sun, 27 Dec, returning Fri, 1 Jan.Return flight with flydubai.Outbound indirect flight with flydubai, departs from Muscat on Sun, 27 Dec, arriving in Madinah.Inbound indirect flight with flydubai, departs from Madinah on Fri, 1 Jan, arriving in Muscat.Price includes taxes and charges.From $429, select.

Madinah.$429 per passenger.Departing Wed, 19 Aug, returning Sun, 6 Sep.Return flight with flydubai.Outbound indirect flight with flydubai, departs from Muscat on Wed, 19 Aug, arriving in Madinah.Inbound indirect flight with flydubai, departs from Madinah on Sun, 6 Sep, arriving in Muscat.Price includes taxes and charges.From $429, select.

Madinah.$429 per passenger.Departing Mon, 14 Sep, returning Mon, 21 Sep.Return flight with flydubai.Outbound indirect flight with flydubai, departs from Muscat on Mon, 14 Sep, arriving in Madinah.Inbound indirect flight with flydubai, departs from Madinah on Mon, 21 Sep, arriving in Muscat.Price includes taxes and charges.From $429, select.

Madinah.$429 per passenger.Departing Wed, 15 Jul, returning Thu, 16 Jul.Return flight with flydubai.Outbound indirect flight with flydubai, departs from Muscat on Wed, 15 Jul, arriving in Madinah.Inbound indirect flight with flydubai, departs from Madinah on Thu, 16 Jul, arriving in Muscat.Price includes taxes and charges.From $429, select.

Madinah.$429 per passenger.Departing Thu, 24 Dec, returning Wed, 30 Dec.Return flight with flydubai.Outbound indirect flight with flydubai, departs from Muscat on Thu, 24 Dec, arriving in Madinah.Inbound indirect flight with flydubai, departs from Madinah on Wed, 30 Dec, arriving in Muscat.Price includes taxes and charges.From $429, select.

Madinah.$440 per passenger.Departing Tue, 15 Sep, returning Wed, 23 Sep.Return flight with SalamAir.Outbound direct flight with SalamAir departs from Muscat on Tue, 15 Sep, arriving in Madinah.Inbound direct flight with SalamAir departs from Madinah on Wed, 23 Sep, arriving in Muscat.Price includes taxes and charges.From $440, select.

Madinah.$454 per passenger.Departing Thu, 16 Jul, returning Tue, 1 Sep.Return flight with flydubai.Outbound indirect flight with flydubai, departs from Muscat on Thu, 16 Jul, arriving in Madinah.Inbound indirect flight with flydubai, departs from Madinah on Tue, 1 Sep, arriving in Muscat.Price includes taxes and charges.From $454, select.

Madinah.$454 per passenger.Departing Thu, 24 Sep, returning Sat, 24 Oct.Return flight with flydubai.Outbound indirect flight with flydubai, departs from Muscat on Thu, 24 Sep, arriving in Madinah.Inbound indirect flight with flydubai, departs from Madinah on Sat, 24 Oct, arriving in Muscat.Price includes taxes and charges.From $454, select.

Madinah.$482 per passenger.Departing Thu, 18 Feb, returning Sat, 20 Feb.Return flight with Gulf Air.Outbound indirect flight with Gulf Air, departs from Muscat on Thu, 18 Feb, arriving in Madinah.Inbound indirect flight with Gulf Air, departs from Madinah on Sat, 20 Feb, arriving in Muscat.Price includes taxes and charges.From $482, select.

Madinah.$490 per passenger.Departing Mon, 10 Aug, returning Mon, 17 Aug.Return flight with SalamAir.Outbound direct flight with SalamAir departs from Muscat on Mon, 10 Aug, arriving in Madinah.Inbound direct flight with SalamAir departs from Madinah on Mon, 17 Aug, arriving in Muscat.Price includes taxes and charges.From $490, select.

Find the cheapest month to fly from Muscat to Madinah

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Muscat to Madinah flights are currently cheapest in August.

Jul

Aug

Sep

Oct

Nov

Dec

Jan

Feb

Mar

Apr

May

Jun

Direct flights from Muscat to Madinah

Muscat to Madinah: Alternative routes

Compare routes from Muscat to Madinah below. You may find an airport to fly into that's cheaper, faster, or easier than Madinah.

Madinah

14km from central Madinah

ClosestCheapest

from $427

Search flights

Muscat to Madinah: Flight information

The things to know before you go.

Cheapest flight found	$427
Cheapest month to fly	October
Average flight time	3 hrs, 11 mins
Most popular airline	Oman Air
Average flights per week	28

Finding cheap flights from Muscat to Madinah: Frequently asked questions

How much are return flights from Muscat to Madinah?

The best price we found for a return flight from Muscat to Madinah is $427. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.

How long does it take to fly from Muscat to Madinah?

3 hours and 11 minutes is the average flight time from Muscat to Madinah.

Which airlines fly direct from Muscat to Madinah?

Oman Air, Saudia and SalamAir fly direct from Muscat to Madinah.

How many flights are there a week from Muscat to Madinah?

As of July 2026, there are 26 flights per week flying from Muscat to Madinah.

When is the cheapest time to fly from Muscat to Madinah?

The cheapest month to fly from Muscat to Madinah is usually October.

Which upcoming date is cheapest to fly from Muscat Airport to Madinah Airport on?

After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Muscat Airport to Madinah Airport on Thursday, 1 October 2026.

Can I get a direct flight from Muscat Airport to Madinah Airport?

Yes – the average flight time is 3 hours and 12 minutes.

How can I find the best flight deal to Madinah?

We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Madinah but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.

When is the best time to book flights to Madinah?

We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Madinah is around 40 days in advance, so don’t leave your flight to the last minute.

Which is the cheapest airline to fly from Muscat Airport to Madinah with?

Currently, flydubai and SalamAir offer the cheapest flight tickets to Madinah.

Travelling from Muscat Airport (MCT) to Madinah Airport (MED): what you need to know

Hop on a direct flight from Muscat Airport to Madinah Airport and you'll be travelling for an average of 3 hours 20 minutes.
Madinah's timezone is UTC+3, making Madinah one hour behind Muscat.
Every week, there are 14 Muscat Airport to Madinah Airport flights. If you want to get going as soon as possible, opt for the 07:30 SalamAir flight. If you'd rather make the most of your day before flying, the last flight is at 21:50 with Oman Air.
Arriving two hours before an international flight and one hour ahead of a domestic departure are golden rules for hassle-free flying. Show up at the airport on time to catch your MCT to MED flight.
Be prepared for longer queues in popular months such as August. Arriving up to four hours ahead of international flights and two hours for a domestic departure will give you ample time for security and boarding.
Travelling to Madinah (and then exploring more of Saudi Arabia!) is easy with SalamAir. This popular carrier has direct flights from Muscat Airport to Madinah Airport.
The airline with the highest number of bookings on this route is SalamAir.
Oman Air is the most punctual carrier that operates MCT to MED flights. A dependable 86.89% of its services on this route arrive as planned.
If you'd like to split up your journey, simply uncheck 'Direct flights only' when searching for your ticket from Muscat Airport to Madinah Airport. Here are the top stopovers between MCT and MED:
- Dubai Airport
- Riyadh Airport
- Bahrain Airport

How to find the cheapest flights from Muscat Airport (MCT) to Madinah Airport (MED)

The cheapest price we've seen for a one-way Muscat Airport to Madinah Airport flight is $210. A return plane ticket right now is $427. Depending on the availability when you book, these fares may change.
Score cheap tickets from MCT to MED by booking at least one month ahead. According to our research, that's the sweet spot for bagging a bargain.
Plan your trip for June. That's the cheapest month for flights from Muscat Airport to Madinah Airport. If you're flexible with your dates, try out the 'Whole month' tool to see the lowest price across every month.
Save time looking for cheap flights from MCT to MED by creating a Price Alert. We'll send you an email or notification on the app when a special offer becomes available.
Select your preferred departure and arrival times, airlines and number of stops with the filters. Alternatively, sort your results by 'Cheapest' to find the best deals on flights from Muscat Airport to Madinah Airport.

Handy information about Muscat Airport (MCT)

Of the departures from Muscat Airport, 79% arrive on time at their destination.
Muscat Airport is around 31 kilometres from central Muscat. If you're driving, catching a taxi or ride-sharing from the centre, it'll take you 30 minutes or so to arrive, depending on the traffic.
The journey when using public transport takes about 50 minutes.
Get your trip off to a hassle-free start by staying near MCT. Whether you have an early flight from Muscat Airport to Madinah Airport or want to avoid feeling rushed, these hotels are the answer:

Arriving at Madinah Airport (MED)

Consider staying in a hotel near MED if you're catching a late Muscat Airport to Madinah Airport flight. Settle into one of these accommodation options and skip the long transfer after landing:
Follow your own route with a Madinah Airport rental car. Pick up your wheels from Alamo, Enterprise or Budget and chase adventure across Madinah and beyond.
To lock in the lowest price, book your ride from Madinah Airport about four weeks before your trip.

Getting from Madinah Airport (MED) to central Madinah

Madinah Airport is approximately 14 kilometres from the centre of Madinah. The drive time takes about 20 minutes.
Getting to the centre by public transport will take you around 35 minutes.

When to fly to Madinah Airport (MED)

The quietest month for a flight from Muscat Airport to Madinah Airport is March, while September is the busiest. Choose the best time to go to Madinah based on whether you prefer a more relaxed vibe or a faster pace.
When reserving your flight from Muscat Airport to Madinah Airport, think about the kind of weather you like. August is the warmest month in Madinah, with temperatures ranging from 24ºC (75ºF) to 44ºC (111ºF).
If you like travelling in cooler conditions, look for a cheap ticket from MCT to MED in January. Average temperatures are between 8ºC (46ºF) and 25ºC (77ºF) then.

Explore more of Saudi Arabia

Jeddah is just one of the many cities in Saudi Arabia waiting to be explored after you've seen Madinah. Around 338 kilometres away to the south, check out popular attractions including Jeddah Old Town (Al Balad), Digital Art Museum (Team Lab) and Jeddah Beach.
If you're eager to discover another side of Saudi Arabia, head for Mecca, roughly 338 kilometres south of Madinah. Almashar Alharam Mosque, Mecca and Masjid Al Khaif are among the biggest draws.