Featured airlines
- Be in the knowGet alerts if flight prices drop or rise*
- Book smarterSave up to 30% on select hotels after you book a flight*
Plan, book, fly with confidence
Cheap Flights from Madinah to Johor Bahru (MED-JHB)
Prices were available within the past 7 days and start at RM1,534 for one-way flights and RM3,752 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.
Tue, 19 Nov - Thu, 28 Nov
MED
Madinah
JHB
Johor Bahru
RM3,752 Return, found 4 days ago
RM3,752
Return
found 4 days ago
Fri, 22 Nov - Fri, 29 Nov
MED
Madinah
JHB
Johor Bahru
RM3,832 Return, found 4 days ago
RM3,832
Return
found 4 days ago
Fri, 22 Nov - Fri, 29 Nov
MED
Madinah
JHB
Johor Bahru
RM3,833 Return, found 4 days ago
RM3,833
Return
found 4 days ago
Tue, 19 Nov - Sat, 30 Nov
MED
Madinah
JHB
Johor Bahru
RM3,869 Return, found 4 days ago
RM3,869
Return
found 4 days ago
Fri, 22 Nov - Tue, 26 Nov
MED
Madinah
JHB
Johor Bahru
RM3,880 Return, found 6 days ago
RM3,880
Return
found 6 days ago
Fri, 22 Nov - Tue, 26 Nov
MED
Madinah
JHB
Johor Bahru
RM3,881 Return, found 6 days ago
RM3,881
Return
found 6 days ago
Fri, 22 Nov - Tue, 26 Nov
MED
Madinah
JHB
Johor Bahru
RM3,891 Return, found 6 days ago
RM3,891
Return
found 6 days ago
Fri, 22 Nov - Tue, 26 Nov
MED
Madinah
JHB
Johor Bahru
RM3,892 Return, found 6 days ago
RM3,892
Return
found 6 days ago
Fri, 22 Nov - Tue, 26 Nov
MED
Madinah
JHB
Johor Bahru
RM3,900 Return, found 6 days ago
RM3,900
Return
found 6 days ago
Fri, 22 Nov - Tue, 26 Nov
MED
Madinah
JHB
Johor Bahru
RM3,901 Return, found 6 days ago
RM3,901
Return
found 6 days ago
Travel information
Travel information
Origin airport | Prince Mohammad Bin Abdulaziz |
Destination airport | Senai Intl. |
Return price | RM3,752 |
Distance | 7266 km |
Book with confidence
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, Emirates, Qatar 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,534 and roundtrip prices from RM3,752*.
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
Explore a world of travel with Expedia
Top Routes from Madinah
Top Routes to Johor Bahru
- Ipoh to Johor Bahru (IPH - JHB)
- Kota Kinabalu to Johor Bahru (BKI - JHB)
- Surabaya to Johor Bahru (SUB - JHB)
- Kuala Lumpur to Johor Bahru (KUL - JHB)
- Bangkok to Johor Bahru (DMK - JHB)
- Bangkok to Johor Bahru (BKK - JHB)
- Alor Setar to Johor Bahru (AOR - JHB)
- Hong Kong to Johor Bahru (HKG - JHB)
- Jakarta to Johor Bahru (CGK - JHB)
- Miri to Johor Bahru (MYY - JHB)
- Chiang Mai to Johor Bahru (CNX - JHB)
- Dubai to Johor Bahru (DXB - JHB)
Top Routes from Madinah
Top Routes to Johor Bahru
- AirAsia Ipoh to Johor Bahru
- AirAsia Kota Kinabalu to Johor Bahru
- Malaysia Airlines Surabaya to Johor Bahru
- Malindo Air Kuala Lumpur to Johor Bahru
- Thai AirAsia Bangkok to Johor Bahru
- Malaysia Airlines Hong Kong to Johor Bahru
- AirAsia Miri to Johor Bahru
- Qatar Airways Dubai to Johor Bahru
- AirAsia Kuching to Johor Bahru
- AirAsia Langkawi to Johor Bahru
Top Flight Destinations
- Flights to Kuala Lumpur
- Flights to Langkawi
- Flights to Johor Bahru
- Flights to George Town
- Flights to Kota Kinabalu
- Flights to Malacca City
- Flights to Ipoh
- Flights to Sepang
- Flights to Genting Highlands
- Flights to Kuching
- Flights to Miri
- Flights to Iskandar Puteri
- Flights to Bandar Penawar
- Flights to Port Dickson
- Flights to Sandakan
- Flights to Kuantan
- Flights to Redang Island
- Flights to Tanah Rata
- Flights to Tioman Island
- Flights to Kuala Terengganu
Hotels
Flights
Cars
Packages
*Available to Expedia members.