RM2,425 Cheap Flights from Johor Bahru (JHB) to Madinah (MED)
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 RM2,425 for one-way flights and RM3,379 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.
Thu, 17 Sept - Fri, 25 Sept
JHB
Johor Bahru
MED
Madinah
RM3,379 Return, found 6 days ago
RM3,379
Return
found 6 days ago
Thu, 17 Sept - Fri, 25 Sept
JHB
Johor Bahru
MED
Madinah
RM3,380 Return, found 6 days ago
RM3,380
Return
found 6 days ago
Mon, 7 Sept - Mon, 14 Sept
JHB
Johor Bahru
MED
Madinah
RM3,389 Return, found 3 days ago
RM3,389
Return
found 3 days ago
Mon, 7 Sept - Mon, 14 Sept
JHB
Johor Bahru
MED
Madinah
RM3,390 Return, found 3 days ago
RM3,390
Return
found 3 days ago
Thu, 17 Sept - Fri, 25 Sept
JHB
Johor Bahru
MED
Madinah
RM3,391 Return, found 6 days ago
RM3,391
Return
found 6 days ago
Thu, 17 Sept - Fri, 25 Sept
JHB
Johor Bahru
MED
Madinah
RM3,409 Return, found 6 days ago
RM3,409
Return
found 6 days ago
Sun, 14 Feb - Mon, 1 Mar
JHB
Johor Bahru
MED
Madinah
RM3,561 Return, found 4 days ago
RM3,561
Return
found 4 days ago
Mon, 7 Sept - Mon, 14 Sept
JHB
Johor Bahru
MED
Madinah
RM3,594 Return, found 3 days ago
RM3,594
Return
found 3 days ago
Sun, 29 Nov - Thu, 10 Dec
JHB
Johor Bahru
MED
Madinah
RM3,791 Return, found 2 days ago
RM3,791
Return
found 2 days ago
Sun, 29 Nov - Thu, 10 Dec
JHB
Johor Bahru
MED
Madinah
RM4,972 Return, found 2 days ago
RM4,972
Return
found 2 days ago
Travel information
Origin airport | Senai Intl. |
|---|---|
Destination airport | Prince Mohammad Bin Abdulaziz |
Return price | RM3,379 |
Distance | 7266 km |
Book with confidence
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, Emirates, Batik air , Qatar Airways, Etihad Airways. 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 RM2,425 and roundtrip prices from RM3,379*.
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.