Malaysia Airlines flights to Madinah from Johor Bahru

View RM2,828 flight on Tue, 9 Sep 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 30% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

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

Malaysia Airlines
Thu, 14 Aug - Mon, 18 Aug
JHB
Johor Bahru
MED
Madinah
RM4,848 Return, found 1 day ago
RM4,848
Return
found 1 day ago
Select Malaysia Airlines flight, departing Thu, 14 Aug from Johor Bahru to Madinah, returning Mon, 18 Aug, priced at RM4,848 found 1 day ago
Johor Bahru to Madinah route information
Origin airport
Senai Intl.
Destination airport
Prince Mohammad Bin Abdulaziz
Airlines serving
Malaysia Airlines, Qatar Airways
Popular airline
Qatar Airways
Distance
7266 km
Average flight time
9 hours 15 mins
*Available to Expedia members.