
- Plan, book, fly with confidence
trending down icon Be in the knowGet alerts if flight prices drop or rise*bex rewards loyalty icon Book smarterSave up to 30% on select hotels after you book a flight*payments icon
Prices were available within the past 7 days and start at RM2,073 for one-way flights and RM3,344 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Thu, 25 Sep - Thu, 2 Oct
JHB
Johor Bahru
MED
Madinah
RM3,344 Return, found 10 hours ago
RM3,344
Return
found 10 hours ago

Thu, 25 Sep - Thu, 2 Oct
JHB
Johor Bahru
MED
Madinah
RM3,351 Return, found 10 hours ago
RM3,351
Return
found 10 hours ago

Thu, 25 Sep - Thu, 2 Oct
JHB
Johor Bahru
MED
Madinah
RM3,352 Return, found 10 hours ago
RM3,352
Return
found 10 hours ago

Mon, 22 Sep - Mon, 29 Sep
JHB
Johor Bahru
MED
Madinah
RM3,357 Return, found 3 days ago
RM3,357
Return
found 3 days ago

Thu, 25 Sep - Thu, 2 Oct
JHB
Johor Bahru
MED
Madinah
RM3,362 Return, found 10 hours ago
RM3,362
Return
found 10 hours ago

Thu, 25 Sep - Thu, 2 Oct
JHB
Johor Bahru
MED
Madinah
RM3,363 Return, found 10 hours ago
RM3,363
Return
found 10 hours ago
Origin airport | Senai Intl. |
Destination airport | Prince Mohammad Bin Abdulaziz |
Airlines serving | Malaysia Airlines, Qatar Airways |
Popular airline | Malaysia Airlines |
Distance | 7266 km |
Average flight time | 9 hours 15 mins |
- Trending Qatar Airways Flights
- Trending Routes
- More Carriers
- Flights from Other Cities
- Expedia's Latest Trends
Most Popular Qatar Airways Routes from Johor Bahru
- Kuala Lumpur to Manchester (KUL - MAN)
- Kuala Lumpur to Munich (KUL - MUC)
- Kuala Lumpur to Cairo (KUL - CAI)
- Kuala Lumpur to London (KUL - LGW)
- Kuala Lumpur to Lahore (KUL - LHE)
- Kuala Lumpur to Sharjah (KUL - SHJ)
- Kuala Lumpur to Dubai (KUL - DXB)
- Kuala Lumpur to New York (KUL - JFK)
- Kuala Lumpur to Sharjah (KUL - SHJ)
- Kuala Lumpur to Amsterdam (KUL - AMS)
- Kuala Lumpur to Islamabad (KUL - ISB)
- Kuala Lumpur to London (KUL - LGW)
- Kuala Lumpur to Lahore (KUL - LHE)
- Kuala Lumpur to Munich (KUL - MUC)
- Kuala Lumpur to Manchester (KUL - MAN)
- Kuala Lumpur to Jeddah (KUL - JED)
- Kuala Lumpur to Cairo (KUL - CAI)
- Kuala Lumpur to Zürich (KUL - ZRH)
- Kuala Lumpur to Dubai (KUL - DXB)
- Kuala Lumpur to Rome (KUL - FCO)
Expedia's Latest Trends
Hotels
- Sofitel Shahd Al Madinah
- Nusk Al Madinah Hotel
- MADEN Hotel-مادن
- Elaf Taiba Hotel
- Gulnar Taiba Hotel
- Saja Al Madinah Hotel
- Emaar Royal Hotel Al Madina
- Dallah Taibah Hotel
- Intercontinental Madinah - Dar Al Iman by IHG
- Hotels in Al Haram
- Anwar Al Madinah Mövenpick Hotel
- Odst Al Madinah Hotel
- Rua Al Hijrah Hotel
- Hotels with Balcony in Genting Highlands
- Madinah Hilton
- Golden Tulip Al Zahabi
- Pullman Zamzam Madina
- Zowar International Hotel
- Nozol Royal Inn Hotel
- InterContinental Dar Al Hijra Madinah by IHG
- Maden AlRawda مادن الروضة
Flights
- Flights from Kuala Lumpur (SZB) to Mersing (MEP)
- Flights from Senai (JHB) to Mersing (MEP)
- Flights from George Town (PEN) to Narita (NRT)
- Flights from Sepang (KUL) to Bangkok (BKK)
- Batik Air Indonesia
- Flights from George Town (PEN) to Mersing (MEP)
- Flights from Sepang (KUL) to Paris (CDG)
- Flights from Sepang (KUL) to Sant Josep de sa Talaia (IBZ)
- Flights from Sepang (KUL) to Mersing (MEP)
*Available to Expedia members.