Cheap Flights from Brisbane to Madinah from $1,825

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

Flight deals from Brisbane to Madinah

Looking for a cheap last-minute deal or the best return flight from Brisbane to Madinah? Find the lowest prices on one-way and return tickets right here.

Madinah.$1,825 per passenger.Departing Sun, 19 Apr, returning Fri, 24 Apr.Return flight with IndiGo.Outbound indirect flight with IndiGo, departs from Brisbane on Sun, 19 Apr, arriving in Madinah.Inbound indirect flight with IndiGo, departs from Madinah on Fri, 24 Apr, arriving in Brisbane.Price includes taxes and charges.From $1,825, select.

Madinah.$2,013 per passenger.Departing Fri, 18 Sep, returning Sun, 27 Sep.Return flight with IndiGo.Outbound indirect flight with IndiGo, departs from Brisbane on Fri, 18 Sep, arriving in Madinah.Inbound indirect flight with IndiGo, departs from Madinah on Sun, 27 Sep, arriving in Brisbane.Price includes taxes and charges.From $2,013, select.

Madinah.$2,045 per passenger.Departing Fri, 20 Feb, returning Fri, 27 Feb.Return flight with IndiGo.Outbound indirect flight with IndiGo, departs from Brisbane on Fri, 20 Feb, arriving in Madinah.Inbound indirect flight with IndiGo, departs from Madinah on Fri, 27 Feb, arriving in Brisbane.Price includes taxes and charges.From $2,045, select.

Madinah.$2,156 per passenger.Departing Sat, 7 Mar, returning Fri, 20 Mar.Return flight with IndiGo.Outbound indirect flight with IndiGo, departs from Brisbane on Sat, 7 Mar, arriving in Madinah.Inbound indirect flight with IndiGo, departs from Madinah on Fri, 20 Mar, arriving in Brisbane.Price includes taxes and charges.From $2,156, select.

Madinah.$2,322 per passenger.Departing Mon, 30 Mar, returning Mon, 13 Apr.Return flight with IndiGo.Outbound indirect flight with IndiGo, departs from Brisbane on Mon, 30 Mar, arriving in Madinah.Inbound indirect flight with IndiGo, departs from Madinah on Mon, 13 Apr, arriving in Brisbane.Price includes taxes and charges.From $2,322, select.

Madinah.$2,448 per passenger.Departing Sat, 16 May, returning Wed, 3 Jun.Return flight with IndiGo.Outbound indirect flight with IndiGo, departs from Brisbane on Sat, 16 May, arriving in Madinah.Inbound indirect flight with IndiGo, departs from Madinah on Wed, 3 Jun, arriving in Brisbane.Price includes taxes and charges.From $2,448, select.

Madinah.$3,511 per passenger.Departing Tue, 1 Dec, returning Tue, 15 Dec.Return flight with Qantas and Etihad Airways.Outbound indirect flight with Qantas, departs from Brisbane on Tue, 1 Dec, arriving in Madinah.Inbound indirect flight with Etihad Airways, departs from Madinah on Tue, 15 Dec, arriving in Brisbane.Price includes taxes and charges.From $3,511, select.

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 April.

Feb

Mar

Apr

May

Jun

Jul

Aug

Sep

Oct

Nov

Dec

Jan

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.

Madinah

14km from central Madinah

ClosestCheapest

from $1,825

Search flights

Brisbane to Madinah: Flight information

The things to know before you go.

Cheapest flight found	$1,825
Cheapest month to fly	April

Finding cheap flights from Brisbane to Madinah: Frequently asked questions

How much are return flights from Brisbane to Madinah?

The best price we found for a return flight from Brisbane to Madinah is $1,825. 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.

Which airlines fly direct from Brisbane to Madinah?

Currently, there are no airlines that fly direct from Brisbane to Madinah. But we found flights with one or more stops from $1,825.

How many flights are there a week from Brisbane to Madinah?

As of February 2026, there are no flights flying from Brisbane to Madinah.

When is the cheapest time to fly from Brisbane to Madinah?

The cheapest month to fly from Brisbane to Madinah is usually April.

Can I get a direct flight from Brisbane Airport to Madinah Airport?

No airlines currently offer direct flights between Brisbane Airport and Madinah Airport. Most routes have one or more stops.

When is the best time to book flights to Madinah?

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.

Which is the cheapest airline to fly from Brisbane Airport to Madinah with?

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

Madinah is seven hours behind Brisbane and observes the UTC+3 timezone.
Arriving two hours before an international flight and one hour ahead of a domestic departure are travel rules to live by. Get to the airport on time to board your BNE to MED flight.
You'll likely experience longer queues during popular months like January. Arriving up to four hours ahead of an international flight and two hours for a domestic departure is a good idea.
Choose a stopover if you want to break up your flight. Simply deselect 'Direct flights only' to see the options for tickets from Brisbane Airport to Prince Mohammad Bin Abdulaziz International Airport. Dubai Airport is a top stopover on the BNE to MED route.

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

$943 is the best price for a one-way Brisbane Airport to Prince Mohammad Bin Abdulaziz International Airport flight. A return flight starts from $1,825. These prices can change depending on demand and availability.
Don't leave things to the last moment. You're more likely to find cheap tickets from BNE to MED if you book ahead. Airlines often have some excellent early bird rates.
If you're flexible with your travel dates, try using the 'Whole month' tool. It'll find the cheapest price across the month when looking for your flight from Brisbane Airport to Prince Mohammad Bin Abdulaziz International Airport.
Stay on top of deals for cheap flights from BNE to MED by setting up a Price Alert. We'll send you an email or notification through the app when a special offer becomes available.
Tailor your flights with filters. Select your preferred arrival and departure times, airlines and total journey duration. You can also sort your results by 'Cheapest,' 'Fastest' or 'Best' flights from Brisbane Airport to Prince Mohammad Bin Abdulaziz International Airport.

Handy information about Brisbane Airport (BNE)

66.16% of flights departing from Brisbane Airport touch down at their destination on time.
Brisbane Airport is about 21 kilometres from central Brisbane. If you're driving, catching a cab or ride-sharing from the centre, it'll take you 25 minutes or so to get there, depending on the traffic.
Planning to catch public transport? Expect a trip time of around 30 minutes.
Catching an early flight from Brisbane Airport to Prince Mohammad Bin Abdulaziz International Airport? Avoid the last-minute rush to the terminal (and get some extra shut-eye) by choosing one of these hotels close to BNE:

Arriving at Prince Mohammad Bin Abdulaziz International Airport (MED)

Reserve a hotel close to MED if you have a late Brisbane Airport to Prince Mohammad Bin Abdulaziz International Airport flight. Select one of these options and avoid the hassle of a long transfer:
Get your adventure underway by picking up a Prince Mohammad Bin Abdulaziz International Airport rental car. Grab a set of wheels from Alamo, Enterprise or Budget and experience the lesser-explored corners of Madinah and beyond.
Reserving your ride from Prince Mohammad Bin Abdulaziz International Airport around four weeks ahead gives you the best chance of locking in a great deal.

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

From Prince Mohammad Bin Abdulaziz International Airport, Madinah is approximately 23 kilometres away. It takes around 25 minutes to reach the centre by car.
Getting there on public transport takes about 50 minutes.

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

The quietest month for a flight from Brisbane Airport to Prince Mohammad Bin Abdulaziz International Airport is April, while July is the most popular. Pick the ideal time to visit Madinah based on whether you prefer a more fast-paced or easygoing experience.
Before locking in your flight from Brisbane Airport to Prince Mohammad Bin Abdulaziz International Airport, consider the type of weather you like. August is the warmest month in Madinah, with temperatures ranging from 24ºC to 44ºC.
January has average temperatures of between 8ºC and 25ºC. Search for cheap tickets from BNE to MED sometime around then if you like travelling in cooler conditions.

Explore more of Saudi Arabia

You've seen Madinah, now it's time to discover other corners of Saudi Arabia. Travel around 338 kilometres south to Jeddah to tick off its leading attractions. From Faisal Sports Park to Athr Gallery and Jeddah Park Fountain, you'll have a full itinerary ahead.
If you're looking to explore another corner of Saudi Arabia, head for Mecca, about 338 kilometres south of Madinah. View point, Pelontaran Jumrah Mina and Al Arak Park are the start of reasons to visit.