AED800 Cheap Flights from Muscat (MCT) to Madinah (MED)

View AED800 flight on Sun, 28 December 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 on select hotels after you book a flight*
  • payments icon

    Find the right fit

    We search billions of combinations of flights to help you find your next adventure

Cheap Flights from Muscat to Madinah (MCT-MED)

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

Flights from Muscat (MCT) to Madinah (MED)
Origin airport
Muscat Intl.
Destination airport
Prince Mohammad Bin Abdulaziz
Distance
1878 km
Average flight time
2 hours 10 mins

Muscat to Madinah Flights

Whether you’re looking for a grand adventure or just want to get away for a last-minute break, flights from Muscat to Madinah offer the perfect respite. Not only does exploring Madinah provide the chance to make some magical memories, dip into delectable dishes, and tour the local landmarks, but the cheap airfare means you won’t bust your budget. So no matter whether your ideal itinerary involves flying one way, non-stop, or round trip, you’re bound to find flights that match your schedule on Expedia, and at prices that won’t shock your wallet.

Bagging a cheap flight from Muscat to Madinah may mean more dollars to spend on for one-of-a-kind souvenirs when you arrive, but it doesn’t mean you have to skimp on your travel experience, as Expedia offers a sizzling selection of cheap airlines that’ll put you in your happy place on their planes, whether that’s getting lost in a hair-raising airport thriller, dreaming on the passing landscape over a glass of bubbly, or jotting down your vacation bucket list at 38,000 feet. There’s also bound to be plenty of opportunities to snap a few photos of the high life that will make your friends green with envy. After all, enjoying the journey is part of the fun.

With so many affordable flights and so many wonderful adventures awaiting you, there’s no reason to put off booking a fantastic flight from to today. So don’t leave it to the last minute to make your dream trip a reality: pack your bags with your go-to travel accessories, put together your list of must-see attractions and can’t-miss activities, and get ready to broaden your horizons – with Expedia, the wonders of Madinah are only a plane trip away. Book your travel arrangements with us today!

If you would like to book flights to Madinah more flexibly many prefer to purchase one-way tickets with options to take different airlines. A one way ticket to Madinah is AED800 now!

Frequently asked questions

How long does it take to fly from MCT to Medina Airport?
A direct flight with Oman Air takes roughly 3 hours and 10 minutes. Step on board the 9:40PM flight from Muscat Intl. Airport (MCT) and come in to land at Prince Mohammad Bin Abdulaziz Airport (MED) at 11:50PM. Snap up a fabulous deal on this route when you book with Expedia.
Is it cheaper to buy a plane ticket from Muscat Intl. Airport (MCT) to Medina Airport last minute?
Being a spontaneous soul is a fantastic way to explore the globe, but it's not necessarily the wisest way to nab a cheap plane ticket. It's better to book your MCT to Medina Airport trip ahead of time instead of waiting until the last minute. Based on flight pricing and demand studies in 2022, we have found that the best time to book domestic flights is between 28 – 35 days ahead of the departure date, and international flights three to four months in advance. Leave your spontaneity for when you get to Medina Airport!
What airline has the least delays from MCT to Prince Mohammad Bin Abdulaziz Airport (MED)?
Recording an on-time performance of 98%, Oman Air is the airline that's likelier to fly you from Muscat Intl. Airport to Medina Airport without a delay. Flight delays aren't just irritating — they can also result in a missed connection that upends your entire trip. You can stay updated about delays by reviewing your flight status through the free Expedia App before you even reach the airport. If you're already at your gate and the delay will significantly affect your plans, visit your airline's customer service desk to figure out your next move.
What airports do you fly into for Madinah from Muscat?
Muscat to Madinah flights arrive at Prince Mohammad Bin Abdulaziz Airport (MED). Check in to your hotel and then explore some of the city's best sights, such as Al Haram and Madina Mall. The airport is around 13 kilometers east of the center of Madinah.
What are the most popular departure times for flights from MCT to Medina Airport?
Between 9:00 PM - 10:00 PM is the busiest time for Oman Air flights taking off from Muscat Intl. Airport (MCT) to Medina Airport. Our suggestion? Book a flight that departs sometime in the morning. With air traffic yet to build up, your chances of boarding a delay-free flight are better.
Can I change the date of my flight from MCT to Prince Mohammad Bin Abdulaziz Airport (MED)?
It's so easy to make amendments to your Muscat Intl. Airport (MCT) to Prince Mohammad Bin Abdulaziz Airport (MED) journey yourself. Simply go to the Expedia Trips portal and tap "change flight." Search for new flights and choose the one that better fits your plans. You'll get an estimate of applicable flight change costs. Alternatively, use our Customer Service portal to connect with our Virtual Agent and get answers to all your questions.

Explore a world of travel with Expedia