€159 Cheap Flights Muscat to Madinah (MCT-MED)

View €159 flight on Sat, 9 Aug 2025Opens in a new window

Popular airlines from Muscat Intl. Airport (MCT) to Madinah (MED-Prince Mohammad Bin Abdulaziz)

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 15% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap flights from Muscat to Madinah (MCT-MED)

Prices were available within the past 7 days and start at €159 for one-way flights and €284 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Gulf Air
Mon, 6 Oct - Thu, 9 Oct
MCT
Muscat
MED
Madinah
€284 Return, found 5 days ago
€284
Return
found 5 days ago
Select Gulf Air flight, departing Mon, 6 Oct from Muscat to Madinah, returning Thu, 9 Oct, priced at €284 found 5 days ago
Gulf Air
Thu, 9 Oct - Sat, 11 Oct
MCT
Muscat
MED
Madinah
€298 Return, found 3 days ago
€298
Return
found 3 days ago
Select Gulf Air flight, departing Thu, 9 Oct from Muscat to Madinah, returning Sat, 11 Oct, priced at €298 found 3 days ago
Gulf Air
Thu, 21 Aug - Mon, 25 Aug
MCT
Muscat
MED
Madinah
€306 Return, found 5 days ago
€306
Return
found 5 days ago
Select Gulf Air flight, departing Thu, 21 Aug from Muscat to Madinah, returning Mon, 25 Aug, priced at €306 found 5 days ago
Oman Air
Tue, 7 Oct - Wed, 8 Oct
MCT
Muscat
MED
Madinah
€316 Return, found 5 days ago
€316
Return
found 5 days ago
Select Oman Air flight, departing Tue, 7 Oct from Muscat to Madinah, returning Wed, 8 Oct, priced at €316 found 5 days ago
Oman Air
Mon, 4 Aug - Wed, 13 Aug
MCT
Muscat
MED
Madinah
€321 Return, found 3 days ago
€321
Return
found 3 days ago
Select Oman Air flight, departing Mon, 4 Aug from Muscat to Madinah, returning Wed, 13 Aug, priced at €321 found 3 days ago
Air Arabia
Thu, 9 Oct - Sat, 11 Oct
MCT
Muscat
MED
Madinah
€321 Return, found 3 days ago
€321
Return
found 3 days ago
Select Air Arabia flight, departing Thu, 9 Oct from Muscat to Madinah, returning Sat, 11 Oct, priced at €321 found 3 days ago
Air Arabia
Thu, 9 Oct - Sat, 11 Oct
MCT
Muscat
MED
Madinah
€323 Return, found 3 days ago
€323
Return
found 3 days ago
Select Air Arabia flight, departing Thu, 9 Oct from Muscat to Madinah, returning Sat, 11 Oct, priced at €323 found 3 days ago
flydubai
Mon, 6 Oct - Wed, 15 Oct
MCT
Muscat
MED
Madinah
€323 Return, found 5 days ago
€323
Return
found 5 days ago
Select flydubai flight, departing Mon, 6 Oct from Muscat to Madinah, returning Wed, 15 Oct, priced at €323 found 5 days ago
Oman Air
Tue, 19 Aug - Tue, 26 Aug
MCT
Muscat
MED
Madinah
€327 Return, found 5 days ago
€327
Return
found 5 days ago
Select Oman Air flight, departing Tue, 19 Aug from Muscat to Madinah, returning Tue, 26 Aug, priced at €327 found 5 days ago
Emirates
Thu, 9 Oct - Sat, 11 Oct
MCT
Muscat
MED
Madinah
€378 Return, found 3 days ago
€378
Return
found 3 days ago
Select Emirates flight, departing Thu, 9 Oct from Muscat to Madinah, returning Sat, 11 Oct, priced at €378 found 3 days ago
Muscat to Madinah route information
Origin airport
Muscat Intl.
Destination airport
Prince Mohammad Bin Abdulaziz
Airlines serving
Gulf Air, Saudia
Return price
€283
Distance
1878 km
Average flight time
2 hours 10 mins

Perfect flights from Muscat to Madinah

Embark on an unforgettable journey without breaking the bank with Expedia's incredible deals on cheap flights from Muscat to Madinah. Whether you're aching for a romantic escape with your partner, craving an adventurous solo expedition, or yearning to immerse yourself in the local history and culture, we've got you covered.
 
Picture yourself strolling through the streets of Madinah, surrounded by breathtaking architecture and absorbing the vibrant atmosphere of this captivating city. Indulge in the mouth-watering local specialties, from tantalizing street food to exquisite fine dining. With Expedia, you can experience all of this and more, without sacrificing your budget.
 
Our flexible Muscat Intl. to Prince Mohammad Bin Abdulaziz ticket options cater to your travel preferences, with incredible one-way fares from €159 and roundtrip prices from €284. Whether you're planning a short city break or a longer adventure, our dynamic pricing ensures that you find the best deals for your journey.
 
But the magic doesn't stop there. Expedia offers a range of partner services to enhance your trip. Rent a car at Prince Mohammad Bin Abdulaziz and explore Madinah and its surrounding areas at your own pace. Discover hidden gems off the beaten path, and create unforgettable memories. We also provide a handpicked selection of accommodations, from charming bed and breakfasts to luxury hotels, ensuring that you have a comfortable and memorable stay.
 
Planning your next great adventure is a breeze with Expedia. Our user-friendly platform, unbeatable prices, and round-the-clock customer support are designed to make your travel experience seamless and stress-free. So, why wait? Book your MCT to MED travel arrangements today and embark on the journey of a lifetime in Madinah.

Frequently asked questions

How much is a flight from Muscat Intl. Airport to Prince Mohammad Bin Abdulaziz Airport (MED)?
Within the past 7 days on Expedia, for flights departing within the next year, the lowest price listed for a round-trip journey between Muscat Intl. Airport (MCT) and MED was €284. Fares this good don't stick around for long, so book yours today. Prices and availability are subject to change. Additional terms apply.
Do I need to pay a cancellation fee if I cancel my flight from Muscat Intl. Airport to MED?
The majority of flights can be cancelled online, but whether you are charged a fee depends on your airline. If you do have to cancel your break, follow the instructions in the Customer Service Portal.
How do I find cheap flights from Muscat Intl. Airport (MCT) to Medina Airport that have flexible change policies?
Many airlines offer the option to reschedule your flight without a change fee. All you pay is the difference between the original flight and the new flight. When you're searching for Muscat Intl. Airport (MCT) to Prince Mohammad Bin Abdulaziz Airport (MED) flights, you'll see a "no change fees" filter for you to select.
How far is the flight from Muscat Intl. Airport to MED?
It's around 1,900 kilometres between Muscat and Medina, so you'll be in your seat for a while. Keep yourself occupied by packing things like playing cards (if you're travelling with friends) or a good old-fashioned book.
Which airlines fly direct from MCT to Prince Mohammad Bin Abdulaziz Airport (MED)?
Many people choose to fly with Oman Air (WY) from Muscat Intl. Airport (MCT) to MED. It offers 30 monthly flights, so you can pick a flight time that works for you. After more options? Have a look at the ticket prices from SalamAir (OV). This carrier offers 4 flights a month between these airports.
Are Muscat Intl. Airport to MED flight tickets cheaper when they're purchased at the last minute?
Flight prices from MCT to Medina Airport are available up to 12 months prior to departure on Expedia. And although you may nab great last-minute deal, it's not something you should bank on. Also, booking your flights in advance means you'll have more options — and you can avoid getting stuck in the dreaded middle seat! We regularly update our fares to make sure you get the biggest bargains, so check back often for all the latest specials.

Explore a world of travel with Expedia

*Available to Expedia members.