Flights to Madinah from Muscat - SAR741

  • 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-JED)

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

Gulf Air
Tuesday, 18 February, 2025 - Sunday, 23 February, 2025
MCT
Muscat
JED
Jeddah
SAR1,331 Roundtrip, found 22 hours ago
SAR1,331
Roundtrip
found 22 hours ago
Select Gulf Air flight, departing Tuesday, 18 February, 2025 from Muscat to Jeddah, returning Sunday, 23 February, 2025, priced at SAR1,331 found 22 hours ago
Gulf Air
Tuesday, 18 February, 2025 - Sunday, 23 February, 2025
MCT
Muscat
JED
Jeddah
SAR1,380 Roundtrip, found 22 hours ago
SAR1,380
Roundtrip
found 22 hours ago
Select Gulf Air flight, departing Tuesday, 18 February, 2025 from Muscat to Jeddah, returning Sunday, 23 February, 2025, priced at SAR1,380 found 22 hours ago
Emirates
Tuesday, 18 February, 2025 - Sunday, 23 February, 2025
MCT
Muscat
JED
Jeddah
SAR1,762 Roundtrip, found 22 hours ago
SAR1,762
Roundtrip
found 22 hours ago
Select Emirates flight, departing Tuesday, 18 February, 2025 from Muscat to Jeddah, returning Sunday, 23 February, 2025, priced at SAR1,762 found 22 hours ago
Etihad Airways
Monday, 3 March, 2025 - Sunday, 9 March, 2025
MCT
Muscat
MED
Madinah
SAR1,995 Roundtrip, found 1 day ago
SAR1,995
Roundtrip
found 1 day ago
Select Etihad Airways flight, departing Monday, 3 March, 2025 from Muscat to Madinah, returning Sunday, 9 March, 2025, priced at SAR1,995 found 1 day ago
Oman Air
Tuesday, 18 February, 2025 - Sunday, 23 February, 2025
MCT
Muscat
JED
Jeddah
SAR2,090 Roundtrip, found 22 hours ago
SAR2,090
Roundtrip
found 22 hours ago
Select Oman Air flight, departing Tuesday, 18 February, 2025 from Muscat to Jeddah, returning Sunday, 23 February, 2025, priced at SAR2,090 found 22 hours ago
Air Arabia
Monday, 3 March, 2025 - Sunday, 9 March, 2025
MCT
Muscat
MED
Madinah
SAR2,118 Roundtrip, found 1 day ago
SAR2,118
Roundtrip
found 1 day ago
Select Air Arabia flight, departing Monday, 3 March, 2025 from Muscat to Madinah, returning Sunday, 9 March, 2025, priced at SAR2,118 found 1 day ago