
- 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 RM1,970 for one-way flights and RM3,342 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,342 Return, found 4 days ago
RM3,342
Return
found 4 days ago

Thu, 25 Sep - Thu, 2 Oct
JHB
Johor Bahru
MED
Madinah
RM3,349 Return, found 4 days ago
RM3,349
Return
found 4 days ago

Thu, 25 Sep - Thu, 2 Oct
JHB
Johor Bahru
MED
Madinah
RM3,350 Return, found 4 days ago
RM3,350
Return
found 4 days ago

Thu, 25 Sep - Thu, 2 Oct
JHB
Johor Bahru
MED
Madinah
RM3,354 Return, found 4 days ago
RM3,354
Return
found 4 days ago

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

Thu, 25 Sep - Thu, 2 Oct
JHB
Johor Bahru
MED
Madinah
RM3,360 Return, found 4 days ago
RM3,360
Return
found 4 days ago
Origin airport | Senai Intl. |
Destination airport | Prince Mohammad Bin Abdulaziz |
Airlines serving | Etihad Airways, 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 Paris (KUL - CDG)
- Kuala Lumpur to Barcelona (KUL - BCN)
- Kuala Lumpur to New York (KUL - JFK)
- Kuala Lumpur to Istanbul (KUL - SAW)
- Kuala Lumpur to Manchester (KUL - MAN)
- Kuala Lumpur to Athens (KUL - ATH)
- Kuala Lumpur to Los Angeles (KUL - LAX)
- Kuala Lumpur to Sharjah (KUL - SHJ)
- Kuala Lumpur to Cairo (KUL - CAI)
- Kuala Lumpur to Cairo (KUL - CAI)
- Kuala Lumpur to Istanbul (KUL - IST)
- Kuala Lumpur to London (KUL - LHR)
- Kuala Lumpur to Milan (KUL - MXP)
- Kuala Lumpur to Barcelona (KUL - BCN)
- Kuala Lumpur to Los Angeles (KUL - LAX)
- Kuala Lumpur to Rome (KUL - FCO)
- Kuala Lumpur to Lahore (KUL - LHE)
- Kuala Lumpur to Sharjah (KUL - SHJ)
- Kuala Lumpur to New York (KUL - JFK)
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.