Cheap Flights from Johor Bahru (JHB) to Madinah (MED)

Popular airlines from Senai International Airport (JHB) to Madinah (MED-Prince Mohammad Bin Abdulaziz)

    notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
    deals illustration

    Book smarter

    Save on select hotels after you book a flight*
    trophy illustration

    Find the right fit

    We search billions of combinations of flights to help you find your next adventure

Frequently asked questions

Is it cheaper to buy a plane ticket from JHB to Prince Mohammad Bin Abdulaziz Airport (MED) last minute?
Booking your flight from Senai Intl. Airport to Prince Mohammad Bin Abdulaziz Airport (MED) last minute could save you cash if you get lucky and find an amazing deal. However, airfares usually don't get cheaper as the departure date nears. If you hold out, flights could also be booked out or the best seats taken (don't get stuck in the middle!). If you want to be on the safe side, book well ahead of the date you want to leave. In fact, you can find some of the biggest deals up to a year in advance. If your preferred airline hasn't released its fares yet, check back regularly as offers are updated on Expedia all the time.
What airports do you fly into for Madinah from Johor Bahru?
Flights from Johor Bahru to Madinah arrive at Prince Mohammad Bin Abdulaziz Airport (MED). Approximately 13 kilometers east of central Madinah, it's the main entryway to this wonderful city. When it's time to explore the sights, Al Haram and Madina Mall should be at the top of your must-see list.
Can I change the date of my flight from Senai Intl. Airport (JHB) to Medina Airport?
You can quickly make changes to your Senai Intl. Airport to MED journey by logging in to the Expedia Trips portal. But before amending dates or times, look over the rules and conditions in your itinerary to learn what the carrier will allow you to do and what fees apply for changes. Some carriers charge a change fee per person, in addition to any difference in airfares. But if you booked in the last 24 hours, you may be able to cancel for free and arrange new flights. You can also find your way to our Customer Service portal for more info and to chat with our Virtual Agent.

Travel information

Travel information

Origin airport
Senai Intl.
Destination airport
Prince Mohammad Bin Abdulaziz
Distance
7266 km
Average flight time
9 hours 15 mins

Book with confidence

Book with confidence

Johor Bahru to Madinah Flights

Whether you’re looking for a grand adventure or just want to get away for a last-minute break, flights from Johor Bahru to Madinah offer the perfect respite. Not only does exploring Madinah provide the chance to make some magical memories, dip into delectable dishes, and tour the local landmarks, but the cheap airfare means you won’t bust your budget. So no matter whether your ideal itinerary involves flying one way, non-stop, or round trip, you’re bound to find flights that match your schedule on Expedia, and at prices that won’t shock your wallet.

Bagging a cheap flight from Johor Bahru to Madinah may mean more dollars to spend on for one-of-a-kind souvenirs when you arrive, but it doesn’t mean you have to skimp on your travel experience, as Expedia offers a sizzling selection of cheap airlines that’ll put you in your happy place on their planes, whether that’s getting lost in a hair-raising airport thriller, dreaming on the passing landscape over a glass of bubbly, or jotting down your vacation bucket list at 38,000 feet. There’s also bound to be plenty of opportunities to snap a few photos of the high life that will make your friends green with envy. After all, enjoying the journey is part of the fun.

With so many affordable flights and so many wonderful adventures awaiting you, there’s no reason to put off booking a fantastic flight from to today. So don’t leave it to the last minute to make your dream trip a reality: pack your bags with your go-to travel accessories, put together your list of must-see attractions and can’t-miss activities, and get ready to broaden your horizons – with Expedia, the wonders of Madinah are only a plane trip away. Book your travel arrangements with us today!

If you would like to book flights to Madinah more flexibly many prefer to purchase one-way tickets with options to take different airlines. A one way ticket to Madinah is now!

Johor Bahru to Madinah Flights

Explore a world of travel with Expedia

Explore a world of travel with Expedia