Photo by Tourism Malaysia
RM1,357 Cheap Flights from Madinah (MED) to Johor Bahru (JHB)
Popular airlines from Madinah (MED-Prince Mohammad Bin Abdulaziz) to Senai International Airport (JHB)
Be in the knowGet alerts if flight prices drop or rise*
Book smarterSave up to 30% on select hotels after you book a flight*
Cheap Flights from Madinah to Johor Bahru (MED-JHB)
Prices were available within the past 7 days and start at RM1,357 for one-way flights and RM3,867 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.
Sat, 11 Jul - Sun, 19 Jul
MED
Madinah
JHB
Johor Bahru
RM3,867 Return, found 4 days ago
RM3,867
Return
found 4 days ago
Sat, 11 Jul - Sun, 19 Jul
MED
Madinah
JHB
Johor Bahru
RM3,871 Return, found 4 days ago
RM3,871
Return
found 4 days ago
Sat, 11 Jul - Sun, 19 Jul
MED
Madinah
JHB
Johor Bahru
RM3,872 Return, found 4 days ago
RM3,872
Return
found 4 days ago
Sat, 11 Jul - Sun, 19 Jul
MED
Madinah
JHB
Johor Bahru
RM4,044 Return, found 4 days ago
RM4,044
Return
found 4 days ago
Sat, 11 Jul - Sun, 19 Jul
MED
Madinah
JHB
Johor Bahru
RM4,045 Return, found 4 days ago
RM4,045
Return
found 4 days ago
Sat, 11 Jul - Sun, 19 Jul
MED
Madinah
JHB
Johor Bahru
RM4,154 Return, found 4 days ago
RM4,154
Return
found 4 days ago
Sat, 11 Jul - Sun, 19 Jul
MED
Madinah
JHB
Johor Bahru
RM4,155 Return, found 4 days ago
RM4,155
Return
found 4 days ago
Sat, 11 Jul - Sun, 19 Jul
MED
Madinah
JHB
Johor Bahru
RM4,172 Return, found 4 days ago
RM4,172
Return
found 4 days ago
Sat, 11 Jul - Sun, 19 Jul
MED
Madinah
JHB
Johor Bahru
RM4,219 Return, found 4 days ago
RM4,219
Return
found 4 days ago
Sat, 11 Jul - Sun, 19 Jul
MED
Madinah
JHB
Johor Bahru
RM4,366 Return, found 4 days ago
RM4,366
Return
found 4 days ago
Travel information
Origin airport | Prince Mohammad Bin Abdulaziz |
|---|---|
Destination airport | Senai Intl. |
Return price | RM3,867 |
Distance | 7266 km |
Book with confidence
Perfect flights from Madinah to Johor Bahru
Your Journey from Madinah to Johor Bahru
Start your unforgettable journey with Expedia. Our broad selection of flights from Madinah to Johor Bahru caters to every travel need. Whether you're yearning for a romantic escape, a solo adventure, or a cultural immersion, we've got you covered.
Choosing Your Ideal Flight
With Expedia, you have access to a wide range of airlines, including Oman Air, Malaysia Airlines, Emirates, Qatar Airways, Etihad Airways. Our selection of flights from Prince Mohammad Bin Abdulaziz to Senai Intl. caters to every traveler's requirements, ensuring your journey aligns with your schedule. With options from 20 airlines, you're bound to find the perfect flight.
Maximizing Value with Madinah to Johor Bahru Flights
Experience the joy of finding cheap flights from Prince Mohammad Bin Abdulaziz to Senai Intl. that fit your budget. Keep an eye out for our special deals and discounts, and check our flexible one-way fares from RM1,357 and roundtrip prices from RM3,867*.
Pre-Flight Essentials
Ensure a smooth journey from Madinah to Johor Bahru with Expedia. From information about check-in times and in-flight amenities to guidance on baggage policies, we provide all the essentials to prepare you for your flight.
Experience the Vibrant Johor Bahru
Picture yourself stepping off the plane in Johor Bahru and immersing yourself in the unique atmosphere of . From local markets to cultural festivals, each city offers its distinct charm. Make the most of your trip by exploring local attractions and indulging in the local cuisine. With Expedia, explore all this and more, tailored to your budget.
Added Convenience on Your Madinah to Johor Bahru Flight
Traveling with Expedia is more than just a flight. We offer details about in-flight amenities, baggage policies, and more to ensure a smooth and hassle-free journey. Choose from our variety of airlines and embark on a memorable journey from Madinah to Johor Bahru.
Beyond the Flight – Exploring Johor Bahru
With Expedia, your adventure extends beyond the flight. Explore Johor Bahru at your own pace by renting a car or booking a hotel. Discover hidden gems off the beaten path and create unforgettable memories.
Book Your Flight from Madinah to Johor Bahru with Confidence
Planning your next great adventure is a breeze with Expedia. Our user-friendly platform, unbeatable prices, and round-the-clock customer support make your travel experience seamless and stress-free. Embark on your journey from Madinah to Johor Bahru with confidence. Book your travel arrangements with Expedia today.
*Note: Prices may vary based on availability and are subject to change.
Explore a world of travel with Expedia
- Hotels near Hutan Bandar Putra
- Hotels near IOI Mall Kulai
- Hotels near IOI Palm Villa Golf & Country Resort
- Guest Houses in Kampung Seelong
- Hostels in Kampung Seelong
- Kampung Seelong Hotels
- Hotels near Palm Resort Golf and Country Club
- Private Holiday Homes in Senai
- Hotels with Balcony in Senai
- Hotels with Internet in Senai
- Hotels with Restaurants in Senai
- Romantic Hotels in Senai
- Hotels near Senai Intl.
- Flights to Senai Intl.
- Flights to Senai
- Flights from Senai Intl.
- Airasia Singapore (SIN) to Johor Bahru (JHB) flights
- Airasia Hong Kong (HKG) to Johor Bahru (JHB) flights
- Airasia Bengaluru (BLR) to Johor Bahru (JHB) flights
- Airasia Kota Kinabalu (BKI) to Johor Bahru (JHB) flights
- Airasia Kuala Lumpur (KUL) to Johor Bahru (JHB) flights
- Airasia Kuching (KCH) to Johor Bahru (JHB) flights
- Airasia Langkawi (LGK) to Johor Bahru (JHB) flights
- Airasia Kolkata (CCU) to Johor Bahru (JHB) flights
- Airasia Sibu (SBW) to Johor Bahru (JHB) flights
- Airasia Ipoh (IPH) to Johor Bahru (JHB) flights
- Airasia Pontianak (PNK) to Johor Bahru (JHB) flights
- Batik air Bangkok (DMK) to Johor Bahru (JHB) flights
- Batik air Jakarta (JKT) to Johor Bahru (JHB) flights
- Batik air Kota Kinabalu (BKI) to Johor Bahru (JHB) flights
- Batik air Kuala Lumpur (KUL) to Johor Bahru (JHB) flights
- Batik air Penang (PEN) to Johor Bahru (JHB) flights
- Batik air Subang (SZB) to Johor Bahru (JHB) flights
- Batik air Kota Bharu (KBR) to Johor Bahru (JHB) flights
- Emirates Newark Liberty Intl. Airport (EWR) to Johor Bahru (JHB) flights
- Etihad Airways Amsterdam (AMS) to Johor Bahru (JHB) flights
- Firefly Penang (PEN) to Johor Bahru (JHB) flights
- Firefly Subang (SZB) to Johor Bahru (JHB) flights
- Malaysia Airlines Sydney (SYD) to Johor Bahru (JHB) flights
- Malaysia Airlines Kuala Lumpur (KUL) to Johor Bahru (JHB) flights
- Malaysia Airlines Kuching (KCH) to Johor Bahru (JHB) flights
- Malaysia Airlines Penang (PEN) to Johor Bahru (JHB) flights
- Malaysia Airlines Subang (SZB) to Johor Bahru (JHB) flights
- Malaysia Airlines Tawau (TWU) to Johor Bahru (JHB) flights
- Malaysia Airlines Tokyo (TYO) to Johor Bahru (JHB) flights
- Philippine Airlines Manila (MNL) to Johor Bahru (JHB) flights
- Qatar Airways Dubai (DXB) to Johor Bahru (JHB) flights
- Qatar Airways Warsaw (WAW) to Johor Bahru (JHB) flights
- Qatar Airways Doha (DOH) to Johor Bahru (JHB) flights
- Qatar Airways London (LON) to Johor Bahru (JHB) flights
- Qatar Airways Los Angeles (LAX) to Johor Bahru (JHB) flights
- Qatar Airways San Francisco (SFO) to Johor Bahru (JHB) flights
- Qatar Airways Zürich (ZRH) to Johor Bahru (JHB) flights
- Singapore Airlines Auckland (AKL) to Johor Bahru (JHB) flights
- Singapore Airlines Mumbai (BOM) to Johor Bahru (JHB) flights
- Singapore Airlines Perth (PER) to Johor Bahru (JHB) flights
- Flights from Senai
- Flights from Albury (ABX) to Johor Bahru (JHB)
- Flights from Amsterdam (AMS) to Johor Bahru (JHB)
- Flights from Kota Kinabalu (BKI) to Johor Bahru (JHB)
- Flights from Bathurst Island (BRT) to Johor Bahru (JHB)
- Flights from Bintulu (BTU) to Johor Bahru (JHB)
- Flights from Dhahran (DHA) to Johor Bahru (JHB)
- Flights from Gisborne (GIS) to Johor Bahru (JHB)
- Flights from Helsinki (HEL) to Johor Bahru (JHB)
- Flights from Santo Domingo (HEX) to Johor Bahru (JHB)
- Flights from Hanamaki (HNA) to Johor Bahru (JHB)
- Flights from Ipoh (IPH) to Johor Bahru (JHB)
- Flights from Johnstown (JST) to Johor Bahru (JHB)
- Flights from Kota Bharu (KBR) to Johor Bahru (JHB)
- Flights from Kuching (KCH) to Johor Bahru (JHB)
- Flights from Kuala Lumpur (KUL) to Johor Bahru (JHB)
- Flights from Langkawi (LGK) to Johor Bahru (JHB)
- Flights from Mukah (MKM) to Johor Bahru (JHB)
- Flights from Miri (MYY) to Johor Bahru (JHB)
- Flights from Penang (PEN) to Johor Bahru (JHB)
- Flights from Phoenix (PHX) to Johor Bahru (JHB)
- Flights from Portimao (PRM) to Johor Bahru (JHB)
- Flights from Platinum (PTU) to Johor Bahru (JHB)
- Flights from Sokoto (SKO) to Johor Bahru (JHB)
- Flights from Stuttgart (STR) to Johor Bahru (JHB)
- Flights from Subang (SZB) to Johor Bahru (JHB)
- Flights from Tashkent (TAS) to Johor Bahru (JHB)
- Flights from Tiruchirappalli (TRZ) to Johor Bahru (JHB)
- Flights from Moscow (VKO) to Johor Bahru (JHB)
- Flights from Wenshan (WNH) to Johor Bahru (JHB)
- Flights from Wuhan (WUH) to Johor Bahru (JHB)
*Available to Expedia members.