Cheap flights from Al Mahdiyah starting at RM356

Featured airlines

Saudi Arabian Airlines
Qatar Airways
Emirates
Etihad Airways
Oman Air
Turkish Airlines
Malaysia Airlines
SriLankan Airlines
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 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
Sat, 7 Dec - Mon, 9 Dec
RUH
King Khaled Intl.
JED
King Abdulaziz Intl.
RM711 Return, found 2 days ago
RM711
Return
found 2 days ago
Select Saudia flight, departing Sat, 7 Dec from King Khaled Intl. to King Abdulaziz Intl., returning Mon, 9 Dec, priced at RM711 found 2 days ago
Egyptair
Sat, 30 Nov - Mon, 2 Dec
RUH
King Khaled Intl.
CAI
Cairo Intl.
RM879 Return, found 4 days ago
RM879
Return
found 4 days ago
Select Egyptair flight, departing Sat, 30 Nov from King Khaled Intl. to Cairo Intl., returning Mon, 2 Dec, priced at RM879 found 4 days ago
Saudia
Fri, 29 Nov - Sun, 1 Dec
RUH
King Khaled Intl.
BAH
Bahrain Intl.
RM925 Return, found 3 days ago
RM925
Return
found 3 days ago
Select Saudia flight, departing Fri, 29 Nov from King Khaled Intl. to Bahrain Intl., returning Sun, 1 Dec, priced at RM925 found 3 days ago
Royal Jordanian
Fri, 29 Nov - Fri, 6 Dec
RUH
King Khaled Intl.
AMM
Queen Alia Intl.
RM927 Return, found 22 hours ago
RM927
Return
found 22 hours ago
Select Royal Jordanian flight, departing Fri, 29 Nov from King Khaled Intl. to Queen Alia Intl., returning Fri, 6 Dec, priced at RM927 found 22 hours ago
Saudia
Fri, 29 Nov - Fri, 6 Dec
RUH
King Khaled Intl.
DXB
Dubai Intl.
RM950 Return, found 2 days ago
RM950
Return
found 2 days ago
Select Saudia flight, departing Fri, 29 Nov from King Khaled Intl. to Dubai Intl., returning Fri, 6 Dec, priced at RM950 found 2 days ago
Etihad Airways
Fri, 29 Nov - Fri, 6 Dec
RUH
King Khaled Intl.
AMM
Queen Alia Intl.
RM985 Return, found 22 hours ago
RM985
Return
found 22 hours ago
Select Etihad Airways flight, departing Fri, 29 Nov from King Khaled Intl. to Queen Alia Intl., returning Fri, 6 Dec, priced at RM985 found 22 hours ago
Egyptair
Tue, 19 Nov - Sun, 24 Nov
RUH
King Khaled Intl.
CAI
Cairo Intl.
RM989 Return, found 6 days ago
RM989
Return
found 6 days ago
Select Egyptair flight, departing Tue, 19 Nov from King Khaled Intl. to Cairo Intl., returning Sun, 24 Nov, priced at RM989 found 6 days ago
Gulf Air
Fri, 29 Nov - Sun, 1 Dec
RUH
King Khaled Intl.
BAH
Bahrain Intl.
RM1,396 Return, found 3 days ago
RM1,396
Return
found 3 days ago
Select Gulf Air flight, departing Fri, 29 Nov from King Khaled Intl. to Bahrain Intl., returning Sun, 1 Dec, priced at RM1,396 found 3 days ago
Oman Air
Thu, 23 Jan - Wed, 29 Jan
RUH
King Khaled Intl.
IST
Istanbul
RM1,530 Return, found 5 days ago
RM1,530
Return
found 5 days ago
Select Oman Air flight, departing Thu, 23 Jan from King Khaled Intl. to Istanbul, returning Wed, 29 Jan, priced at RM1,530 found 5 days ago
Qatar Airways
Tue, 19 Nov - Sun, 24 Nov
RUH
King Khaled Intl.
CAI
Cairo Intl.
RM1,705 Return, found 6 days ago
RM1,705
Return
found 6 days ago
Select Qatar Airways flight, departing Tue, 19 Nov from King Khaled Intl. to Cairo Intl., returning Sun, 24 Nov, priced at RM1,705 found 6 days ago
*Available to Expedia members.