AUD | EN

Deals

Support

Bookings

Log In

Register

Cheap flights to Madinah from across Australia

One-way

Round-trip

Multi-city

Direct Flights only

1 Adult, 0 Child, 0 Infant (on lap)

Economy

From

To

Search Flights

Feeling spontaneous? Search flights to anywhere!

50M+ Downloads,
1M+ Reviews

4.6

Easy Flight Changes

Cancel or change your flight booking without hassle

Travel Made Easy

Exclusive extras, discounts and perks

24/7 Customer Support

Reach out to us anytime, anywhere

Home

/

Flights

/

Madinah

Save even more with our latest coupon

Use HELLOTRAVELOKA in our app to get up to AU$30 off flights or AU$80 off hotels.

Code:HELLOTRAVELOKA

Copy

Scheduled flights to Madinah

Here are all the scheduled flights to Madinah, providing a variety of convenient travel options.

Wed, 13 Aug 2025

Thu, 14 Aug 2025

Fri, 15 Aug 2025

Airline	Departure Time	Arrival Time	Origin Airport	Destination Airport
Flyadeal	11:45	13:40	Cairo (CAI)	Madinah (MED)	Book Flight
Turkish Airlines	12:35	16:00	Istanbul (IST)	Madinah (MED)	Book Flight
Emirates	14:30	16:00	Dubai (DXB)	Madinah (MED)	Book Flight
Garuda Indonesia	15:45	21:20	Jakarta (CGK)	Madinah (MED)	Book Flight
AirAsia X	16:25	20:00	Kuala Lumpur (KUL)	Madinah (MED)	Book Flight
Malaysia Airlines	16:50	20:50	Kuala Lumpur (KUL)	Madinah (MED)	Book Flight
flynas	17:30	19:00	Riyadh (RUH)	Madinah (MED)	Book Flight
flynas	19:25	20:55	Riyadh (RUH)	Madinah (MED)	Book Flight
Flyadeal	20:50	22:55	Dammam (DMM)	Madinah (MED)	Book Flight
Pegasus Airlines	23:05	02:40 (+1 day)	Istanbul (SAW)	Madinah (MED)	Book Flight

Airlines flying to Madinah

These airlines airlines offer direct service to Madinah.

Whether you're travelling from within Australia or from a destination abroad, these airlines offer direct service to Madinah. Select your preferred airline to learn more about what they can offer, including baggage information, seat classes, availability of lounges and frequent flyer programs.

Qatar Airways

Saudia

flynas

Garuda Indonesia

AirAsia X

flydubai

IndiGo

Malaysia Airlines

Gulf Air

Turkish Airlines

Etihad

Emirates

Oman Air

EgyptAir

Air Arabia

Frequently asked questions about flights

How do I book flight tickets to Madinah via Traveloka?

You can easily book your flight to Madinah with the search tool at the top of this page. Start by selecting your departure city and Madinah and choosing your travel dates. You'll then be presented with all the available flight options to Madinah, with the chance to filter by direct flights only, airline including baggage, departure times and even preferred stopover cities for connecting flights.

When is the best time to book a flight to Madinah?

If you're flying to Madinah from outside the country, then it's best to book three to six months in advance. For domestic flights, the earlier, the better, but six to eight weeks in advance on popular routes should do the trick. It's a good idea to keep an eye out for regular flight sales, like the EOFY, Black Friday and Boxing Day sales as this is when some of the best fares are available.

How can I get $50 off my flight to Madinah?

Until 31 July, you can save $50 off flights by using the code WINTERSALE50.