One Way
Lowest Fare Finder Chrome Extension

Popular Filters

+ 1 more

One Way Price

AED 651 AED 1,900

Duration

3 h 20 m 27 h 0 m

Stops From Muscat

Departure From Muscat

Before 6 AM

AED 699

6 AM - 12 PM

AED 653

12 PM - 6 PM

AED 651

After 6 PM

AED 666

Arrival at Madinah

Before 6 AM

AED 651

6 AM - 12 PM

AED 666

12 PM - 6 PM

AED 653

After 6 PM

AED 681

Alliances & Airlines

Oneworld

(1)

SkyTeam

(4)

Star Alliance

()

+ 5 more

Layover Airports

+ 2 more

Layover Duration

1 h 30 m 23 h 0 m

Muscat to Madinah Flight Schedule & Status

Planning your travel has never been easier. Get updated flight schedules for various airlines between Muscat to Madinah on MakeMyTrip. We offer the cheapest airfares across all major airlines. You can book your Muscat to Madinah Flight at best price and can also check Madinah to Muscat Flight Schedule for your return journey online. Take advantage of amazing offers for your flights only at Makemytrip. Get Up To AED 150 OFF* on your flight booking with MakeMyTrip using coupon code : “FLYAE”. 100% Refund on Flight cancellations with MMT Zero Cancellation.

Sorted By:
Departure
Duration
Arrival
Price
SalamAir, Flynas

AED 687

AED 651

Re Check-in of Baggage required

Muscat to Madinah , 25 Feb

SalamAir OV | 213

16:35

Wed, 25 Feb 26

Muscat, Oman

01 h 55 m

17:30

Wed, 25 Feb 26

Dammam, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Flynas XY | 703

22:50

Wed, 25 Feb 26

Dammam, Saudi Arabia

02 h 20 m

01:10

Thu, 26 Feb 26

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Air Arabia

AED 689

AED 653

Muscat to Madinah , 25 Feb

Air Arabia G9 | 113

10:10

Wed, 25 Feb 26

Terminal Main T

Muscat, Oman

01 h

11:10

Wed, 25 Feb 26

Sharjah, United Arab Emirates

BAGGAGE : CHECK INCABIN

Information not available

Air Arabia G9 | 175

14:20

Wed, 25 Feb 26

Sharjah, United Arab Emirates

03 h

16:20

Wed, 25 Feb 26

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Gulf Air

AED 702

AED 666

Muscat to Madinah , 25 Feb

Gulf Air GF | 567

23:55

Wed, 25 Feb 26

Muscat, Oman

01 h 34 m

00:29

Thu, 26 Feb 26

Bahrain, Bahrain

BAGGAGE : CHECK INCABIN

Information not available

Gulf Air GF | 179

09:15

Thu, 26 Feb 26

Bahrain, Bahrain

02 h 20 m

11:35

Thu, 26 Feb 26

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Oman Air, Flyadeal

AED 717

AED 681

Re Check-in of Baggage required

Muscat to Madinah , 25 Feb

Oman Air WY | 693

14:05

Wed, 25 Feb 26

Muscat, Oman

02 h

15:05

Wed, 25 Feb 26

Dammam, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Flyadeal F3 | 467

19:45

Wed, 25 Feb 26

Dammam, Saudi Arabia

02 h 05 m

21:50

Wed, 25 Feb 26

Terminal D

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Etihad Airways, Flynas

AED 735

AED 699

Re Check-in of Baggage required

Muscat to Madinah , 25 Feb

Etihad Airways EY | 691

05:25

Wed, 25 Feb 26

Muscat, Oman

01 h 05 m

06:30

Wed, 25 Feb 26

Terminal A

Abu Dhabi, United Arab Emirates

BAGGAGE : CHECK INCABIN

Information not available

Etihad Airways EY | 553

07:55

Wed, 25 Feb 26

Terminal A

Abu Dhabi, United Arab Emirates

02 h 05 m

09:00

Wed, 25 Feb 26

Terminal T5

Riyadh, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Flynas XY | 95

16:00

Wed, 25 Feb 26

Terminal T3

Riyadh, Saudi Arabia

01 h 40 m

17:40

Wed, 25 Feb 26

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Etihad Airways, Flyadeal

AED 738

AED 702

Re Check-in of Baggage required

Muscat to Madinah , 25 Feb

Etihad Airways EY | 691

05:25

Wed, 25 Feb 26

Muscat, Oman

01 h 05 m

06:30

Wed, 25 Feb 26

Terminal A

Abu Dhabi, United Arab Emirates

BAGGAGE : CHECK INCABIN

Information not available

Etihad Airways EY | 553

07:55

Wed, 25 Feb 26

Terminal A

Abu Dhabi, United Arab Emirates

02 h 05 m

09:00

Wed, 25 Feb 26

Terminal T5

Riyadh, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Flyadeal F3 | 235

17:25

Wed, 25 Feb 26

Riyadh, Saudi Arabia

01 h 35 m

19:00

Wed, 25 Feb 26

Terminal D

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Etihad Airways, Flynas

AED 745

AED 709

Re Check-in of Baggage required

Muscat to Madinah , 25 Feb

Etihad Airways EY | 691

05:25

Wed, 25 Feb 26

Muscat, Oman

01 h 05 m

06:30

Wed, 25 Feb 26

Terminal A

Abu Dhabi, United Arab Emirates

BAGGAGE : CHECK INCABIN

Information not available

Etihad Airways EY | 577

08:45

Wed, 25 Feb 26

Terminal A

Abu Dhabi, United Arab Emirates

01 h 35 m

09:20

Wed, 25 Feb 26

Dammam, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Flynas XY | 705

16:10

Wed, 25 Feb 26

Dammam, Saudi Arabia

02 h 20 m

18:30

Wed, 25 Feb 26

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Etihad Airways, Flyadeal

AED 746

AED 710

Re Check-in of Baggage required

Muscat to Madinah , 25 Feb

Etihad Airways EY | 691

05:25

Wed, 25 Feb 26

Muscat, Oman

01 h 05 m

06:30

Wed, 25 Feb 26

Terminal A

Abu Dhabi, United Arab Emirates

BAGGAGE : CHECK INCABIN

Information not available

Etihad Airways EY | 577

08:45

Wed, 25 Feb 26

Terminal A

Abu Dhabi, United Arab Emirates

01 h 35 m

09:20

Wed, 25 Feb 26

Dammam, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Flyadeal F3 | 463

12:55

Wed, 25 Feb 26

Dammam, Saudi Arabia

02 h 05 m

15:00

Wed, 25 Feb 26

Terminal D

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Etihad Airways, Flyadeal

AED 755

AED 719

Re Check-in of Baggage required

Muscat to Madinah , 25 Feb

Etihad Airways EY | 693

11:50

Wed, 25 Feb 26

Muscat, Oman

01 h 10 m

13:00

Wed, 25 Feb 26

Terminal A

Abu Dhabi, United Arab Emirates

BAGGAGE : CHECK INCABIN

Information not available

Etihad Airways EY | 571

14:15

Wed, 25 Feb 26

Terminal A

Abu Dhabi, United Arab Emirates

01 h 30 m

14:45

Wed, 25 Feb 26

Dammam, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Flyadeal F3 | 467

19:45

Wed, 25 Feb 26

Dammam, Saudi Arabia

02 h 05 m

21:50

Wed, 25 Feb 26

Terminal D

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Oman Air, Flynas

AED 765

AED 729

Re Check-in of Baggage required

Muscat to Madinah , 25 Feb

Oman Air WY | 693

14:05

Wed, 25 Feb 26

Muscat, Oman

02 h

15:05

Wed, 25 Feb 26

Dammam, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Flynas XY | 735

18:40

Wed, 25 Feb 26

Dammam, Saudi Arabia

02 h 20 m

21:00

Wed, 25 Feb 26

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Hide

More Deals For You!

More discounts for your flight

Get FLAT

12% OFF

MMTWELCOME

Grab Up to AED 90 OFF
*Applicable for First times user only.

Get Up To

20% OFF

FLYSUPER

Grab Up to AED 120 OFF
*T&C Applied

Get Up To

AED 150 OFF*

FLYAE

BIG Offer on Flights!
*T&C Applied

Show