Cheap Flights from Brisbane to Madinah

Travellers and cabin class

Compare Brisbane to Madinah flight deals

Find the cheapest month or even day of the year to fly to Madinah

Book the best Madinah fare with no extra fees

Find the cheapest month to fly from Brisbane to Madinah

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Brisbane to Madinah flights are currently cheapest in May.

Brisbane to Madinah: Alternative routes

Compare routes from Brisbane to Madinah below. You may find an airport to fly into that's cheaper, faster, or easier than Madinah.

Brisbane to Madinah: Flight information

The things to know before you go.
Cheapest flight foundج.م.‏ 50,056
Cheapest month to flyMay

Finding cheap flights from Brisbane to Madinah: Frequently asked questions

The best price we found for a return flight from Brisbane to Madinah is ج.م.‏ 68,283. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
Currently, there are no airlines that fly direct from Brisbane to Madinah. But we found flights with one or more stops from ج.م.‏ 68,283.
As of March 2025, there are no flights flying from Brisbane to Madinah.
The cheapest month to fly from Brisbane to Madinah is usually March.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Brisbane Airport to Madinah Airport on Friday, 28 March 2025.
No airlines currently offer direct flights between Brisbane Airport and Madinah Airport. Most routes have one or more stops.
We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Madinah but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.
We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Madinah is around 40 days in advance, so don’t leave your flight to the last minute.
Currently, IndiGo offers the cheapest flight tickets to Madinah.

Travelling from Brisbane Airport (BNE) to Prince Mohammad Bin Abdulaziz International Airport (MED): what you need to know

  • You can expect bigger queues in popular months such as July and other peak seasons. Arriving up to fours hours ahead of an international flight and two hours for a domestic departure is a smart move.

  • Finding a stopover for flights from Brisbane Airport to Prince Mohammad Bin Abdulaziz International Airport is simple with our search tool. Just deselect 'Direct flights only' to see all your available options. Hamad International Airport is a sought-after stopover when travelling from BNE to MED.

  • To find out whether you need a visa to enter Saudi Arabia, check with your airline and the local consulate or embassy. They'll give you the latest information, including any other travel documents you may need after booking your cheap ticket from BNE to MED.

How to find the cheapest flights from Brisbane Airport (BNE) to Prince Mohammad Bin Abdulaziz International Airport (MED)

  • The lowest price we've seen for a one-way ticket from Brisbane Airport to Prince Mohammad Bin Abdulaziz International Airport is ج.م.‏ 50,056. For a return flight on this route, the best price is ج.م.‏ 68,283. Depending on the availability when you book, these fares can change.

  • To score cheap flight tickets from BNE to MED, book as early as possible. Airlines tend to offer their most competitively priced fares when flights are first released.

  • If you're flexible with your travel dates, use the 'Whole month' tool. It'll give you the lowest price in every month when looking for a ticket from Brisbane Airport to Prince Mohammad Bin Abdulaziz International Airport.

  • Snapping up a cheap ticket from BNE to MED is straightforward with Price Alerts. All you need to do is create one of these automatic alerts and we'll notify you when there's a better deal.

  • Tailor your flights using filters. Select your preferred departure and arrival times, airlines and total journey duration. You can also sort your results by 'Fastest,' 'Best' or 'Cheapest' flights from Brisbane Airport to Prince Mohammad Bin Abdulaziz International Airport.

Handy information about Brisbane Airport (BNE)

  • Located around 21 kilometres from central Brisbane, Brisbane Airport can be reached in approximately 23 minutes by car, depending on traffic. The journey by public transport will take roughly 1 hour and 40 minutes.

  • Want a hassle-free start to your travels? Stay near BNE. Whether you're boarding an early flight from Brisbane Airport to Prince Mohammad Bin Abdulaziz International Airport or just don't like being rushed, these stays are ideal:

Arriving at Prince Mohammad Bin Abdulaziz International Airport (MED)

Getting from Prince Mohammad Bin Abdulaziz International Airport (MED) to central Madinah

  • Prince Mohammad Bin Abdulaziz International Airport to central Madinah takes about 25 minutes by car. It's approximately 23 kilometres away. Find out what options are available, such as car rentals, cabs or ride-sharing services.

  • When travelling by public transport, expect a journey time of roughly 49 minutes.

When to fly to Prince Mohammad Bin Abdulaziz International Airport (MED)

  • It's time to work out your trip dates for your flight from Brisbane Airport to Prince Mohammad Bin Abdulaziz International Airport. July is the busiest month to visit Madinah. If you like a more peaceful vibe, go in April.

  • Lock in your flight from Brisbane Airport to Prince Mohammad Bin Abdulaziz International Airport for August if you want to go to Madinah during its warmest month. Expect temperatures of between 24 ºC and 44 ºC.

  • January sees average temperatures of between 8 ºC and 25 ºC. Search for cheap flight tickets from BNE to MED sometime then if you'd rather travel in cooler conditions.

More about Madinah

Complete your Madinah trip with hotels and a car rental

  • Comparing flights is not our only party trick. After booking your cheap ticket to Prince Mohammad Bin Abdulaziz International Airport, check out our car rental deals that'll give you the freedom and flexibility to see the sights at your own pace. Next, have a look at our exclusive rates for hotels to find your perfect Madinah stay.

Prices shown on this page are estimated lowest prices only. Found in the last 45 days.