Cheap flights from Al Mahdiyah starting at RM119

View RM119 flight on Fri, 18 Jul 2025Opens in a new window

Featured airlines

Saudi Arabian Airlines
Qatar Airways
Emirates
Etihad Airways
Oman Air
Gulf Air

  • 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 Mahdiyah

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.

Flyadeal
Fri, 18 Apr - Mon, 21 Apr
RUH
King Khaled Intl.
JED
King Abdulaziz Intl.
RM238 Return, found 1 day ago
RM238
Return
found 1 day ago
Select Flyadeal flight, departing Fri, 18 Apr from King Khaled Intl. to King Abdulaziz Intl., returning Mon, 21 Apr, priced at RM238 found 1 day ago
Flyadeal
Fri, 7 Mar - Thu, 13 Mar
RUH
King Khaled Intl.
DXB
Dubai Intl.
RM612 Return, found 1 day ago
RM612
Return
found 1 day ago
Select Flyadeal flight, departing Fri, 7 Mar from King Khaled Intl. to Dubai Intl., returning Thu, 13 Mar, priced at RM612 found 1 day ago
Flyadeal
Fri, 4 Apr - Thu, 10 Apr
RUH
King Khaled Intl.
DWC
Al Maktoum Intl.
RM662 Return, found 3 days ago
RM662
Return
found 3 days ago
Select Flyadeal flight, departing Fri, 4 Apr from King Khaled Intl. to Al Maktoum Intl., returning Thu, 10 Apr, priced at RM662 found 3 days ago
Flyadeal
Thu, 6 Mar - Wed, 12 Mar
RUH
King Khaled Intl.
IST
Istanbul
RM778 Return, found 3 days ago
RM778
Return
found 3 days ago
Select Flyadeal flight, departing Thu, 6 Mar from King Khaled Intl. to Istanbul, returning Wed, 12 Mar, priced at RM778 found 3 days ago
Saudia
Fri, 18 Apr - Mon, 21 Apr
RUH
King Khaled Intl.
JED
King Abdulaziz Intl.
RM800 Return, found 1 day ago
RM800
Return
found 1 day ago
Select Saudia flight, departing Fri, 18 Apr from King Khaled Intl. to King Abdulaziz Intl., returning Mon, 21 Apr, priced at RM800 found 1 day ago
Air Arabia Egypt
Sun, 28 Sep - Sun, 5 Oct
RUH
King Khaled Intl.
CAI
Cairo Intl.
RM827 Return, found 5 days ago
RM827
Return
found 5 days ago
Select Air Arabia Egypt flight, departing Sun, 28 Sep from King Khaled Intl. to Cairo Intl., returning Sun, 5 Oct, priced at RM827 found 5 days ago
flynas
Mon, 24 Feb - Thu, 27 Feb
RUH
King Khaled Intl.
JED
King Abdulaziz Intl.
RM1,016 Return, found 2 days ago
RM1,016
Return
found 2 days ago
Select flynas flight, departing Mon, 24 Feb from King Khaled Intl. to King Abdulaziz Intl., returning Thu, 27 Feb, priced at RM1,016 found 2 days ago
flydubai
Fri, 7 Mar - Thu, 13 Mar
RUH
King Khaled Intl.
DXB
Dubai Intl.
RM1,040 Return, found 1 day ago
RM1,040
Return
found 1 day ago
Select flydubai flight, departing Fri, 7 Mar from King Khaled Intl. to Dubai Intl., returning Thu, 13 Mar, priced at RM1,040 found 1 day ago
Nesma Airlines
Sun, 28 Sep - Sun, 5 Oct
RUH
King Khaled Intl.
CAI
Cairo Intl.
RM1,129 Return, found 5 days ago
RM1,129
Return
found 5 days ago
Select Nesma Airlines flight, departing Sun, 28 Sep from King Khaled Intl. to Cairo Intl., returning Sun, 5 Oct, priced at RM1,129 found 5 days ago
Gulf Air
Tue, 25 Feb - Sun, 2 Mar
RUH
King Khaled Intl.
DXB
Dubai Intl.
RM1,247 Return, found 9 hours ago
RM1,247
Return
found 9 hours ago
Select Gulf Air flight, departing Tue, 25 Feb from King Khaled Intl. to Dubai Intl., returning Sun, 2 Mar, priced at RM1,247 found 9 hours ago

Flights from Al Mahdiyah: Essential Travel Information

Cheapest flight from Al Mahdiyah
RM238 (roundtrip)
Best airlines to fly from Al Mahdiyah
Flyadeal, Air Arabia Egypt, Saudia, Royal Jordanian, flydubai, Nesma Airlines, Egyptair, flynas, Gulf Air
Cheapest month to fly from Al Mahdiyah
April
Al Mahdiyah IATA code
RUH
Al Mahdiyah Country/State
Riyadh
Airline ticket deals from Al Mahdiyah
RM238 - RM1,247

 

*Available to Expedia members.