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.ج.م.‏ 4,430 per passenger.Departing Sat, 29 Mar.One-way flight with SalamAir.Outbound direct flight with SalamAir departs from Muscat on Sat, 29 Mar, arriving in Madinah.Price includes taxes and charges.From ج.م.‏ 4,430, select.

Madinah.ج.م.‏ 5,196 per passenger.Departing Mon, 21 Apr.One-way flight with SalamAir.Outbound indirect flight with SalamAir, departs from Muscat on Mon, 21 Apr, arriving in Madinah.Price includes taxes and charges.From ج.م.‏ 5,196, select.

Madinah.ج.م.‏ 5,237 per passenger.Departing Tue, 6 May.One-way flight with SalamAir.Outbound indirect flight with SalamAir, departs from Muscat on Tue, 6 May, arriving in Madinah.Price includes taxes and charges.From ج.م.‏ 5,237, select.

Madinah.ج.م.‏ 6,399 per passenger.Departing Fri, 20 Jun.One-way flight with Oman Air.Outbound indirect flight with Oman Air, departs from Muscat on Fri, 20 Jun, arriving in Madinah.Price includes taxes and charges.From ج.م.‏ 6,399, select.

Madinah.ج.م.‏ 6,946 per passenger.Departing Tue, 30 Sep.One-way flight with Oman Air.Outbound direct flight with Oman Air departs from Muscat on Tue, 30 Sep, arriving in Madinah.Price includes taxes and charges.From ج.م.‏ 6,946, select.

Madinah.ج.م.‏ 6,946 per passenger.Departing Fri, 2 May.One-way flight with Oman Air.Outbound direct flight with Oman Air departs from Muscat on Fri, 2 May, arriving in Madinah.Price includes taxes and charges.From ج.م.‏ 6,946, select.

Madinah.ج.م.‏ 7,000 per passenger.Departing Sat, 7 Jun.One-way flight with Oman Air.Outbound direct flight with Oman Air departs from Muscat on Sat, 7 Jun, arriving in Madinah.Price includes taxes and charges.From ج.م.‏ 7,000, select.

Madinah.ج.م.‏ 7,000 per passenger.Departing Thu, 10 Jul.One-way flight with Etihad Airways.Outbound indirect flight with Etihad Airways, departs from Muscat on Thu, 10 Jul, arriving in Madinah.Price includes taxes and charges.From ج.م.‏ 7,000, 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 March.

Mar

Apr

May

Jun

Jul

Aug

Sep

Oct

Nov

Dec

Jan

Feb

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	ج.م.‏ 4,430
Cheapest month to fly	March
Average flight time	3 hrs, 13 mins
Most popular airline	Saudia
Average flights per week	25

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 ج.م.‏ 10,557. 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 13 minutes is the average flight time from Muscat to Madinah.

Which airlines fly direct from Muscat to Madinah?

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

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

As of March 2025, there are 25 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 March 2025.

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 Sunday, 27 April 2025.

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

Yes – the average flight time is 3 hours and 13 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.

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

A direct flight from Muscat International Airport to Prince Mohammad Bin Abdulaziz International Airport takes an average of 3 hours 1 minute. The timezone in Madinah is UTC+3, so it's 1 hour behind Muscat.
You can take your pick of 34 weekly flights from Muscat International Airport to Prince Mohammad Bin Abdulaziz International Airport.
You'll likely experience longer lines during popular months such as July and other peak periods. Arriving up to fours hours ahead of an international flight and two hours for domestic departures will help ensure a smooth travel experience.
Visiting Madinah (and then seeing more of Saudi Arabia!) is a breeze with Saudia. This popular airline runs direct flights from Muscat International Airport to Prince Mohammad Bin Abdulaziz International Airport.
We make it a cinch to get a flight with a stopover. To see all the options for flights from Muscat International Airport to Prince Mohammad Bin Abdulaziz International Airport, uncheck 'Direct flights only.' Then, pick a flight with a stop long enough to tour your chosen city. Some popular stopovers between MCT and MED are:
- King Khaled International Airport
- Dubai Airport
- Bahrain International Airport
Before getting your cheap ticket from MCT to MED, check whether you need a visa to enter Saudi Arabia. Travel document and visa requirements can vary and are updated often. For the most up-to-date information, contact the nearest consulate or embassy of the country you're flying to.

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

ج.م.‏ 4,430 is the lowest price for a one-way ticket from Muscat International Airport to Prince Mohammad Bin Abdulaziz International Airport. Return flights start at ج.م.‏ 10,557. These fares can change based on availability and demand.
Get cheap flight tickets from MCT to MED by booking at least 10 months ahead. According to our research, that's the sweet spot for landing a bargain.
Organise your trip for June. That's the cheapest month for flight tickets from Muscat International Airport to Prince Mohammad Bin Abdulaziz International Airport. If you have flexibility with your dates, use the 'Whole month' tool to see the cheapest airfare across each month.
Finding a cheap ticket from MCT to MED is easy with Price Alerts. Simply set up one of these automatic alerts and we'll notify you when there's a better deal.
Use filters to tailor your flights from Muscat International Airport to Prince Mohammad Bin Abdulaziz International Airport. Simply enter your preferred departure and arrival times, airlines and number of stops. Or sort your results by 'Cheapest' to get the best deals.

Handy information about Muscat International Airport (MCT)

Located around 11 kilometres from the centre of Muscat, Muscat International Airport can be reached in approximately 10 minutes by car, depending on traffic. The same journey by public transport will take roughly 1 hour and 51 minutes.
Booked an early flight from Muscat International Airport to Prince Mohammad Bin Abdulaziz International Airport? Avoid the stress of rushing to the terminal (and sneak in some extra precious sleep) by choosing one of these hotels near MCT:

Arriving at Prince Mohammad Bin Abdulaziz International Airport (MED)

The last thing you want is a long journey to your hotel if you're arriving on a late flight from Muscat International Airport to Prince Mohammad Bin Abdulaziz International Airport. Stay at one of these accommodation options near MED instead:

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

From Prince Mohammad Bin Abdulaziz International Airport, Madinah is approximately 23 kilometres away. It takes around 25 minutes to reach the centre driving.
It'll take around 49 minutes if you're travelling on public transport.

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

The quietest month for a flight from Muscat International Airport to Prince Mohammad Bin Abdulaziz International Airport is April, while July is the most popular. Choose the ideal time to go to Madinah based on whether you prefer a laid-back vibe or a more bustling atmosphere.
Before locking in your flight from Muscat International Airport to Prince Mohammad Bin Abdulaziz International Airport, consider the type of weather you like. August is the warmest month in Madinah, with the temperature ranging from 24 ºC to 44 ºC.
January has average temperatures of between 8 ºC and 25 ºC. Search for cheap flight tickets from MCT to MED sometime then if you want to travel when it's cooler.

More about Madinah

After locking in your flights from MCT to MED, you'll want to find a hotel in Madinah. Make one of these accommodation options your base for exploring this top destination:
Quba Mosque and Mount Uhud are just a couple of the major attractions to put on your Madinah to-do list. Keep the adventure rolling by checking out The Seven Mosques.

Complete your Madinah trip with hotels and a car rental

Comparing flights is not our only party trick. Once you've booked your cheap ticket to Prince Mohammad Bin Abdulaziz International Airport, browse our car rental deals that'll give you the flexibility and freedom to see the sights at your own pace. Next, take a look at our exclusive rates for hotels to find the perfect Madinah stay.