Cheap Flights from Brisbane to Medina (Madinah)
Filter
Well, this is embarrassing...
We haven't got any flight history to show you for the 'Depart' and 'Return' values you selected.
Click Here to show all the flights on this route.
Click Here to show all the flights on this route.
Prices are from searches made in the last 24 hours and current prices may differ.
Do you need to catch a flight to Brisbane? Check out our domestic flights to Brisbane. If Brisbane is not your closest airport, then here are all our flights to Medina (Madinah) from Australia and flights to Saudi Arabia. Maybe a different destination? Here are all the flights from Brisbane
Average Brisbane to Medina (Madinah) Return Prices
These are the average prices for Brisbane to Medina (Madinah) return airfares.
December 2025
$5,543
January 2026
$5,122
Did you know...
- Brisbane to Medina (Madinah), the shortest return trip is 39 hours and 55 minutes on . Dubai
- Brisbane has the IATA airport code of BNE.
- The closest train station to Brisbane airport is International Terminal Railway Station.
Questions and Answers
What airlines fly direct to Medina from Brisbane?No airlines fly direct between Brisbane and Medina.
What is the best airline to fly to Medina from Brisbane?The best airline to fly from Brisbane to Medina is Qatar Airways.
Check out these related flights
Brisbane to Melbourne flightsBrisbane to London flightsBrisbane to Bali flightsBrisbane to Ho Chi Minh City flightsBrisbane to London - Heathrow flightsBrisbane to Perth flightsBrisbane to Sydney flightsBrisbane to Tokyo flightsBrisbane to Los Angeles flightsBrisbane to Phuket flightsMelbourne to Medina (Madinah) flightsDubai to Medina (Madinah) flightsAbu Dhabi to Medina (Madinah) flightsSydney to Medina (Madinah) flightsIstanbul to Medina (Madinah) flightsBrisbane to Medina (Madinah) flights
Popular Destinations
Flights to BaliFlights to MelbourneFlights to TokyoFlights to SydneyFlights to LondonFlights to BrisbaneFlights to PerthFlights to GuangzhouFlights to Ho Chi Minh CityFlights to Los AngelesFlights to BangkokFlights to London - HeathrowFlights to Gold CoastFlights to ParisFlights to AdelaideFlights to IstanbulFlights to Hong KongFlights to DelhiFlights to VancouverFlights to Kuala LumpurFlights to JapanFlights to New ZealandFlights to ChinaFlights to ThailandFlights to VietnamFlights to India
Sign up to I Know The Pilot for all the latest flight deals
Join 300,000+ Australians getting the best airfares delivered to their mailbox
As seen in:
