Skyscanner

Cheap Flights from Muscat to Madinah

Travellers and cabin class

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.Rp 1.844.048 per passenger.Departing Thu, 22 May.One-way flight with SalamAir.Outbound indirect flight with SalamAir, departs from Muscat on Thu, 22 May, arriving in Madinah.Price includes taxes and charges.From Rp 1.844.048, select.
Madinah.Rp 1.849.997 per passenger.Departing Wed, 6 Aug.One-way flight with Etihad Airways.Outbound indirect flight with Etihad Airways, departs from Muscat on Wed, 6 Aug, arriving in Madinah.Price includes taxes and charges.From Rp 1.849.997, select.
Madinah.Rp 1.872.256 per passenger.Departing Tue, 29 Apr.One-way flight with SalamAir.Outbound indirect flight with SalamAir, departs from Muscat on Tue, 29 Apr, arriving in Madinah.Price includes taxes and charges.From Rp 1.872.256, select.
Madinah.Rp 2.368.863 per passenger.Departing Fri, 20 Jun.One-way flight with Etihad Airways.Outbound indirect flight with Etihad Airways, departs from Muscat on Fri, 20 Jun, arriving in Madinah.Price includes taxes and charges.From Rp 2.368.863, select.
Madinah.Rp 3.245.218 per passenger.Departing Sun, 18 Jan.One-way flight with flydubai.Outbound indirect flight with flydubai, departs from Muscat on Sun, 18 Jan, arriving in Madinah.Price includes taxes and charges.From Rp 3.245.218, select.
Madinah.Rp 3.264.407 per passenger.Departing Wed, 1 Apr.One-way flight with flydubai.Outbound indirect flight with flydubai, departs from Muscat on Wed, 1 Apr, arriving in Madinah.Price includes taxes and charges.From Rp 3.264.407, select.
Madinah.Rp 3.383.378 per passenger.Departing Fri, 11 Jul.One-way flight with SalamAir.Outbound indirect flight with SalamAir, departs from Muscat on Fri, 11 Jul, arriving in Madinah.Price includes taxes and charges.From Rp 3.383.378, select.
Madinah.Rp 3.402.567 per passenger.Departing Mon, 1 Sep.One-way flight with flydubai.Outbound indirect flight with flydubai, departs from Muscat on Mon, 1 Sep, arriving in Madinah.Price includes taxes and charges.From Rp 3.402.567, 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 May.
Apr
from Rp 1.872.256
May
from Rp 1.844.048
Jun
from Rp 2.368.863
Jul
from Rp 3.383.378
Aug
from Rp 1.849.997
Sep
from Rp 3.402.567
Oct
from Rp 3.679.078
Nov
from Rp 3.402.567
Dec
from Rp 3.453.801
Jan
from Rp 3.245.218
Feb
from Rp 3.676.392
Mar
from Rp 4.240.928

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 foundRp 1.844.048
Cheapest month to flyMay
Average flight time3 hrs, 8 mins
Most popular airlineOman Air
Average flights per week10

Finding cheap flights from Muscat to Madinah: Frequently asked questions

The best price we found for a return flight from Muscat to Madinah is Rp 3.321.974. 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.
3 hours and 8 minutes is the average flight time from Muscat to Madinah.
Oman Air, Saudia and SalamAir fly direct from Muscat to Madinah.
As of April 2025, there are 11 flights per week flying from Muscat to Madinah.
The cheapest month to fly from Muscat to Madinah is usually June.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Muscat Airport to Madinah Airport on Saturday, 14 June 2025.
Yes – the average flight time is 3 hours and 8 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 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.
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.
Currently, Etihad Airways and Oman Air offer the cheapest flight tickets to Madinah.

How to find cheap flights to Madinah from Muscat

Looking for cheap tickets from Muscat to Madinah? Here are a few tips on how to secure the best flight price and make your journey as smooth as possible.

  • Simply hit 'search'. From British Airways to international carriers like Emirates, we compare all major airlines along with the most popular online travel agents to find the cheapest plane tickets from Muscat to Madinah. And with us there are no hidden fees - what you see is what you pay.
  • Compare flight deals to Madinah from Muscat from over 1,000 providers. Then choose the cheapest or fastest plane tickets.
  • Flex your dates to find the best Muscat-Madinah ticket prices. If you are flexible when it comes to your travel dates, use Skyscanner's 'Whole month' tool to find the cheapest month, and even day to fly to Madinah from Muscat.
  • Set up a Price Alert. You can easily track the fare of your cheap Muscat-Madinah flights by creating an alert. Whenever prices go down or up, you'll get an email or push notification to help make sure you get the best possible flight deal.
  • Fly without stops. Only interested in direct flights between Muscat and Madinah? Make sure to tick 'Direct flights only' when performing a search. If there are direct flights available on the route, these will appear in the results.
  • Find the cheapest Business class flights from Muscat and Madinah. We scour the internet for the best Business, Premium Economy and First Class flight fares to Madinah, too. Check the difference in price as you search – you might just chance upon a last-minute low fare. Note that not all cabin classes are available for every destination or airline.
  • Include nearby airports in your search. Widen your search for Muscat to Madinah flight deals by selecting the "add nearby airports" option. This will allow you to see flight prices for all the nearest airports at your departure point and your destination and could help you save next time you travel.

    • Combine your flight to Madinah from Muscat with hotels and car hire

    Once you've secured your cheap flight ticket from Muscat to Madinah, discover the best prices and exclusive rates for hotels in Madinah or nearby. You can also compare hundreds of car hire companies in one go so that you get the best car hire price for your trip.


More travel options

Last minute flight dealsReturn tickets to Al Madinah ProvinceCheap tickets to MadinahCheap return tickets from MuscatCheap return flights from OmanTickets from Muscat to Saudi ArabiaFlights from Muscat to Al Madinah ProvinceTickets from Muscat GovernorateCheap tickets to Saudi Arabia
Cheap tickets from Oman to Saudi Arabia
Return flights from Surabaya to Osaka Kansai InternationalSPOT ON 2275 Omah JmOYO 1435 Residence 446Oyo 91728 Saudara ResidenceGriya Sintesa HotelReturn tickets from Pangkalpinang to JambiCheap return tickets from Morocco to ItalySandalwood Boutique HotelCathay Pacific to New York
Return flights from Paris to Los AngelesCheap return tickets from Jakarta to Dusseldorf InternationalSuper OYO 3838 Tamansari Guest HouseReturn flights from Palu to Halim Perdana KusumaCheap return flights from Budapest to Helsinki VantaaHotels deals in Pagesangan TimurDoubleTree by Hilton Johor BahruOYO 1684 Marina Suite Apartment BaliOYO 1169 Kupang Gunung Residence Syariah
Return plane tickets from Warsaw Chopin to JakartaCheap return flights from Ho Chi Minh City to HanoiCheap flights from Jambi to KomodoKarang Aji Beach VillaTickets from Tarakan to KupangReturn flights from Dallas to California
Return flights from Soekarno-Hatta to Singapore ChangiReturn flights from Soekarno-Hatta to Kuala Lumpur InternationalReturn plane tickets from Kuala Lumpur to JeddahCheap tickets from Jakarta to MadinahFlights from Bali (Denpasar) to JakartaFlights from Soekarno-Hatta to TokyoFlights from Soekarno-Hatta to Tokyo HanedaFlights from Kuala Lumpur International to Soekarno-HattaReturn plane tickets from Jakarta to Jeddah
Return plane tickets from Jakarta to Kuala LumpurCheap flights from Soekarno-Hatta to Hong Kong IntlReturn plane tickets from Jakarta to Singapore ChangiFlights from Soekarno-Hatta to Incheon InternationalReturn plane tickets from Surabaya to JeddahCheap return flights from Soekarno-Hatta to JeddahPlane tickets from Jakarta to BangkokPlane tickets from Jakarta to Bali (Denpasar)Cheap return tickets from Soekarno-Hatta to Madinah
Cheap flights from Jakarta to Kuala Lumpur InternationalCheap flights from Jakarta to TokyoReturn tickets from Jakarta to SingaporeReturn plane tickets from Jakarta to SeoulCheap return tickets from Jakarta to Hong Kong IntlFlights from Kuala Lumpur International to JeddahCheap flights from Jakarta to IstanbulReturn flights from Jeddah to Soekarno-HattaCheap return tickets from Soekarno-Hatta to Tokyo Narita
Cheap return tickets from Soekarno-Hatta to Bali (Denpasar)Cheap flights from Soekarno-Hatta to BangkokCheap return tickets from Jakarta to Osaka
Cheap car hire at Madinah AirportSaudi Arabia car hire
InterContinental hotels in MadinahSofitel hotels in MadinahHotels by OYO in MadinahPullman hotels in MadinahCrowne Plaza hotels in MadinahAristel hotels in MadinahHotels by Hilton in MadinahHotels by Abc Cesenatico in MadinahAlpine hotels in Madinah
Millennium hotels in MadinahBook hotels in Madinah

Plan the rest of your trip from Muscat to Madinah

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