
Popular airlines from Senai International Airport (JHB) to Madinah (MED-Prince Mohammad Bin Abdulaziz)
- Etihad Airways
Etihad Airways
- Qatar Airways
Qatar Airways
- Malaysia Airlines
Malaysia Airlines
- Be in the knowGet alerts if flight prices drop or rise*
- Book smarterSave up to 40% 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 S$521 for one-way flights and S$1,054 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Sun, 22 Feb - Sun, 1 Mar
JHB
Johor Bahru
MED
Madinah
S$1,054 Return, found 5 days ago
S$1,054
Return
found 5 days ago
Sun, 22 Feb - Sun, 1 Mar
JHB
Johor Bahru
MED
Madinah
S$1,061 Return, found 5 days ago
S$1,061
Return
found 5 days ago
Sun, 22 Feb - Sun, 1 Mar
JHB
Johor Bahru
MED
Madinah
S$1,068 Return, found 5 days ago
S$1,068
Return
found 5 days ago

Sun, 22 Feb - Sun, 1 Mar
JHB
Johor Bahru
MED
Madinah
S$1,088 Return, found 5 days ago
S$1,088
Return
found 5 days ago

Sun, 22 Feb - Sun, 1 Mar
JHB
Johor Bahru
MED
Madinah
S$1,088 Return, found 5 days ago
S$1,088
Return
found 5 days ago
Sun, 22 Feb - Sun, 1 Mar
JHB
Johor Bahru
MED
Madinah
S$1,095 Return, found 5 days ago
S$1,095
Return
found 5 days ago
Sun, 22 Feb - Sun, 1 Mar
JHB
Johor Bahru
MED
Madinah
S$1,102 Return, found 5 days ago
S$1,102
Return
found 5 days ago
Sun, 22 Feb - Sun, 1 Mar
JHB
Johor Bahru
MED
Madinah
S$1,102 Return, found 5 days ago
S$1,102
Return
found 5 days ago

Sun, 22 Feb - Sun, 1 Mar
JHB
Johor Bahru
MED
Madinah
S$1,136 Return, found 5 days ago
S$1,136
Return
found 5 days ago

Fri, 22 May - Fri, 29 May
JHB
Johor Bahru
MED
Madinah
S$1,386 Return, found 2 days ago
S$1,386
Return
found 2 days ago
Travel information
Origin airport | Senai Intl. |
|---|---|
Destination airport | Prince Mohammad Bin Abdulaziz |
Return price | S$1,053 |
Distance | 7266 km |
Average flight time | 9 hours 45 mins |
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, Oman Air, Etihad Airways, Batik air , Qatar 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 S$521 and roundtrip prices from S$1,054*.
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 City Center
- 5 Star Hotels in Madinah
- Hotels near Al-Baqi Cemetery
- Al Haram Hotels
- Hotels near Al Noor Mall
- Hotels near Al-Rashid Mega Mall
- Al Madinah Province Hotels
- Apartments in Madinah
- Guest Houses in Madinah
- Capsule Hotels in Madinah
- Hostels in Madinah
- Accor Hotels in Madinah
- Al Rawda Hotels in Madinah
- Beach Resorts in Madinah
- Boutique Hotels in Madinah
- Budget Hotels in Madinah
- Business Hotels in Madinah
- Elaf Hotels in Madinah
- Fairmont Hotels in Madinah
- Family friendly Hotels in Madinah
- Hilton Hotels in Madinah
- Hotels with Early Check In in Madinah
- Hotels with Airport Shuttle in Madinah
- Hotels with Bars / Lounges in Madinah
- Hotels with Breakfast in Madinah
- Hotels with Childcare in Madinah
- Hotels with connecting rooms in Madinah
- Hotels with free parking in Madinah
- Hotels with Swimming Pools in Madinah
- Hotels with shuttle in Madinah
- Hotels with smoking rooms in Madinah
- Hotels with Views in Madinah
- Independent Hotels in Madinah
- Jumeirah Hotels in Madinah
- Oberoi Hotels & Resorts in Madinah
- Hotels near Shopping Areas in Madinah
- Swissotel Hotels in Madinah
- Madinah Hotels
- Resorts in Madinah
- Aparthotels in Madinah
- Villas in Madinah
- Hotels near Mount Uhud
- Hotels near Prince Mohammad Bin Abdulaziz
- Hotels near Prophet's Mosque
- Flights to Madinah
- Flights from Prince Mohammad Bin Abdulaziz
- Egyptair Amman (AMM) to Madinah (MED) flights
- Etihad Airways Kuala Lumpur (KUL) to Madinah (MED) flights
- Flydubai Dubai (DXB) to Madinah (MED) flights
- Flynas Dubai (DXB) to Madinah (MED) flights
- Gulf Air Thiruvananthapuram (TRV) to Madinah (MED) flights
- Qatar Airways Colombo (CMB) to Madinah (MED) flights
- Qatar Airways Singapore (SIN) to Madinah (MED) flights
- Qatar Airways New York (JFK) to Madinah (MED) flights
- Qatar Airways Hyderabad (HYD) to Madinah (MED) flights
- Turkish Airlines Dubai (DXB) to Madinah (MED) flights
- Turkish Airlines Washington (IAD) to Madinah (MED) flights
- Flights from Bilbao (BIO) to Madinah (MED)
- Flights from Kolkata (CCU) to Madinah (MED)
- Flights from Cartagena (CTG) to Madinah (MED)
- Flights from Delhi (DEL) to Madinah (MED)
- Flights from Moscow (DME) to Madinah (MED)
- Flights from Düsseldorf (DUS) to Madinah (MED)
- Flights from San Sebastian (EAS) to Madinah (MED)
- Flights from In Amenas (IAM) to Madinah (MED)
- Flights from Jaipur (JAI) to Madinah (MED)
- Flights from Jeddah (JED) to Madinah (MED)
- Flights from Johannesburg (JNB) to Madinah (MED)
- Flights from Kaduna (KAD) to Madinah (MED)
- Flights from Kano (KAN) to Madinah (MED)
- Flights from Kingston (KIN) to Madinah (MED)
- Flights from Khamis Mushait (KMX) to Madinah (MED)
- Flights from Kuala Lumpur (KUL) to Madinah (MED)
- Flights from Kuwait City (KWI) to Madinah (MED)
- Flights from Lyon (LYS) to Madinah (MED)
- Flights from Madrid (MAD) to Madinah (MED)
- Flights from Tokyo (NRT) to Madinah (MED)
- Flights from Perm (PEE) to Madinah (MED)
- Flights from Perth (PER) to Madinah (MED)
- Flights from Marrakech (RAK) to Madinah (MED)
- Flights from Rice Lake (RIE) to Madinah (MED)
- Flights from Rahim Yar Khan (RYK) to Madinah (MED)
- Flights from Istanbul (SAW) to Madinah (MED)
- Flights from Singapore (SIN) to Madinah (MED)
- Flights from Skopje (SKP) to Madinah (MED)
- Flights from Tashkent (TAS) to Madinah (MED)
- Flights from Yam Island (XMY) to Madinah (MED)
*Available to Expedia members.