Gulf Air Flights from Muscat (MCT) to Madinah (MED)
Change your flight without a fee on select flights
Money Saving Bundle when you purchase Hotel + Flight!
Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app
Gulf Air Flights from MCT to MED
How much is a Gulf Air flight from Muscat (MCT) to Madinah (MED)?
One-way flights start as little as and there are roundtrips available from . Get in! You can score some sweet deals with Wotif and Gulf Air.
How many non-stop Gulf Air flights from Muscat (MCT) to Madinah (MED) are there per day?
Gulf Air flies flights direct every day between Muscat (MCT) and Madinah (MED).
How far is Muscat (MCT) from Madinah (MED)?
It’s from Muscat (MCT) to Madinah (MED).
What is the best airline to fly from Muscat Intl.?
At Wotif, we give you all the available options from our reputable partners. Select the airline that best suits your preferences and membership loyalties. You can fly from Muscat Intl. with: .
Can I change or cancel my Gulf Air tickets from Muscat to Madinah on Wotif?
Change of plans? No worries! We’re right here to make things as easy as possible. Check out the Gulf Air rules and restrictions in your itinerary. You can also use the No Change Fees filter to find flexible plane tickets for future trips. For more information on how to cancel or change your flight on Wotif, visit our customer service portal.
How do I find the best deal on Gulf Air flights from Muscat (MCT) to Madinah (MED)?
Just review and compare all our awesome offers or enter your travel dates to see more terrific deals on Gulf Air flights from Muscat. And remember you can save even more when you bundle a hotel with your flight as part of a Wotif package. Sweet!
What’s a good way to get cheap Gulf Air flight tickets from Muscat to Madinah?
We have loads of cheap flights, so just enter your travel dates to see what’s available. If you can be flexible on when you fly, you’ll find even more epic flight deals. So get booking!
What is the cheapest time of year to fly from Muscat (MCT) to Madinah (MED)?
The cheapest time of the year for a return trip is . One-way, the cheapest month to fly is . Check our deal cards for details.
How long does it take to fly from MCT to MED?
It typically takes hours to fly directly from Muscat (MCT) to Madinah (MED).
Epic Hotel in Madinah
GOLDEN PEARL HOTEL
Not worth it. Avoid this hotel.
Reviewed on 17 Mar 2026
DoubleTree By Hilton Madinah Gate
I am very pleased with the experience. I just want to mention.if you came to Madina by HHR, You can go to the hotel next to the budget office there is a corridor that lead to the hotel indoor. The staff are great from check in to check out. We really enjoyed our stay thank you so much Allah bless ...
Reviewed on 5 Apr 2026
Hafawah Resort
Discover top hotels, vacation package, cheap car rental deals and more with Wotif!
More Destinations
- Al Haram Hotels
- Al Madinah Province Hotels
- Knowledge Economic City Hotels
- Aparthotels in Madinah
- Caravan Parks in Madinah
- Madinah City Center Hotels
- Apartment Hotels in Madinah
- Casino Hotels in Madinah
- Hotels with Airport Transfers in Madinah
- Oceanfront Hotels in Madinah
- Oyo Rooms Hotels in Madinah
- Hotels with Shopping in Madinah
- Wakan Hotels Saudi in Madinah
- Safari Camps in Madinah
- Hotels near Madinah Station
- Hotels near Prince Mohammad Bin Abdulaziz
- Sulţānah Hotels
- Flights to Madinah
- Flights from Prince Mohammad Bin Abdulaziz
- Air France Detroit (DTW) to Madinah (MED) flights
- Air France Düsseldorf (DUS) to Madinah (MED) flights
- Air France Newcastle (NCL) to Madinah (MED) flights
- American Airlines Chicago (ORD) to Madinah (MED) flights
- Asiana Airlines Seoul (ICN) to Madinah (MED) flights
- British Airways Glasgow (GLA) to Madinah (MED) flights
- British Airways Washington (IAD) to Madinah (MED) flights
- Delta Buffalo (BUF) to Madinah (MED) flights
- Emirates Sydney (SYD) to Madinah (MED) flights
- Emirates Male (MLE) to Madinah (MED) flights
- Ethiopian Airlines Buenos Aires (EZE) to Madinah (MED) flights
- Etihad Airways Adelaide (ADL) to Madinah (MED) flights
- Etihad Airways Cochin (COK) to Madinah (MED) flights
- Finnair Austin (AUS) to Madinah (MED) flights
- Km Malta Airlines Luqa (MLA) to Madinah (MED) flights
- Lufthansa Amsterdam (AMS) to Madinah (MED) flights
- Malaysia Airlines Kuala Lumpur (KUL) to Madinah (MED) flights
- Oman Air Bangkok (BKK) to Madinah (MED) flights
- Qantas Airways Perth (PER) to Madinah (MED) flights
- Qatar Airways Karachi (KHI) to Madinah (MED) flights
- Saudia Barcelona (BCN) to Madinah (MED) flights
- Saudia Frankfurt (FRA) to Madinah (MED) flights
- Saudia Algiers (ALG) to Madinah (MED) flights
- Saudia New York (JFK) to Madinah (MED) flights
- Saudia Paris (CDG) to Madinah (MED) flights
- Singapore Airlines Toulouse (TLS) to Madinah (MED) flights
- Singapore Airlines Oslo (OSL) to Madinah (MED) flights
- Singapore Airlines Vienna (VIE) to Madinah (MED) flights
- Turkish Airlines Hamburg (HAM) to Madinah (MED) flights
- Turkish Airlines Istanbul (SAW) to Madinah (MED) flights
- Flights from Auckland (AKL) to Madinah (MED)
- Flights from Alice Springs (ASP) to Madinah (MED)
- Flights from Abu Dhabi (AUH) to Madinah (MED)
- Flights from Melbourne (AVV) to Madinah (MED)
- Flights from Bundaberg (BDB) to Madinah (MED)
- Flights from Bathurst (BHS) to Madinah (MED)
- Flights from Broome (BME) to Madinah (MED)
- Flights from Cairo (CAI) to Madinah (MED)
- Flights from Cobar (CAZ) to Madinah (MED)
- Flights from Canberra (CBR) to Madinah (MED)
- Flights from Cocos Islands (CCK) to Madinah (MED)
- Flights from Derby (DCN) to Madinah (MED)
- Flights from Dammam (DMM) to Madinah (MED)
- Flights from Darwin (DRW) to Madinah (MED)
- Flights from Dubai (DXB) to Madinah (MED)
- Flights from Emerald (EMD) to Madinah (MED)
- Flights from Newark Liberty Intl. Airport (EWR) to Madinah (MED)
- Flights from Groote Eylandt (GTE) to Madinah (MED)
- Flights from Hamilton Island (HTI) to Madinah (MED)
- Flights from Hervey Bay (HVB) to Madinah (MED)
- Flights from Mount Isa (ISA) to Madinah (MED)
- Flights from Jeddah (JED) to Madinah (MED)
- Flights from New York (JFK) to Madinah (MED)
- Flights from Kalgoorlie - Boulder (KGI) to Madinah (MED)
- Flights from King Island (KNS) to Madinah (MED)
- Flights from Karratha (KTA) to Madinah (MED)
- Flights from Lord Howe Island (LDH) to Madinah (MED)
- Flights from Maroochydore (MCY) to Madinah (MED)
- Flights from Melbourne (MEL) to Madinah (MED)
- Flights from Mount Hotham (MHU) to Madinah (MED)
- Flights from Monkey Mia (MJK) to Madinah (MED)
- Flights from Moranbah (MOV) to Madinah (MED)
- Flights from Olympic Dam (OLP) to Madinah (MED)
- Flights from Perth (PER) to Madinah (MED)
- Flights from Port Lincoln (PLO) to Madinah (MED)
- Flights from Riyadh (RUH) to Madinah (MED)
- Flights from Sydney (SYD) to Madinah (MED)
- Flights from Tamworth (TMW) to Madinah (MED)
- Flights from Biloela (ZBL) to Madinah (MED)
- Apex Car Rentals Rental Cars in Madinah
- Dollar Rental Cars in Madinah
- Drive-A-Matic Rental Cars in Madinah
- First-Car Rental Cars in Madinah
- Foco Rental Cars in Madinah
- National Car Rental Rental Cars in Madinah
- Sixt Rental Cars in Madinah
- Suv Car Hire in Madinah
- Thrifty Car Rental Rental Cars in Madinah
- Thrifty EU Rental Cars in Madinah
- United Rental Cars in Madinah
^Savings based on all package bookings made with Flight + Hotel on Wotif.co.nz from , as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.