Cheap Flights from Prince Mohammad Bin Abdulaziz Airport

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

  • Saudi Arabian Airlines
    Saudi Arabian Airlines
  • Qatar Airways
    Qatar Airways
  • Emirates
    Emirates
  • Turkish Airlines
    Turkish Airlines
  • Cathay Pacific
    Cathay Pacific
  • Malaysia Airlines
    Malaysia Airlines
  • Gulf Air
    Gulf Air
  • Royal Jordanian
    Royal Jordanian
  • Egyptair
    Egyptair
  • Oman Air
    Oman Air
  • Ethiopian Airlines
    Ethiopian Airlines
  • Etihad Airways
    Etihad Airways
  • flynas
    flynas
  • Garuda Indonesia
    Garuda Indonesia
    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 RM306 for one-way flights and RM654 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Saudia
Saudia
Saudia
Saudia
Saudia
Gulf Air
Kuwait Airways
Saudia
Oman Air
Emirates

Top Trending Hotels Near Prince Mohammad Bin Abdulaziz Airport, Madinah

Millennium Madinah Airport
5 out of 5
Airport Road, Madinah
The price is RM476 per night from 20 Nov to 21 Nov
RM476
RM575 total
includes taxes & fees
20 Nov - 21 Nov
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 ...
Millennium Madinah Airport
E hotel
King Salman Road, Madinah, Al Madinah Province
The price is RM244 per night from 28 Nov to 29 Nov
RM244
RM287 total
includes taxes & fees
28 Nov - 29 Nov
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! (53 reviews)
E hotel
Flavor Hotel
Prince Muqrin Ibn Abdulaziz, Madinah, Al Madinah Province
The price is RM239 per night from 26 Nov to 27 Nov
RM239
RM292 total
includes taxes & fees
26 Nov - 27 Nov
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.