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

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
Saudia
Egyptair
Egyptair
Royal Jordanian
Aegean
Oman Air
Gulf Air
Qatar Airways
Turkish Airlines
*Available to Expedia members.