Popular airlines from Senai International Airport (JHB) to Madinah (MED-Prince Mohammad Bin Abdulaziz)
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 Johor Bahru to Madinah (JHB-MED)
Prices were available within the past 7 days and start at RM1,472 for one-way flights and RM2,484 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.
Fri, 13 Nov - Tue, 24 Nov
JHB
Johor Bahru
MED
Madinah
RM2,484 Return, found 1 day ago
RM2,484
Return
found 1 day ago
Fri, 20 Feb - Fri, 27 Feb
JHB
Johor Bahru
MED
Madinah
RM2,648 Return, found 6 days ago
RM2,648
Return
found 6 days ago
Thu, 19 Nov - Mon, 30 Nov
JHB
Johor Bahru
MED
Madinah
RM2,904 Return, found 5 days ago
RM2,904
Return
found 5 days ago
Thu, 19 Nov - Mon, 30 Nov
JHB
Johor Bahru
MED
Madinah
RM2,905 Return, found 5 days ago
RM2,905
Return
found 5 days ago
Thu, 19 Nov - Mon, 30 Nov
JHB
Johor Bahru
MED
Madinah
RM2,906 Return, found 5 days ago
RM2,906
Return
found 5 days ago
Thu, 19 Nov - Mon, 30 Nov
JHB
Johor Bahru
MED
Madinah
RM2,914 Return, found 5 days ago
RM2,914
Return
found 5 days ago
Thu, 19 Nov - Mon, 30 Nov
JHB
Johor Bahru
MED
Madinah
RM2,915 Return, found 5 days ago
RM2,915
Return
found 5 days ago
Thu, 19 Nov - Mon, 30 Nov
JHB
Johor Bahru
MED
Madinah
RM2,916 Return, found 5 days ago
RM2,916
Return
found 5 days ago
Thu, 19 Nov - Mon, 30 Nov
JHB
Johor Bahru
MED
Madinah
RM2,925 Return, found 5 days ago
RM2,925
Return
found 5 days ago
Fri, 20 Feb - Mon, 23 Feb
JHB
Johor Bahru
MED
Madinah
RM3,355 Return, found 6 days ago
RM3,355
Return
found 6 days ago
Origin airport | Senai Intl. |
|---|---|
Destination airport | Prince Mohammad Bin Abdulaziz |
Airlines serving | Etihad Airways, Malaysia Airlines, Qatar Airways |
Return price | RM2,484 |
Distance | 7266 km |
Average flight time | 9 hours 45 mins |
Perfect flights from Johor Bahru to Madinah
Your Journey from Johor Bahru to Madinah
Start your unforgettable journey with Expedia. Our broad selection of flights from Johor Bahru to Madinah 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 Malaysia Airlines, Qatar Airways, Etihad Airways, Batik air , Emirates. Our selection of flights from Senai Intl. to Prince Mohammad Bin Abdulaziz 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 Johor Bahru to Madinah Flights
Experience the joy of finding cheap flights from Senai Intl. to Prince Mohammad Bin Abdulaziz that fit your budget. Keep an eye out for our special deals and discounts, and check our flexible one-way fares from RM1,472 and roundtrip prices from RM2,484*.
Pre-Flight Essentials
Ensure a smooth journey from Johor Bahru to Madinah 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 Madinah
Picture yourself stepping off the plane in Madinah 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 Johor Bahru to Madinah 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 Johor Bahru to Madinah.
Beyond the Flight – Exploring Madinah
With Expedia, your adventure extends beyond the flight. Explore Madinah 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 Johor Bahru to Madinah 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 Johor Bahru to Madinah 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
- 3 Star Hotels in Madinah
- 4 Star Hotels in Madinah
- 5 Star Hotels in Madinah
- Al Haram Hotels
- Al Iskan Hotels
- Country Houses in Al Madinah Province
- Hotels near Al Noor Mall
- Bani Abdul Ashhal Hotels
- Banidhafar Hotels
- Hotels with kitchenette in Al Madinah Province
- Apartments in Madinah
- Madinah City Center Hotels
- Boutique Hotels in Madinah
- Budget Hotels in Madinah
- Hotels with Airport Shuttle in Madinah
- Hotels with Gyms in Madinah
- Hotels with kitchenette in Madinah
- Hotels with Swimming Pools in Madinah
- Hotels with shuttle in Madinah
- Luxury Hotels in Madinah
- Madinah Hotels
- Hotels near Madinah Station
- Hotels near Mount Uhud
- Hotels near Prince Mohammad Bin Abdulaziz
- Hotels near Prophet's Mosque
- Flights to Madinah
- Flights from Prince Mohammad Bin Abdulaziz
- Emirates Lahore (LHE) to Madinah (MED) flights
- Emirates Kuala Lumpur (KUL) to Madinah (MED) flights
- Emirates Perth (PER) to Madinah (MED) flights
- Emirates Amsterdam (AMS) to Madinah (MED) flights
- Emirates Dhaka (DAC) to Madinah (MED) flights
- Etihad Airways Abu Dhabi (AUH) to Madinah (MED) flights
- Etihad Airways London (LHR) to Madinah (MED) flights
- Etihad Airways Toronto (YYZ) to Madinah (MED) flights
- Etihad Airways Sandakan (SDK) to Madinah (MED) flights
- Flynas Abha (AHB) to Madinah (MED) flights
- Flynas Jeddah (JED) to Madinah (MED) flights
- Flynas Dammam (DMM) to Madinah (MED) flights
- Gulf Air Istanbul (IST) to Madinah (MED) flights
- Gulf Air Bangkok (BKK) to Madinah (MED) flights
- Hahn Air Technologies Dammam (DMM) to Madinah (MED) flights
- Malaysia Airlines Johor Bahru (JHB) to Madinah (MED) flights
- Oman Air Kuala Lumpur (KUL) to Madinah (MED) flights
- Qatar Airways Lahore (LHE) to Madinah (MED) flights
- Qatar Airways Doha (DOH) to Madinah (MED) flights
- Qatar Airways Miami (MIA) to Madinah (MED) flights
- Qatar Airways Phuket (HKT) to Madinah (MED) flights
- Qatar Airways Sandakan (SDK) to Madinah (MED) flights
- Turkish Airlines Kuala Lumpur (KUL) to Madinah (MED) flights
- Turkish Airlines Jakarta (CGK) to Madinah (MED) flights
- Flights from Anapa (AAQ) to Madinah (MED)
- Flights from Alor Setar (AOR) to Madinah (MED)
- Flights from Cascavel (CAC) to Madinah (MED)
- Flights from Cairo (CAI) to Madinah (MED)
- Flights from Copenhagen (CPH) to Madinah (MED)
- Flights from Dammam (DMM) to Madinah (MED)
- Flights from Doha (DOH) to Madinah (MED)
- Flights from Dubai (DXB) to Madinah (MED)
- Flights from Saint-Etienne (EBU) to Madinah (MED)
- Flights from Farnborough (FAB) to Madinah (MED)
- Flights from Al-Fujairah (FJR) to Madinah (MED)
- Flights from Hail (HAS) to Madinah (MED)
- Flights from Karachi (KHI) to Madinah (MED)
- Flights from Kar Kar Island (KRX) to Madinah (MED)
- Flights from Kuantan (KUA) to Madinah (MED)
- Flights from Kuala Lumpur (KUL) to Madinah (MED)
- Flights from Mahon (MAH) to Madinah (MED)
- Flights from Muscat (MCT) to Madinah (MED)
- Flights from Manang (NGX) to Madinah (MED)
- Flights from Nuqui (NQU) to Madinah (MED)
- Flights from Chicago (ORD) to Madinah (MED)
- Flights from Orange Walk (ORZ) to Madinah (MED)
- Flights from Paris (PRX) to Madinah (MED)
- Flights from Rotterdam (RTM) to Madinah (MED)
- Flights from St. Louis (SUS) to Madinah (MED)
- Flights from Tashkent (TAS) to Madinah (MED)
- Flights from Taif (TIF) to Madinah (MED)
- Flights from Vigo (VGO) to Madinah (MED)
- Flights from Chevery (YHR) to Madinah (MED)
- Flights from Mont-Tremblant (YTM) to Madinah (MED)
*Available to Expedia members.