Cheap Flights from Muscat to Madinah

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 round-trip flight from Muscat Airport to Madinah Airport? If you want to travel next month, round-trip fares start from $298. Find the lowest prices on one-way and round-trip tickets right here.

Madinah.$296 per passenger.Departing Tue, Sep 8, returning Sat, Sep 12.Round-trip flight with SalamAir.Outbound direct flight with SalamAir departing from Muscat on Tue, Sep 8, arriving in Madinah.Inbound direct flight with SalamAir departing from Madinah on Sat, Sep 12, arriving in Muscat.Price includes taxes and charges.From $296, select.

Madinah.$298 per passenger.Departing Fri, Sep 25, returning Fri, Oct 2.Round-trip flight with flydubai.Outbound indirect flight with flydubai, departing from Muscat on Fri, Sep 25, arriving in Madinah.Inbound indirect flight with flydubai, departing from Madinah on Fri, Oct 2, arriving in Muscat.Price includes taxes and charges.From $298, select.

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

Madinah.$298 per passenger.Departing Wed, Jul 29, returning Wed, Aug 5.Round-trip flight with flydubai.Outbound indirect flight with flydubai, departing from Muscat on Wed, Jul 29, arriving in Madinah.Inbound indirect flight with flydubai, departing from Madinah on Wed, Aug 5, arriving in Muscat.Price includes taxes and charges.From $298, select.

Madinah.$298 per passenger.Departing Fri, Jan 8, returning Fri, Jan 29.Round-trip flight with flydubai.Outbound indirect flight with flydubai, departing from Muscat on Fri, Jan 8, arriving in Madinah.Inbound indirect flight with flydubai, departing from Madinah on Fri, Jan 29, arriving in Muscat.Price includes taxes and charges.From $298, select.

Madinah.$298 per passenger.Departing Sun, Jul 26, returning Thu, Jul 30.Round-trip flight with flydubai.Outbound indirect flight with flydubai, departing from Muscat on Sun, Jul 26, arriving in Madinah.Inbound indirect flight with flydubai, departing from Madinah on Thu, Jul 30, arriving in Muscat.Price includes taxes and charges.From $298, select.

Madinah.$298 per passenger.Departing Sat, Aug 1, returning Sun, Aug 9.Round-trip flight with flydubai.Outbound indirect flight with flydubai, departing from Muscat on Sat, Aug 1, arriving in Madinah.Inbound indirect flight with flydubai, departing from Madinah on Sun, Aug 9, arriving in Muscat.Price includes taxes and charges.From $298, select.

Madinah.$298 per passenger.Departing Thu, Nov 5, returning Sat, Nov 14.Round-trip flight with flydubai.Outbound indirect flight with flydubai, departing from Muscat on Thu, Nov 5, arriving in Madinah.Inbound indirect flight with flydubai, departing from Madinah on Sat, Nov 14, arriving in Muscat.Price includes taxes and charges.From $298, select.

Madinah.$298 per passenger.Departing Thu, Oct 1, returning Mon, Oct 5.Round-trip flight with flydubai.Outbound indirect flight with flydubai, departing from Muscat on Thu, Oct 1, arriving in Madinah.Inbound indirect flight with flydubai, departing from Madinah on Mon, Oct 5, arriving in Muscat.Price includes taxes and charges.From $298, select.

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

Madinah.$299 per passenger.Departing Thu, Dec 24, returning Wed, Dec 30.Round-trip flight with flydubai.Outbound indirect flight with flydubai, departing from Muscat on Thu, Dec 24, arriving in Madinah.Inbound indirect flight with flydubai, departing from Madinah on Wed, Dec 30, arriving in Muscat.Price includes taxes and charges.From $299, select.

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

Madinah.$335 per passenger.Departing Fri, Sep 25, returning Fri, Oct 2.Round-trip flight with SalamAir and Oman Air.Outbound direct flight with SalamAir departing from Muscat on Fri, Sep 25, arriving in Madinah.Inbound direct flight with Oman Air departing from Madinah on Fri, Oct 2, arriving in Muscat.Price includes taxes and charges.From $335, select.

Madinah.$338 per passenger.Departing Sun, Aug 2, returning Tue, Sep 22.Round-trip flight with SalamAir.Outbound direct flight with SalamAir departing from Muscat on Sun, Aug 2, arriving in Madinah.Inbound direct flight with SalamAir departing from Madinah on Tue, Sep 22, arriving in Muscat.Price includes taxes and charges.From $338, select.

Madinah.$348 per passenger.Departing Thu, Jul 23, returning Fri, Aug 14.Round-trip flight with SalamAir.Outbound direct flight with SalamAir departing from Muscat on Thu, Jul 23, arriving in Madinah.Inbound direct flight with SalamAir departing from Madinah on Fri, Aug 14, arriving in Muscat.Price includes taxes and charges.From $348, select.

Madinah.$348 per passenger.Departing Thu, Aug 13, returning Thu, Aug 20.Round-trip flight with SalamAir.Outbound direct flight with SalamAir departing from Muscat on Thu, Aug 13, arriving in Madinah.Inbound direct flight with SalamAir departing from Madinah on Thu, Aug 20, arriving in Muscat.Price includes taxes and charges.From $348, 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 September.

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 $296

Search flights

Muscat to Madinah: Flight information

The things to know before you go.

Cheapest flight found	$296
Cheapest month to fly	September
Average flight time	3 hrs, 11 mins
Most popular airline	SalamAir
Average flights per week	18

Finding cheap flights from Muscat to Madinah: Frequently asked questions

How much are round-trip flights from Muscat to Madinah?

The best price we found for a round-trip flight from Muscat to Madinah is $296. 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?

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

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

There are 18 flights per week flying from Muscat to Madinah, as of July 2026.

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

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

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 Tuesday, September 8, 2026.

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

Yes – the average flight time is 3 hours and 11 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 with from Muscat Airport to Madinah?

Currently, SalamAir offers the cheapest flight tickets to Madinah.

Traveling 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 traveling 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.
Traveling 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 $154. A return plane ticket right now is $296. 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 kilometers from central Muscat. If you're driving, catching a cab or ride-sharing from the center, 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 kilometers from the center of Madinah. The drive time takes about 20 minutes.
Getting to the center 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 traveling 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 kilometers 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 kilometers south of Madinah. Almashar Alharam Mosque, Mecca and Masjid Al Khaif are among the biggest draws.