Cheap Flights from Prince Mohammad Bin Abdulaziz Airport (MED)

Airlines that fly from Madinah (MED-Prince Mohammad Bin Abdulaziz)

  • Saudi Arabian Airlines
    Saudi Arabian Airlines
  • Emirates
    Emirates
  • Qatar Airways
    Qatar Airways
  • Gulf Air
    Gulf Air
  • Egyptair
    Egyptair
  • Turkish Airlines
    Turkish Airlines
  • Air Arabia
    Air Arabia
  • Royal Jordanian
    Royal Jordanian
  • flynas
    flynas
  • Ethiopian Airlines
    Ethiopian Airlines
  • Oman Air
    Oman Air
  • Etihad Airways
    Etihad Airways
  • Kuwait Airways
    Kuwait Airways
  • Hahn Air Technologies
    Hahn Air Technologies
    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 30% on select hotels after you book a flight*
  • payments icon
    Earn twice
    Earn your airline miles on top of our rewards

Flights from Prince Mohammad Bin Abdulaziz Airport

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

flynas
flynas
Saudia
flynas
flynas
Pegasus Airlines
Saudia
Saudia
Emirates
Oman Air
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until December 4 with our Black Friday deals. Stay by December 15, 2025.

Hotels near Prince Mohammad Bin Abdulaziz Airport

Millennium Madinah Airport
5 out of 5
Airport Road, Madinah
The price is CA $150 per night from Nov. 28 to Nov. 29
CA $150
CA $181 total
includes taxes & fees
Nov 28 - Nov 29
Stay at this 5-star luxury hotel in Madinah. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Dar Al Madinah Museum and Al-Rashid ...
8.4/10 Very Good! (74 reviews)
Millennium Madinah Airport
E hotel
King Salman Road, Madinah, Al Madinah Province
The price is CA $85 per night from Nov. 23 to Nov. 24
CA $85
CA $100 total
includes taxes & fees
Nov 23 - Nov 24
Stay at this hotel in Madinah. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Dar Al Madinah Museum and Al-Rashid Mega Mall are ...
9/10 Wonderful! (56 reviews)
E hotel
Flavor Hotel
Prince Muqrin Ibn Abdulaziz, Madinah, Al Madinah Province
The price is CA $93 per night from Nov. 23 to Nov. 24
CA $93
CA $110 total
includes taxes & fees
Nov 23 - Nov 24
Stay at this hotel in Madinah. Enjoy free WiFi, laundry facilities, and bathrobes. Popular attractions Prophet's Mosque and Dar Al Madinah Museum are located ...
8.8/10 Excellent! (8 reviews)
Flavor Hotel
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
*Available to Expedia members.