£522 Cheap Malaysia Airlines flights from Johor Bahru to Madinah (JHB→MED)

View £522 flight on Fri, 6 Feb 2026Opens in a new window

  • 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 25% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Malaysia Airlines flights from Johor Bahru to Madinah (JHB→MED)

Prices were available within the past 7 days and start at £522 for one-way flights and for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Flight from Johor Bahru to Madinah route information
Origin airport
Senai Intl.
Destination airport
Prince Mohammad Bin Abdulaziz
Distance
7266 km
Average flight time
9 hours 15 mins
*Available to Expedia members.