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 return flight from Muscat to Madinah? Find the lowest prices on one-way and return tickets right here.

Madinah.R 2,323 per passenger.Departing Tue, 24 Mar.One-way flight with SalamAir.Outbound direct flight with SalamAir departs from Muscat on Tue, 24 Mar, arriving in Madinah.Price includes taxes and charges.From R 2,323, select.

Madinah.R 2,323 per passenger.Departing Thu, 1 Jan.One-way flight with SalamAir.Outbound direct flight with SalamAir departs from Muscat on Thu, 1 Jan, arriving in Madinah.Price includes taxes and charges.From R 2,323, select.

Madinah.R 2,323 per passenger.Departing Thu, 18 Dec.One-way flight with SalamAir.Outbound direct flight with SalamAir departs from Muscat on Thu, 18 Dec, arriving in Madinah.Price includes taxes and charges.From R 2,323, select.

Madinah.R 2,365 per passenger.Departing Sun, 26 Oct.One-way flight with SalamAir.Outbound indirect flight with SalamAir, departs from Muscat on Sun, 26 Oct, arriving in Madinah.Price includes taxes and charges.From R 2,365, select.

Madinah.R 2,445 per passenger.Departing Sun, 28 Sep.One-way flight with Etihad Airways.Outbound indirect flight with Etihad Airways, departs from Muscat on Sun, 28 Sep, arriving in Madinah.Price includes taxes and charges.From R 2,445, select.

Madinah.R 2,466 per passenger.Departing Tue, 18 Nov.One-way flight with SalamAir.Outbound indirect flight with SalamAir, departs from Muscat on Tue, 18 Nov, arriving in Madinah.Price includes taxes and charges.From R 2,466, select.

Madinah.R 2,639 per passenger.Departing Sun, 8 Feb.One-way flight with SalamAir.Outbound indirect flight with SalamAir, departs from Muscat on Sun, 8 Feb, arriving in Madinah.Price includes taxes and charges.From R 2,639, select.

Madinah.R 3,222 per passenger.Departing Sun, 26 Oct.One-way flight with SalamAir.Outbound direct flight with SalamAir departs from Muscat on Sun, 26 Oct, arriving in Madinah.Price includes taxes and charges.From R 3,222, 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 December.

Sep

Oct

Nov

Dec

Jan

Feb

Mar

Apr

May

Jun

Jul

Aug

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.

Muscat to Madinah: Flight information

The things to know before you go.

Cheapest flight found	R 2,323
Cheapest month to fly	December
Average flight time	3 hrs, 17 mins
Most popular airline	Oman Air
Average flights per week	18

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 R 4,300. 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 17 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 September 2025, there are 18 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 December.

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, 25 December 2025.

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

Yes – the average flight time is 3 hours and 17 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, SalamAir offers the cheapest flight tickets to Madinah.

Flying from Muscat International Airport (MCT) to Prince Mohammad Bin Abdulaziz International Airport (MED): what you need to know

The average duration of a direct flight from Muscat International Airport to Prince Mohammad Bin Abdulaziz International Airport is 3 hours.
Madinah is one hour behind Muscat and follows the UTC+3 timezone.
Every week, there are 34 Muscat International Airport to Prince Mohammad Bin Abdulaziz International Airport flights.
Give yourself enough time to catch your MCT to MED flight. Generally, it's best to arrive at least two hours before international departures and an hour ahead for domestic flights.
Be prepared for longer queues in popular months such as July. Arriving up to four hours in advance for an international flight and two hours for a domestic departure is a wise move.
You can travel nonstop to Madinah, Saudi Arabia. Prepare for takeoff with one of these airlines that offer direct flights from Muscat International Airport to Prince Mohammad Bin Abdulaziz International Airport:
Most passengers choose to travel with SalamAir on this route.
With 79.66% of its services landing on schedule, Oman Air is the most punctual carrier offering MCT to MED flights.
If you'd like to add a stop to your trip, just deselect 'Direct flights only' when searching for your ticket from Muscat International Airport to Prince Mohammad Bin Abdulaziz International Airport. These are the top stopovers between MCT and MED:
- Dubai Airport
- Bahrain International Airport
- King Khaled International Airport

How to find the cheapest flights from Muscat International Airport (MCT) to Prince Mohammad Bin Abdulaziz International Airport (MED)

R 2,323 is currently the lowest price for a one-way Muscat International Airport to Prince Mohammad Bin Abdulaziz International Airport flight. A return flight starts from R 4,300. These prices may change depending on availability.
To pick up cheap tickets from MCT to MED, book your trip seven months before your departure.
June is the cheapest month for flights from Muscat International Airport to Prince Mohammad Bin Abdulaziz International Airport. If you need to fly at a different time of year, the 'Whole month' tool will show you the lowest prices for every month.
You won't have to check back in every day to find out if fares have gone down when you set up a Price Alert. We'll notify you the moment there's a better deal on cheap flights from MCT to MED.
Tailor your flights using filters. Select your ideal departure and arrival times, airlines and total journey duration. You can also sort results by 'Cheapest,' 'Best' or 'Fastest' flights from Muscat International Airport to Prince Mohammad Bin Abdulaziz International Airport.

Handy information about Muscat International Airport (MCT)

Muscat International Airport scores high marks for its on-time performance. 85.46% of flights that take off from MCT arrive at their destination as scheduled.
To get to Muscat International Airport from central Muscat, it takes around 10 minutes if you're travelling by car. Of course, this depends on traffic. It's approximately 11 kilometres from the airport to the city centre.
The journey when using public transport takes about 1 hour 50 minutes.
Get your travels off to a relaxed start by staying near MCT. Whether you've booked an early flight from Muscat International Airport to Prince Mohammad Bin Abdulaziz International Airport or want to avoid feeling rushed, these stays have you covered:

Arriving at Prince Mohammad Bin Abdulaziz International Airport (MED)

The last thing you want is a long trip to your hotel if you're landing late on a Muscat International Airport to Prince Mohammad Bin Abdulaziz International Airport flight. Book one of these accommodation options near MED instead:
Grab a Prince Mohammad Bin Abdulaziz International Airport rental car and explore Madinah and beyond with your own wheels. Alamo, Enterprise and Budget are popular providers you can book with here.
To secure the lowest price, book your vehicle from Prince Mohammad Bin Abdulaziz International Airport around four weeks before your trip.

Getting from Prince Mohammad Bin Abdulaziz International Airport (MED) to central Madinah

Prince Mohammad Bin Abdulaziz International Airport is approximately 23 kilometres from the centre of Madinah. The drive time takes around 25 minutes.
Getting to the centre by public transport typically takes 50 minutes.

When to fly to Prince Mohammad Bin Abdulaziz International Airport (MED)

It's time to choose your trip dates for your flight from Muscat International Airport to Prince Mohammad Bin Abdulaziz International Airport. July is the busiest month to visit Madinah. If you want a more laid-back vibe, go in April.
Book your flight from Muscat International Airport to Prince Mohammad Bin Abdulaziz International Airport for August if you'd like to visit Madinah during its warmest month. Expect temperatures of between 24ºC (75ºF) and 44ºC (111ºF).
Search for cheap tickets from MCT to MED in January if you want to travel in cooler conditions. Temperatures are at their lowest around then, ranging between 8ºC (46ºF) and 25ºC (77ºF) on average.

Explore more of Saudi Arabia

Madinah has plenty to offer, but there are so many other parts of Saudi Arabia just waiting to be explored. About 338 kilometres south of Madinah, a visit to Jeddah will keep you busy. Don't miss top attractions like Faisal Sports Park, Athr Gallery and Jeddah Park Fountain.
Around 338 kilometres south of Madinah, Mecca is another favourite stop in Saudi Arabia. Experience this destination's highlights firsthand at View point, Pelontaran Jumrah Mina and Al Arak Park.