
Popular airlines from Madinah (MED-Prince Mohammad Bin Abdulaziz) to Senai International Airport (JHB)
- AirAsia
AirAsia
- Firefly
Firefly
- Malaysia Airlines
Malaysia Airlines
- Scoot
Scoot
- Malindo Air
Malindo Air
- AirAsiaX
AirAsiaX
- Thai AirAsia
Thai AirAsia
- 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
Cheap Flights from Madinah to Johor Bahru (MED-JHB)
Prices were available within the past 7 days and start at RM2,273 for one-way flights and RM6,503 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Thu, 31 Jul - Mon, 4 Aug
MED
Madinah
JHB
Johor Bahru
RM6,503 Return, found 6 hours ago
RM6,503
Return
found 6 hours ago

Thu, 31 Jul - Mon, 4 Aug
MED
Madinah
JHB
Johor Bahru
RM6,504 Return, found 6 hours ago
RM6,504
Return
found 6 hours ago

Thu, 31 Jul - Mon, 4 Aug
MED
Madinah
JHB
Johor Bahru
RM6,864 Return, found 6 hours ago
RM6,864
Return
found 6 hours ago

Thu, 31 Jul - Mon, 4 Aug
MED
Madinah
JHB
Johor Bahru
RM6,865 Return, found 6 hours ago
RM6,865
Return
found 6 hours ago

Thu, 31 Jul - Mon, 4 Aug
MED
Madinah
JHB
Johor Bahru
RM6,871 Return, found 7 hours ago
RM6,871
Return
found 7 hours ago

Thu, 31 Jul - Mon, 4 Aug
MED
Madinah
JHB
Johor Bahru
RM6,982 Return, found 6 hours ago
RM6,982
Return
found 6 hours ago

Thu, 31 Jul - Mon, 4 Aug
MED
Madinah
JHB
Johor Bahru
RM6,983 Return, found 6 hours ago
RM6,983
Return
found 6 hours ago

Thu, 31 Jul - Mon, 4 Aug
MED
Madinah
JHB
Johor Bahru
RM7,219 Return, found 7 hours ago
RM7,219
Return
found 7 hours ago

Thu, 31 Jul - Mon, 4 Aug
MED
Madinah
JHB
Johor Bahru
RM7,499 Return, found 6 hours ago
RM7,499
Return
found 6 hours ago

Thu, 31 Jul - Mon, 4 Aug
MED
Madinah
JHB
Johor Bahru
RM8,094 Return, found 6 hours ago
RM8,094
Return
found 6 hours ago
Origin airport | Prince Mohammad Bin Abdulaziz |
Destination airport | Senai Intl. |
Return price | RM6,503 |
Distance | 7266 km |
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 Emirates, Ethiopian Airlines, Malaysia Airlines, Turkish Airlines, Saudia, 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 RM2,273 and roundtrip prices from RM6,503*.
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
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)
- Alor Setar to Johor Bahru (AOR - JHB)
- Jakarta to Johor Bahru (CGK - JHB)
- Sibu to Johor Bahru (SBW - JHB)
- Miri to Johor Bahru (MYY - JHB)
- Shenzhen to Johor Bahru (SZX - JHB)
- Kuching to Johor Bahru (KCH - JHB)
- Guangzhou to Johor Bahru (CAN - JHB)
Top Routes from Madinah
Top Routes to Johor Bahru
- AirAsia Ipoh to Johor Bahru
- AirAsia Kota Kinabalu to Johor Bahru
- Malindo Air Kuala Lumpur to Johor Bahru
- Thai AirAsia Bangkok to Johor Bahru
- AirAsia Sibu to Johor Bahru
- AirAsia Miri to Johor Bahru
- AirAsia Kuching to Johor Bahru
- AirAsia Tawau to Johor Bahru
- Malaysia Airlines Penang to Johor Bahru
- AirAsia Singapore to Johor Bahru
Top Flight Destinations
- Flights to Kuala Lumpur
- Flights to Johor Bahru
- Flights to George Town
- Flights to Langkawi
- Flights to Kota Kinabalu
- Flights to Malacca City
- Flights to Iskandar Puteri
- Flights to Ipoh
- Flights to Genting Highlands
- Flights to Sepang
- Flights to Kuching
- Flights to Miri
- Flights to Port Dickson
- Flights to Pulau Perhentian Besar
- Flights to Pulau Perhentian Kecil
- Flights to Bandar Penawar
- Flights to Redang Island
- Flights to Kuantan
- Flights to Tioman Island
- Flights to Tanah Rata
Expedia's Latest Trends
Hotels
- Hotels near Johor Premium Outlets
- Sheraton Grand Taipei Hotel
- Raffles Makkah Palace
- Hotels near Palm Resort Golf and Country Club
- Private Holiday Homes Cyberjaya
- LoLex Hotel
- B2 Hat Yai Boutique & Budget Hotel
- Sea Mountain Inn Nude Resort and Spa - Adults Only
- OYO 979 Hua Kuok Inn
- Hotel Mystays Premier Narita
- Hotels in Pullman
- FourSeasons Hotels in Johor Bahru
- Swissôtel Al Maqam Makkah
- Golden Roof Hotel Sunway Ipoh
- Aston Tropicana
- Arirang Hill Hotel Dongdaemun
Flights
Packages
General
*Available to Expedia members.