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

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