Be in the knowGet alerts if flight prices drop or rise*
Book smarterSave up to 30% on select hotels after you book a flight*
Prices were available within the past 7 days and start at RM2,261 for one-way flights and RM4,582 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.
Wed, 26 Nov - Sun, 30 Nov
JHB
Johor Bahru
MED
Madinah
RM4,582 Return, found 11 hours ago
RM4,582
Return
found 11 hours ago
Wed, 26 Nov - Sun, 30 Nov
JHB
Johor Bahru
MED
Madinah
RM4,583 Return, found 11 hours ago
RM4,583
Return
found 11 hours ago
Wed, 26 Nov - Sun, 30 Nov
JHB
Johor Bahru
MED
Madinah
RM4,840 Return, found 11 hours ago
RM4,840
Return
found 11 hours ago
Wed, 26 Nov - Sun, 30 Nov
JHB
Johor Bahru
MED
Madinah
RM4,841 Return, found 11 hours ago
RM4,841
Return
found 11 hours ago
Wed, 26 Nov - Sun, 30 Nov
JHB
Johor Bahru
MED
Madinah
RM4,982 Return, found 11 hours ago
RM4,982
Return
found 11 hours ago
Wed, 26 Nov - Sun, 30 Nov
JHB
Johor Bahru
MED
Madinah
RM5,027 Return, found 11 hours ago
RM5,027
Return
found 11 hours ago
Travel information
Origin airport | Senai Intl. |
|---|---|
Destination airport | Prince Mohammad Bin Abdulaziz |
Airlines serving | Etihad Airways, Malaysia Airlines, Qatar Airways |
Popular airline | Etihad Airways |
Distance | 7266 km |
Average flight time | 9 hours 45 mins |
Explore a world of travel with Expedia
- Kuala Lumpur to Zürich (KUL - ZRH)
- Kuala Lumpur to Zürich (KUL - ZRH)
- Kuala Lumpur to Almaty (KUL - ALA)
- Kuala Lumpur to London (KUL - LGW)
- Kuala Lumpur to Paris (KUL - CDG)
- Kuala Lumpur to Amsterdam (KUL - AMS)
- Melbourne to Kuala Lumpur (MEL - KUL)
- Kuala Lumpur to Dubai (KUL - DXB)
- Kuala Lumpur to London (KUL - LHR)
- Kuala Lumpur to Lahore (KUL - LHE)
- Kuala Lumpur to Cairo (KUL - CAI)
- Kuala Lumpur to Dubai (KUL - DXB)
- Kuala Lumpur to Lahore (KUL - LHE)
- Kuala Lumpur to Abu Dhabi (KUL - AUH)
- Kuala Lumpur to Amsterdam (KUL - AMS)
- Kuala Lumpur to New York (KUL - JFK)
- Kuala Lumpur to London (KUL - LHR)
- Kuala Lumpur to Jeddah (KUL - JED)
- Kuala Lumpur to Tbilisi (KUL - TBS)
- Kuala Lumpur to Budapest (KUL - BUD)
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 Alalami 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.