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

View £515 flight on Fri, 18 Jul 2025Opens 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

£515 Cheap Malaysia Airlines flights Johor Bahru (JHB) to Madinah (MED)

Prices were available within the past 7 days and start at £515 for one-way flights and ${flightsLowestPrice} for return, 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
*Available to Expedia members.