Cheap flight tickets from Salalah to Madinah

Compare Salalah 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 Salalah Airport to Madinah Airport

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

Madinah.RM1,669 per passenger.Departing Sun, 5 Apr, returning Fri, 1 May.Return flight with SalamAir.Outbound indirect flight with SalamAir, departs from Salalah on Sun, 5 Apr, arriving in Madinah.Inbound indirect flight with SalamAir, departs from Madinah on Fri, 1 May, arriving in Salalah.Price includes taxes and charges.From RM1,669, select.

Madinah.RM1,721 per passenger.Departing Sun, 5 Apr, returning Sun, 12 Apr.Return flight with SalamAir and Oman Air.Outbound indirect flight with SalamAir, departs from Salalah on Sun, 5 Apr, arriving in Madinah.Inbound indirect flight with Oman Air, departs from Madinah on Sun, 12 Apr, arriving in Salalah.Price includes taxes and charges.From RM1,721, select.

Madinah.RM1,773 per passenger.Departing Tue, 10 Mar, returning Fri, 13 Mar.Return flight with Air Arabia.Outbound indirect flight with Air Arabia, departs from Salalah on Tue, 10 Mar, arriving in Madinah.Inbound indirect flight with Air Arabia, departs from Madinah on Fri, 13 Mar, arriving in Salalah.Price includes taxes and charges.From RM1,773, select.

Find the cheapest month to fly from Salalah to Madinah

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

Mar

Apr

May

Jun

Jul

Aug

Sep

Oct

Nov

Dec

Jan

Feb

Salalah to Madinah: Alternative routes

Compare routes from Salalah 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 RM1,669

Search flights

Salalah to Madinah: Flight information

The things to know before you go.

Cheapest flight found	RM1,669
Cheapest month to fly	April

Finding cheap flights from Salalah to Madinah: Frequently asked questions

How much are return flights from Salalah to Madinah?

The best price we found for a return flight from Salalah to Madinah is RM1,669. 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.

Which airlines fly direct from Salalah to Madinah?

Currently, there are no airlines that fly direct from Salalah to Madinah. But we found flights with one or more stops from RM1,669.

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

As of March 2026, there are no flights flying from Salalah to Madinah.

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

The cheapest month to fly from Salalah to Madinah is usually April.

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

After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Salalah Airport to Madinah Airport on Sunday, 5 April 2026.

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

No airlines currently offer direct flights between Salalah Airport and Madinah Airport. Most routes have one or more stops.

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 Salalah Airport to Madinah with?

Currently, SalamAir offers the cheapest flight tickets to Madinah.

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

Madinah is one hour behind Salalah and is in the UTC+3 timezone.
Arriving two hours before an international flight and one hour ahead of a domestic departure are golden rules for stress-free travel. Get to the airport on time to board your SLL to MED flight.
You'll likely experience longer lines during popular months like August. Arriving up to four hours in advance for an international flight and two hours for domestic departures will help ensure a smooth travel experience.
Getting to Madinah (and then seeing more of Saudi Arabia!) is a breeze with flynas. This popular carrier offers direct flights from Salalah International Airport to Prince Mohammad Bin Abdulaziz International Airport.
Most travellers choose to fly with flynas on this route.
We make it simple to book a flight with a stopover. To see all your options for tickets from Salalah International Airport to Prince Mohammad Bin Abdulaziz International Airport, uncheck 'Direct flights only.' Then, choose a flight offering a stop long enough to visit the city of your choice. Worthwhile stopovers between SLL and MED include:
- Dubai Airport
- Muscat International Airport
- Hamad International Airport

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

RM795 is currently the best price for a one-way Salalah International Airport to Prince Mohammad Bin Abdulaziz International Airport flight. Return flights start at RM1,669. These fares may change depending on demand.
It's a good idea to book in advance if you want to get cheap tickets from SLL to MED. That's because airlines adjust prices based on demand, which tends to increase closer to the date of departure.
If you're willing to be flexible with your travel plans, use the 'Whole month' tool. It'll find the cheapest price across every month when looking for a flight from Salalah International Airport to Prince Mohammad Bin Abdulaziz International Airport.
Finding cheap flights from SLL to MED couldn't be easier with Price Alerts. All you need to do is set up one of these automatic alerts and we'll notify you as soon as a new deal comes up.
Pick your ideal arrival and departure times, airlines and number of stops with the filters. Alternatively, sort your results by 'Cheapest' to find the best deals on flights from Salalah International Airport to Prince Mohammad Bin Abdulaziz International Airport.

Handy information about Salalah International Airport (SLL)

83.38% of flights departing from Salalah International Airport reach their destination on time. With its strong on-time stats, you're unlikely to be delayed when jetting out of SLL.
Salalah International Airport is around 16 kilometres from central Salalah. If you're ride-sharing, catching a cab or driving from the centre, it'll take 15 minutes or so to get there, depending on the traffic.
Taking public transport? Expect a journey time of around 1 hour 15 minutes.
Get your trip off to a leisurely start by staying near SLL. Whether you're taking an early flight from Salalah International Airport to Prince Mohammad Bin Abdulaziz International Airport or just don't like being rushed, these hotels are perfect:

Arriving at Prince Mohammad Bin Abdulaziz International Airport (MED)

If you're arriving on a late Salalah International Airport to Prince Mohammad Bin Abdulaziz International Airport flight, few things top the convenience of staying near the terminal. Grab your suitcases from the carousel and then be showered and relaxing not long after at one of these options near MED:
Grab a Prince Mohammad Bin Abdulaziz International Airport rental car and discover Madinah and beyond with your own wheels. Alamo, Enterprise and Budget are popular providers you can book with here.
Booking your vehicle from Prince Mohammad Bin Abdulaziz International Airport about four weeks ahead boosts your odds of scoring a great price.

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 drive to the centre.
Travelling to the centre on public transport will take you around 50 minutes.

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

July is the most popular month for flights from Salalah International Airport to Prince Mohammad Bin Abdulaziz International Airport. To steer clear of the crowds, travel to Madinah in April.
Lock in your flight from Salalah International Airport to Prince Mohammad Bin Abdulaziz International Airport for August if you'd like to explore Madinah during its warmest month. Expect temperatures of between 24ºC (75ºF) and 44ºC (111ºF).
January sees average temperatures of between 8ºC (46ºF) and 25ºC (77ºF). Look for cheap tickets from SLL to MED sometime around then if you want to travel in cooler conditions.

Explore more of Saudi Arabia

Madinah has plenty to offer, but there are so many other parts of Saudi Arabia just waiting to be discovered. Around 338 kilometres south of Madinah, a visit to Jeddah will keep you busy. Start with leading attractions like Faisal Sports Park, Athr Gallery and Jeddah Park Fountain.
Mecca is another well-known destination in Saudi Arabia and is around 338 kilometres south of Madinah. No journey is complete without seeing View point, Pelontaran Jumrah Mina and Al Arak Park.