Qatar Airways flights to Madinah from Johor Bahru

View RM2,834 flight on Sat, 9 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,834 for one-way flights and RM4,198 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Qatar Airways
Sat, 9 Aug - Fri, 15 Aug
JHB
Johor Bahru
MED
Madinah
RM4,198 Return, found 2 days ago
RM4,198
Return
found 2 days ago
Select Qatar Airways flight, departing Sat, 9 Aug from Johor Bahru to Madinah, returning Fri, 15 Aug, priced at RM4,198 found 2 days ago
Qatar Airways
Sat, 9 Aug - Fri, 15 Aug
JHB
Johor Bahru
MED
Madinah
RM4,204 Return, found 2 days ago
RM4,204
Return
found 2 days ago
Select Qatar Airways flight, departing Sat, 9 Aug from Johor Bahru to Madinah, returning Fri, 15 Aug, priced at RM4,204 found 2 days ago
Qatar Airways
Sat, 9 Aug - Fri, 15 Aug
JHB
Johor Bahru
MED
Madinah
RM4,205 Return, found 2 days ago
RM4,205
Return
found 2 days ago
Select Qatar Airways flight, departing Sat, 9 Aug from Johor Bahru to Madinah, returning Fri, 15 Aug, priced at RM4,205 found 2 days ago
Qatar Airways
Sat, 9 Aug - Fri, 15 Aug
JHB
Johor Bahru
MED
Madinah
RM4,214 Return, found 2 days ago
RM4,214
Return
found 2 days ago
Select Qatar Airways flight, departing Sat, 9 Aug from Johor Bahru to Madinah, returning Fri, 15 Aug, priced at RM4,214 found 2 days ago
Qatar Airways
Sat, 9 Aug - Fri, 15 Aug
JHB
Johor Bahru
MED
Madinah
RM4,215 Return, found 2 days ago
RM4,215
Return
found 2 days ago
Select Qatar Airways flight, departing Sat, 9 Aug from Johor Bahru to Madinah, returning Fri, 15 Aug, priced at RM4,215 found 2 days ago
Qatar Airways
Sat, 9 Aug - Fri, 15 Aug
JHB
Johor Bahru
MED
Madinah
RM4,256 Return, found 2 days ago
RM4,256
Return
found 2 days ago
Select Qatar Airways flight, departing Sat, 9 Aug from Johor Bahru to Madinah, returning Fri, 15 Aug, priced at RM4,256 found 2 days ago
Qatar Airways
Sat, 9 Aug - Fri, 15 Aug
JHB
Johor Bahru
MED
Madinah
RM4,257 Return, found 2 days ago
RM4,257
Return
found 2 days ago
Select Qatar Airways flight, departing Sat, 9 Aug from Johor Bahru to Madinah, returning Fri, 15 Aug, priced at RM4,257 found 2 days ago
Johor Bahru to Madinah route information
Origin airport
Senai Intl.
Destination airport
Prince Mohammad Bin Abdulaziz
Distance
7266 km
*Available to Expedia members.