Malaysia Airlines flights to Madinah from Johor Bahru

View RM2,917 flight on Tue, 5 Aug 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,917 for one-way flights and RM4,532 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Malaysia Airlines
Tue, 5 Aug - Fri, 22 Aug
JHB
Johor Bahru
MED
Madinah
RM4,532 Return, found 10 hours ago
RM4,532
Return
found 10 hours ago
Select Malaysia Airlines flight, departing Tue, 5 Aug from Johor Bahru to Madinah, returning Fri, 22 Aug, priced at RM4,532 found 10 hours ago
Malaysia Airlines
Tue, 5 Aug - Fri, 22 Aug
JHB
Johor Bahru
MED
Madinah
RM4,533 Return, found 10 hours ago
RM4,533
Return
found 10 hours ago
Select Malaysia Airlines flight, departing Tue, 5 Aug from Johor Bahru to Madinah, returning Fri, 22 Aug, priced at RM4,533 found 10 hours ago
Malaysia Airlines
Mon, 18 Aug - Fri, 22 Aug
JHB
Johor Bahru
MED
Madinah
RM4,565 Return, found 10 hours ago
RM4,565
Return
found 10 hours ago
Select Malaysia Airlines flight, departing Mon, 18 Aug from Johor Bahru to Madinah, returning Fri, 22 Aug, priced at RM4,565 found 10 hours ago
Malaysia Airlines
Mon, 18 Aug - Fri, 22 Aug
JHB
Johor Bahru
MED
Madinah
RM4,566 Return, found 10 hours ago
RM4,566
Return
found 10 hours ago
Select Malaysia Airlines flight, departing Mon, 18 Aug from Johor Bahru to Madinah, returning Fri, 22 Aug, priced at RM4,566 found 10 hours ago
Malaysia Airlines
Tue, 5 Aug - Fri, 22 Aug
JHB
Johor Bahru
MED
Madinah
RM4,615 Return, found 10 hours ago
RM4,615
Return
found 10 hours ago
Select Malaysia Airlines flight, departing Tue, 5 Aug from Johor Bahru to Madinah, returning Fri, 22 Aug, priced at RM4,615 found 10 hours ago
Malaysia Airlines
Tue, 5 Aug - Fri, 22 Aug
JHB
Johor Bahru
MED
Madinah
RM4,616 Return, found 10 hours ago
RM4,616
Return
found 10 hours ago
Select Malaysia Airlines flight, departing Tue, 5 Aug from Johor Bahru to Madinah, returning Fri, 22 Aug, priced at RM4,616 found 10 hours ago
Johor Bahru to Madinah route information
Origin airport
Senai Intl.
Destination airport
Prince Mohammad Bin Abdulaziz
Airlines serving
Garuda Indonesia, Malaysia Airlines, Qatar Airways
Popular airline
Malaysia Airlines
Distance
7266 km
Average flight time
9 hours 15 mins
*Available to Expedia members.