Cheap flights from Al Mahdiyah starting at RM360

Featured airlines

Qatar Airways
Emirates
Etihad Airways
Cathay Pacific
Malaysia Airlines
Saudi Arabian Airlines
Turkish Airlines
SriLankan Airlines
Oman 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.

Saudia
Tue, 3 Dec - Fri, 6 Dec
RUH
King Khaled Intl.
JED
King Abdulaziz Intl.
RM723 Return, found 2 days ago
RM723
Return
found 2 days ago
Select Saudia flight, departing Tue, 3 Dec from King Khaled Intl. to King Abdulaziz Intl., returning Fri, 6 Dec, priced at RM723 found 2 days ago
Saudia
Sun, 1 Dec - Wed, 4 Dec
RUH
King Khaled Intl.
DXB
Dubai Intl.
RM1,020 Return, found 2 days ago
RM1,020
Return
found 2 days ago
Select Saudia flight, departing Sun, 1 Dec from King Khaled Intl. to Dubai Intl., returning Wed, 4 Dec, priced at RM1,020 found 2 days ago
Egyptair
Sat, 7 Dec - Wed, 11 Dec
RUH
King Khaled Intl.
CAI
Cairo Intl.
RM1,041 Return, found 17 hours ago
RM1,041
Return
found 17 hours ago
Select Egyptair flight, departing Sat, 7 Dec from King Khaled Intl. to Cairo Intl., returning Wed, 11 Dec, priced at RM1,041 found 17 hours ago
Egyptair
Sat, 7 Dec - Wed, 11 Dec
RUH
King Khaled Intl.
CAI
Cairo Intl.
RM1,045 Return, found 17 hours ago
RM1,045
Return
found 17 hours ago
Select Egyptair flight, departing Sat, 7 Dec from King Khaled Intl. to Cairo Intl., returning Wed, 11 Dec, priced at RM1,045 found 17 hours ago
Royal Jordanian
Sat, 7 Dec - Wed, 11 Dec
RUH
King Khaled Intl.
CAI
Cairo Intl.
RM1,331 Return, found 17 hours ago
RM1,331
Return
found 17 hours ago
Select Royal Jordanian flight, departing Sat, 7 Dec from King Khaled Intl. to Cairo Intl., returning Wed, 11 Dec, priced at RM1,331 found 17 hours ago
Aegean
Mon, 28 Apr - Wed, 14 May
RUH
King Khaled Intl.
IST
Istanbul
RM1,609 Return, found 3 days ago
RM1,609
Return
found 3 days ago
Select Aegean flight, departing Mon, 28 Apr from King Khaled Intl. to Istanbul, returning Wed, 14 May, priced at RM1,609 found 3 days ago
Oman Air
Sat, 7 Dec - Wed, 11 Dec
RUH
King Khaled Intl.
CAI
Cairo Intl.
RM1,670 Return, found 17 hours ago
RM1,670
Return
found 17 hours ago
Select Oman Air flight, departing Sat, 7 Dec from King Khaled Intl. to Cairo Intl., returning Wed, 11 Dec, priced at RM1,670 found 17 hours ago
Gulf Air
Sun, 1 Dec - Wed, 4 Dec
RUH
King Khaled Intl.
DXB
Dubai Intl.
RM1,728 Return, found 2 days ago
RM1,728
Return
found 2 days ago
Select Gulf Air flight, departing Sun, 1 Dec from King Khaled Intl. to Dubai Intl., returning Wed, 4 Dec, priced at RM1,728 found 2 days ago
Qatar Airways
Sat, 7 Dec - Wed, 11 Dec
RUH
King Khaled Intl.
CAI
Cairo Intl.
RM1,734 Return, found 17 hours ago
RM1,734
Return
found 17 hours ago
Select Qatar Airways flight, departing Sat, 7 Dec from King Khaled Intl. to Cairo Intl., returning Wed, 11 Dec, priced at RM1,734 found 17 hours ago
Turkish Airlines
Mon, 28 Apr - Wed, 14 May
RUH
King Khaled Intl.
IST
Istanbul
RM1,737 Return, found 3 days ago
RM1,737
Return
found 3 days ago
Select Turkish Airlines flight, departing Mon, 28 Apr from King Khaled Intl. to Istanbul, returning Wed, 14 May, priced at RM1,737 found 3 days ago
*Available to Expedia members.