Cheap flights from Al Madinah Province

View AU$126 flight on Tue, 22 Apr. 2025Opens in a new window

Featured airlines

Qatar Airways
Emirates
Turkish Airlines
Saudi Arabian Airlines
Royal Jordanian
Malaysia Airlines
Air Arabia
Egyptair
Cathay Pacific

  • 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 35% on select hotels after you book a flight*
  • payments icon
    Earn twice
    Earn your airline miles on top of our rewards
    Sign in

Cheapest flights from Al Madinah Province

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Saudia
Sun., 27 Apr. - Wed., 30 Apr.
MED
Prince Mohammad Bin Abdulaziz
JED
King Abdulaziz Intl.
AU$267 Return, found 3 hours ago
AU$267
Return
found 3 hours ago
Select Saudia flight, departing Sun., 27 Apr. from Prince Mohammad Bin Abdulaziz to King Abdulaziz Intl., returning Wed., 30 Apr., priced at AU$267 found 3 hours ago
AJET
Fri., 21 Mar. - Sun., 30 Mar.
MED
Prince Mohammad Bin Abdulaziz
SAW
Sabiha Gokcen Intl.
AU$382 Return, found 3 days ago
AU$382
Return
found 3 days ago
Select AJET flight, departing Fri., 21 Mar. from Prince Mohammad Bin Abdulaziz to Sabiha Gokcen Intl., returning Sun., 30 Mar., priced at AU$382 found 3 days ago
Gulf Air
Mon., 3 Mar. - Thu., 6 Mar.
MED
Prince Mohammad Bin Abdulaziz
DXB
Dubai Intl.
AU$403 Return, found 1 day ago
AU$403
Return
found 1 day ago
Select Gulf Air flight, departing Mon., 3 Mar. from Prince Mohammad Bin Abdulaziz to Dubai Intl., returning Thu., 6 Mar., priced at AU$403 found 1 day ago
Saudia
Wed., 9 Apr. - Wed., 9 Apr.
MED
Prince Mohammad Bin Abdulaziz
KWI
Kuwait Intl.
AU$435 Return, found 1 day ago
AU$435
Return
found 1 day ago
Select Saudia flight, departing Wed., 9 Apr. from Prince Mohammad Bin Abdulaziz to Kuwait Intl., returning Wed., 9 Apr., priced at AU$435 found 1 day ago
Saudia
Tue., 30 Sep. - Thu., 9 Oct.
ULH
Al-'Ula Intl. Airport
DXB
Dubai Intl.
AU$443 Return, found 5 days ago
AU$443
Return
found 5 days ago
Select Saudia flight, departing Tue., 30 Sep. from Al-'Ula Intl. Airport to Dubai Intl., returning Thu., 9 Oct., priced at AU$443 found 5 days ago
flydubai
Mon., 3 Mar. - Thu., 6 Mar.
MED
Prince Mohammad Bin Abdulaziz
DXB
Dubai Intl.
AU$468 Return, found 1 day ago
AU$468
Return
found 1 day ago
Select flydubai flight, departing Mon., 3 Mar. from Prince Mohammad Bin Abdulaziz to Dubai Intl., returning Thu., 6 Mar., priced at AU$468 found 1 day ago
Saudia
Fri., 21 Mar. - Sun., 30 Mar.
MED
Prince Mohammad Bin Abdulaziz
IST
Istanbul
AU$475 Return, found 3 days ago
AU$475
Return
found 3 days ago
Select Saudia flight, departing Fri., 21 Mar. from Prince Mohammad Bin Abdulaziz to Istanbul, returning Sun., 30 Mar., priced at AU$475 found 3 days ago
Gulf Air
Mon., 3 Mar. - Thu., 6 Mar.
MED
Prince Mohammad Bin Abdulaziz
DXB
Dubai Intl.
AU$475 Return, found 1 day ago
AU$475
Return
found 1 day ago
Select Gulf Air flight, departing Mon., 3 Mar. from Prince Mohammad Bin Abdulaziz to Dubai Intl., returning Thu., 6 Mar., priced at AU$475 found 1 day ago
Pegasus Airlines
Tue., 11 Mar. - Mon., 24 Mar.
MED
Prince Mohammad Bin Abdulaziz
SAW
Sabiha Gokcen Intl.
AU$479 Return, found 6 days ago
AU$479
Return
found 6 days ago
Select Pegasus Airlines flight, departing Tue., 11 Mar. from Prince Mohammad Bin Abdulaziz to Sabiha Gokcen Intl., returning Mon., 24 Mar., priced at AU$479 found 6 days ago
Gulf Air
Thu., 6 Mar. - Sun., 9 Mar.
MED
Prince Mohammad Bin Abdulaziz
DOH
Hamad Intl.
AU$506 Return, just found
AU$506
Return
just found
Select Gulf Air flight, departing Thu., 6 Mar. from Prince Mohammad Bin Abdulaziz to Hamad Intl., returning Sun., 9 Mar., priced at AU$506 just found
*Available to Expedia members.