Cheap flights from Al Madinah Province starting at RM337

View RM337 flight on Wed, 4 Nov 2026Opens in a new window

Popular airlines from Al Madinah Province

  • Qatar Airways

  • Saudi Arabian Airlines

  • Emirates

  • Turkish Airlines

  • Etihad Airways

  • Air Arabia

  • Gulf Air

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 30% on select hotels after you book a flight*

  • 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
Mon, 12 Oct - Mon, 19 Oct
MED
Madinah
DXB
Dubai
RM1,109 Return, found 9 hours ago
RM1,109
Return
found 9 hours ago
Select Saudia flight, departing Mon, 12 Oct from Madinah to Dubai, returning Mon, 19 Oct, priced at RM1,109 found 9 hours ago
flydubai
Mon, 12 Oct - Mon, 19 Oct
MED
Madinah
DXB
Dubai
RM1,241 Return, found 9 hours ago
RM1,241
Return
found 9 hours ago
Select flydubai flight, departing Mon, 12 Oct from Madinah to Dubai, returning Mon, 19 Oct, priced at RM1,241 found 9 hours ago
Saudia
Thu, 16 Jul - Mon, 20 Jul
MED
Madinah
KWI
Kuwait City
RM1,244 Return, found 4 days ago
RM1,244
Return
found 4 days ago
Select Saudia flight, departing Thu, 16 Jul from Madinah to Kuwait City, returning Mon, 20 Jul, priced at RM1,244 found 4 days ago
Saudia
Fri, 25 Dec - Fri, 25 Dec
MED
Madinah
IST
Istanbul
RM1,245 Return, found 4 days ago
RM1,245
Return
found 4 days ago
Select Saudia flight, departing Fri, 25 Dec from Madinah to Istanbul, returning Fri, 25 Dec, priced at RM1,245 found 4 days ago
Gulf Air
Fri, 28 Aug - Fri, 28 Aug
MED
Madinah
DOH
Doha
RM1,435 Return, found 3 days ago
RM1,435
Return
found 3 days ago
Select Gulf Air flight, departing Fri, 28 Aug from Madinah to Doha, returning Fri, 28 Aug, priced at RM1,435 found 3 days ago
Qatar Airways
Mon, 12 Oct - Mon, 19 Oct
MED
Madinah
DXB
Dubai
RM1,481 Return, found 9 hours ago
RM1,481
Return
found 9 hours ago
Select Qatar Airways flight, departing Mon, 12 Oct from Madinah to Dubai, returning Mon, 19 Oct, priced at RM1,481 found 9 hours ago
Emirates
Mon, 12 Oct - Mon, 19 Oct
MED
Madinah
DXB
Dubai
RM1,482 Return, found 9 hours ago
RM1,482
Return
found 9 hours ago
Select Emirates flight, departing Mon, 12 Oct from Madinah to Dubai, returning Mon, 19 Oct, priced at RM1,482 found 9 hours ago
Royal Jordanian
Mon, 20 Jul - Fri, 24 Jul
MED
Madinah
IST
Istanbul
RM1,586 Return, found 1 day ago
RM1,586
Return
found 1 day ago
Select Royal Jordanian flight, departing Mon, 20 Jul from Madinah to Istanbul, returning Fri, 24 Jul, priced at RM1,586 found 1 day ago
Pegasus Airlines
Thu, 3 Sept - Sat, 12 Sept
MED
Madinah
SAW
Istanbul
RM1,685 Return, found 6 days ago
RM1,685
Return
found 6 days ago
Select Pegasus Airlines flight, departing Thu, 3 Sept from Madinah to Istanbul, returning Sat, 12 Sept, priced at RM1,685 found 6 days ago
Turkish Airlines
Tue, 18 Aug - Mon, 31 Aug
MED
Madinah
IST
Istanbul
RM1,721 Return, found 4 days ago
RM1,721
Return
found 4 days ago
Select Turkish Airlines flight, departing Tue, 18 Aug from Madinah to Istanbul, returning Mon, 31 Aug, priced at RM1,721 found 4 days ago

Explore a world of travel with Expedia

*Available to Expedia members.