Skyscanner

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

Compare Madinah to Muscat flight deals

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

Book the best Muscat fare with no extra fees

Flight deals from Madinah to Muscat

Looking for a cheap last-minute deal or the best return flight from Madinah to Muscat? Find the lowest prices on one-way and return tickets right here.
Muscat.$437 per passenger.Departing Thu, 25 Dec, returning Tue, 30 Dec.Return flight with SalamAir.Outbound indirect flight with SalamAir, departs from Madinah on Thu, 25 Dec, arriving in Muscat.Inbound indirect flight with SalamAir, departs from Muscat on Tue, 30 Dec, arriving in Madinah.Price includes taxes and charges.From $437, select.
Muscat.$443 per passenger.Departing Fri, 29 Aug, returning Sun, 31 Aug.Return flight with flyadeal and SalamAir.Outbound indirect flight with flyadeal, departs from Madinah on Fri, 29 Aug, arriving in Muscat.Inbound indirect flight with SalamAir, departs from Muscat on Sun, 31 Aug, arriving in Madinah.Price includes taxes and charges.From $443, select.
Muscat.$470 per passenger.Departing Tue, 20 Jan, returning Tue, 27 Jan.Return flight with flyadeal and SalamAir.Outbound indirect flight with flyadeal, departs from Madinah on Tue, 20 Jan, arriving in Muscat.Inbound indirect flight with SalamAir, departs from Muscat on Tue, 27 Jan, arriving in Madinah.Price includes taxes and charges.From $470, select.
Muscat.$477 per passenger.Departing Sun, 14 Sep, returning Sat, 20 Sep.Return flight with Gulf Air.Outbound indirect flight with Gulf Air, departs from Madinah on Sun, 14 Sep, arriving in Muscat.Inbound indirect flight with Gulf Air, departs from Muscat on Sat, 20 Sep, arriving in Madinah.Price includes taxes and charges.From $477, select.
Muscat.$482 per passenger.Departing Sun, 5 Oct, returning Sat, 18 Oct.Return flight with Gulf Air.Outbound indirect flight with Gulf Air, departs from Madinah on Sun, 5 Oct, arriving in Muscat.Inbound indirect flight with Gulf Air, departs from Muscat on Sat, 18 Oct, arriving in Madinah.Price includes taxes and charges.From $482, select.
Muscat.$563 per passenger.Departing Sun, 24 Aug, returning Wed, 3 Sep.Return flight with Gulf Air.Outbound indirect flight with Gulf Air, departs from Madinah on Sun, 24 Aug, arriving in Muscat.Inbound indirect flight with Gulf Air, departs from Muscat on Wed, 3 Sep, arriving in Madinah.Price includes taxes and charges.From $563, select.
Muscat.$868 per passenger.Departing Sun, 3 Aug, returning Mon, 4 Aug.Return flight with Saudia.Outbound direct flight with Saudia departs from Madinah on Sun, 3 Aug, arriving in Muscat.Inbound direct flight with Saudia departs from Muscat on Mon, 4 Aug, arriving in Madinah.Price includes taxes and charges.From $868, select.

Find the cheapest month to fly from Madinah to Muscat

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Madinah to Muscat flights are currently cheapest in December.
Aug
from $443
Sep
from $477
Oct
from $482
Nov
Find prices
Dec
from $437
Jan
from $470
Feb
Find prices
Mar
Find prices
Apr
Find prices
May
Find prices
Jun
Find prices
Jul
Find prices

Direct flights from Madinah to Muscat

Madinah to Muscat: Alternative routes

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

Madinah to Muscat: Flight information

The things to know before you go.
Cheapest flight found$437
Cheapest month to flyDecember
Average flight time2 hrs, 57 mins
Most popular airlineSalamAir
Average flights per week19

Finding cheap flights from Madinah to Muscat: Frequently asked questions

The best price we found for a return flight from Madinah to Muscat is $437. 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.
2 hours and 57 minutes is the average flight time from Madinah to Muscat.
SalamAir, Oman Air and Saudia fly direct from Madinah to Muscat.
As of August 2025, there are 19 flights per week flying from Madinah to Muscat.
The cheapest month to fly from Madinah to Muscat is usually December.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Madinah Airport to Muscat Airport on Thursday, 25 December 2025.
Yes – the average flight time is 2 hours and 57 minutes.
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 Muscat 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.
Currently, SalamAir and Saudia offer the cheapest flight tickets to Muscat.

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

  • Around 3 hours is how long you can expect to be in the air on a direct flight from Prince Mohammad Bin Abdulaziz International Airport to Muscat International Airport.

  • Muscat is one hour ahead of Madinah and is in the UTC+4 timezone.

  • Every week, there are 36 Prince Mohammad Bin Abdulaziz International Airport to Muscat International Airport flights. If you prefer to get going as soon as possible, select the 00:35 Oman Air flight. If you're eager to make the most of your time before you fly, the latest flight is at 23:20 with Saudia.

  • Give yourself enough time to catch your MED to MCT flight. As a general rule, turn up two hours before international departures and an hour ahead for domestic flights.

  • During popular months such as July, it's a good idea to get to the airport earlier than normal. Plan to arrive two hours before domestic departures and four hours ahead of international flights whenever you're travelling during a high season in general.

  • You can travel nonstop to Muscat, Oman. Prepare for takeoff with one of these airlines that offer direct flights from Prince Mohammad Bin Abdulaziz International Airport to Muscat International Airport:

  • Most passengers choose to fly with Malaysia Airlines on this route.

  • Saudia is the most punctual carrier offering MED to MCT flights. An impressive 93.22% of its services on this route arrive without delay.

  • Consider adding a stopover when booking your ticket from Prince Mohammad Bin Abdulaziz International Airport to Muscat International Airport. Simply deselect 'Direct flights only' to break up your trip, or perhaps see a new city along the way. Here are some options between MED and MCT:

    • King Khaled International Airport

    • Dubai Airport

    • Hamad International Airport

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

  • At the moment, $168 is the cheapest price we've seen for a one-way Prince Mohammad Bin Abdulaziz International Airport to Muscat International Airport flight. The best price for a return plane ticket is $437. Remember that fares could change due to demand at the time of booking.

  • To get cheap tickets from MED to MCT, book your trip seven months ahead of your departure.

  • Organise your trip for June. That's the cheapest month for flights from Prince Mohammad Bin Abdulaziz International Airport to Muscat International Airport. If your travel dates are flexible, try out the 'Whole month' tool to find the lowest price across every month.

  • Getting your hands on cheap flights from MED to MCT is a cinch with Price Alerts. All you need to do is set up one of these automatic alerts and we'll let you know as soon as a lower fare pops up.

  • Secure the ideal flight for you with the help of the filters. To see the 'Best,' 'Cheapest' or 'Fastest' flights from Prince Mohammad Bin Abdulaziz International Airport to Muscat International Airport, use the 'Sort by' tool. You can also filter results by airline, departure and arrival times, and journey duration.

Handy information about Prince Mohammad Bin Abdulaziz International Airport (MED)

  • Of the flights that depart from Prince Mohammad Bin Abdulaziz International Airport, 77.98% touch down on time at their destination.

  • Prince Mohammad Bin Abdulaziz International Airport is about 23 kilometres from central Madinah. If you're ride-sharing, catching a cab or driving from the centre, it'll take you 25 minutes or so to arrive, depending on the traffic.

  • The trip when using public transport takes roughly 50 minutes.

  • Taking an early flight from Prince Mohammad Bin Abdulaziz International Airport to Muscat International Airport? Avoid rushing to the terminal (and enjoy a little extra shut-eye) by picking one of these stays near MED:

Arriving at Muscat International Airport (MCT)

  • Reserve a hotel close to MCT if you're taking a late Prince Mohammad Bin Abdulaziz International Airport to Muscat International Airport flight. Select one of these accommodation options and avoid the hassle of a long transfer:

  • Pick up a Muscat International Airport rental car and explore Muscat and beyond with your own set of wheels. Europcar, Alamo and Green Motion are popular providers you can book with here.

  • To get the lowest price, reserve your ride from Muscat International Airport around two weeks before travelling.

Getting from Muscat International Airport (MCT) to central Muscat

  • Muscat International Airport to the centre of Muscat has a drive time of about 10 minutes. It's approximately 11 kilometres away.

  • If you're using public transport, expect a journey time of roughly 1 hour 50 minutes.

When to fly to Muscat International Airport (MCT)

  • July is the most popular month for flights from Prince Mohammad Bin Abdulaziz International Airport to Muscat International Airport. For a quieter experience, head to Muscat in April.

  • Lock in your flight from Prince Mohammad Bin Abdulaziz International Airport to Muscat International Airport for June if you want to explore Muscat during its warmest month. Expect temperatures of between 29ºC (84ºF) and 38ºC (100ºF).

  • If you want cooler conditions, search for a cheap ticket from MED to MCT in January. Average temperatures are between 16ºC (61ºF) and 25ºC (77ºF) then.

Explore more of Oman

  • You've visited Muscat, now it's time to explore other corners of Oman. Journey around 193 kilometres north-west to Sohar to tick off its leading sights. From Sohar Fort to Sohar Beach and Al Sanger Park, you've got a jam-packed schedule ahead.

  • Around 97 kilometres west of Muscat, As Suwayq is another favourite stop in Oman. Experience this destination's highlights firsthand at Wall Almanawrah, As Suwayq Castle and Suwaiq Beach شاطيء السويق.

Plan the rest of your trip from Madinah to Muscat

Prices shown on this page are estimated lowest prices only. Found in the last 45 days.