Cheap flights from Al Madinah Province starting at RM170

View RM170 flight on Sat, 18 Oct 2025Opens in a new window

Popular airlines from Al Madinah Province

  • Saudi Arabian Airlines

    Saudi Arabian Airlines

  • Qatar Airways

    Qatar Airways

  • Emirates

    Emirates

  • Turkish Airlines

    Turkish Airlines

  • Gulf Air

    Gulf Air

  • Egyptair

    Egyptair

  • Royal Jordanian

    Royal Jordanian

  • 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
    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
Wed, 24 Sep - Tue, 30 Sep
MED
Madinah
JED
Jeddah
RM713 Return, found 2 days ago
RM713
Return
found 2 days ago
Select Saudia flight, departing Wed, 24 Sep from Madinah to Jeddah, returning Tue, 30 Sep, priced at RM713 found 2 days ago
Jazeera Airways
Thu, 2 Oct - Sun, 5 Oct
MED
Madinah
KWI
Kuwait City
RM890 Return, found 15 hours ago
RM890
Return
found 15 hours ago
Select Jazeera Airways flight, departing Thu, 2 Oct from Madinah to Kuwait City, returning Sun, 5 Oct, priced at RM890 found 15 hours ago
Jazeera Airways
Thu, 28 Aug - Sun, 31 Aug
MED
Madinah
DXB
Dubai
RM1,112 Return, found 5 days ago
RM1,112
Return
found 5 days ago
Select Jazeera Airways flight, departing Thu, 28 Aug from Madinah to Dubai, returning Sun, 31 Aug, priced at RM1,112 found 5 days ago
flydubai
Thu, 28 Aug - Mon, 1 Sep
MED
Madinah
DXB
Dubai
RM1,171 Return, found 2 days ago
RM1,171
Return
found 2 days ago
Select flydubai flight, departing Thu, 28 Aug from Madinah to Dubai, returning Mon, 1 Sep, priced at RM1,171 found 2 days ago
Gulf Air
Thu, 2 Oct - Sun, 5 Oct
MED
Madinah
KWI
Kuwait City
RM1,294 Return, found 15 hours ago
RM1,294
Return
found 15 hours ago
Select Gulf Air flight, departing Thu, 2 Oct from Madinah to Kuwait City, returning Sun, 5 Oct, priced at RM1,294 found 15 hours ago
Gulf Air
Thu, 2 Oct - Wed, 8 Oct
MED
Madinah
DOH
Doha
RM1,348 Return, found 16 hours ago
RM1,348
Return
found 16 hours ago
Select Gulf Air flight, departing Thu, 2 Oct from Madinah to Doha, returning Wed, 8 Oct, priced at RM1,348 found 16 hours ago
Gulf Air
Wed, 18 Feb - Wed, 25 Feb
MED
Madinah
KHI
Karachi
RM1,399 Return, found 5 days ago
RM1,399
Return
found 5 days ago
Select Gulf Air flight, departing Wed, 18 Feb from Madinah to Karachi, returning Wed, 25 Feb, priced at RM1,399 found 5 days ago
Qatar Airways
Thu, 2 Oct - Sun, 5 Oct
MED
Madinah
KWI
Kuwait City
RM1,510 Return, found 15 hours ago
RM1,510
Return
found 15 hours ago
Select Qatar Airways flight, departing Thu, 2 Oct from Madinah to Kuwait City, returning Sun, 5 Oct, priced at RM1,510 found 15 hours ago
Emirates
Thu, 28 Aug - Mon, 1 Sep
MED
Madinah
DXB
Dubai
RM1,521 Return, found 2 days ago
RM1,521
Return
found 2 days ago
Select Emirates flight, departing Thu, 28 Aug from Madinah to Dubai, returning Mon, 1 Sep, priced at RM1,521 found 2 days ago
Etihad Airways
Wed, 18 Feb - Wed, 25 Feb
MED
Madinah
KHI
Karachi
RM1,900 Return, found 5 days ago
RM1,900
Return
found 5 days ago
Select Etihad Airways flight, departing Wed, 18 Feb from Madinah to Karachi, returning Wed, 25 Feb, priced at RM1,900 found 5 days ago
*Available to Expedia members.