A mosque with large canopies and minarets.

Cheap Flights from Brisbane (BNE) to Madinah (MED)

View AU$941 flight on Fri, 28 Aug 2026Opens in a new window

Popular airlines from Brisbane Airport (BNE) to Madinah (MED-Prince Mohammad Bin Abdulaziz)

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 35% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Brisbane (BNE) to Madinah (MED)

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Qantas Airways
Wed, 12 May - Wed, 26 May
BNE
Brisbane
MED
Madinah
AU$1,566 Return, found 2 hours ago
AU$1,566
Return
found 2 hours ago
Select Qantas Airways flight, departing Wed, 12 May from Brisbane to Madinah, returning Wed, 26 May, priced at AU$1,566 found 2 hours ago
Qantas Airways
Sun, 1 Nov - Fri, 20 Nov
BNE
Brisbane
MED
Madinah
AU$1,591 Return, found 2 hours ago
AU$1,591
Return
found 2 hours ago
Select Qantas Airways flight, departing Sun, 1 Nov from Brisbane to Madinah, returning Fri, 20 Nov, priced at AU$1,591 found 2 hours ago
Qantas Airways
Wed, 12 May - Wed, 26 May
BNE
Brisbane
MED
Madinah
AU$1,666 Return, found 2 hours ago
AU$1,666
Return
found 2 hours ago
Select Qantas Airways flight, departing Wed, 12 May from Brisbane to Madinah, returning Wed, 26 May, priced at AU$1,666 found 2 hours ago
Qantas Airways
Sun, 1 Nov - Fri, 20 Nov
BNE
Brisbane
MED
Madinah
AU$1,691 Return, found 2 hours ago
AU$1,691
Return
found 2 hours ago
Select Qantas Airways flight, departing Sun, 1 Nov from Brisbane to Madinah, returning Fri, 20 Nov, priced at AU$1,691 found 2 hours ago
Qantas Airways
Sun, 30 Aug - Sun, 6 Sept
BNE
Brisbane
MED
Madinah
AU$1,792 Return, found 2 hours ago
AU$1,792
Return
found 2 hours ago
Select Qantas Airways flight, departing Sun, 30 Aug from Brisbane to Madinah, returning Sun, 6 Sept, priced at AU$1,792 found 2 hours ago
Qantas Airways
Sun, 1 Nov - Fri, 20 Nov
BNE
Brisbane
MED
Madinah
AU$1,886 Return, found 2 hours ago
AU$1,886
Return
found 2 hours ago
Select Qantas Airways flight, departing Sun, 1 Nov from Brisbane to Madinah, returning Fri, 20 Nov, priced at AU$1,886 found 2 hours ago
IndiGo
Fri, 28 Aug - Tue, 1 Sept
BNE
Brisbane
MED
Madinah
AU$1,918 Return, found 2 hours ago
AU$1,918
Return
found 2 hours ago
Select IndiGo flight, departing Fri, 28 Aug from Brisbane to Madinah, returning Tue, 1 Sept, priced at AU$1,918 found 2 hours ago
Jetstar
Mon, 2 Nov - Tue, 24 Nov
BNE
Brisbane
MED
Madinah
AU$1,927 Return, found 2 days ago
AU$1,927
Return
found 2 days ago
Select Jetstar flight, departing Mon, 2 Nov from Brisbane to Madinah, returning Tue, 24 Nov, priced at AU$1,927 found 2 days ago
Oman Air
Wed, 17 Mar - Wed, 31 Mar
BNE
Brisbane
MED
Madinah
AU$2,617 Return, found 2 hours ago
AU$2,617
Return
found 2 hours ago
Select Oman Air flight, departing Wed, 17 Mar from Brisbane to Madinah, returning Wed, 31 Mar, priced at AU$2,617 found 2 hours ago
Malaysia Airlines
Mon, 17 Aug - Fri, 21 Aug
BNE
Brisbane
MED
Madinah
AU$2,961 Return, found 2 days ago
AU$2,961
Return
found 2 days ago
Select Malaysia Airlines flight, departing Mon, 17 Aug from Brisbane to Madinah, returning Fri, 21 Aug, priced at AU$2,961 found 2 days ago

Frequently asked questions

How much does a flight from Brisbane, QLD (BNE) to Madinah (MED-Prince Mohammad Bin Abdulaziz) cost?
You can find one-way and return flights from BNE to MED with Expedia. Flight prices vary based on the month and day of the week you want to travel, as well as the airline and how far in advance you book your ticket. Filter your search on Expedia by "Price (lowest to highest)" to see our cheapest fares first, and use the Price Tracking tool to receive alerts when BNE to MED ticket fares go up or down.
What is the cheapest month to fly from Brisbane, QLD (BNE) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
The cheapest months to fly from BNE to MED are typically during off-peak season when demand is low. Traveling in off-peak or shoulder months is usually a good way to secure cheap tickets, just remember to avoid flying during holidays if you are able to. Use the calendar view in your search to see which months have low fares on this route.
Which airlines fly direct from Brisbane, QLD (BNE) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
Enter BNE to MED and your travel dates, then apply the 'Nonstop' filter to see only direct flights.
How do I find cheap flights from Brisbane, QLD (BNE) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
To find a cheap flight from Brisbane, QLD (BNE) to Madinah (MED-Prince Mohammad Bin Abdulaziz), be flexible with your dates. Traveling outside of peak vacation months and booking a mid-week flight can help you save. Early morning and late night flights are often more affordable, too. Expedia allows you to compare flight times, airlines and routes all in one place to find low fares. You can also set up Price Tracking and receive alerts when fares go up or down.
What is the best time to fly from Brisbane, QLD (BNE) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
The best time to fly is usually mid-week (Tuesday or Wednesday) and during early morning hours as flights tend to be cheaper, less crowded, and generally more on-time. Avoid major holidays and peak vacation seasons for smoother travel. Combining off-peak days and hours often gives the best combination of cost, comfort, and convenience.
How many flights per day from Brisbane, QLD (BNE) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
There are approximately 26 connecting flights per day from Brisbane (BNE) to Madinah (MED-Prince Mohammad Bin Abdulaziz). Some common connection points include Kingsford Smith Intl. (SYD), Tullamarine (MEL), and Dubai Intl. (DXB).
What is the earliest flight from Brisbane, QLD (BNE) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
The earliest flight from Brisbane, QLD (BNE) to Madinah (MED-Prince Mohammad Bin Abdulaziz) typically departs around 12:05 AM. This service is operated by Cathay Pacific and Qatar Airways. This is a seasonal service, active only in May. An early departure like this can help you make the most of your time at your destination. To compare early flights on Expedia, select the "Early Morning" and "Morning" filters in your search.
What day of the week has the most flights from Brisbane, QLD (BNE) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
You'll find the most flights from Brisbane, QLD (BNE) to Madinah (MED) on a Wednesday, with around 24 flights available. This gives you a good selection of options for your travel plans. Major airlines on this route include Virgin Australia, Jetstar, and Emirates.
What are the most popular departure times for flights from Brisbane, QLD (BNE) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
The most popular departure times for flights from Brisbane, QLD (BNE) to Madinah (MED-Prince Mohammad Bin Abdulaziz) are in the late evening, from 9pm to midnight. Many major carriers, including Cathay Pacific, Emirates and Qatar Airways, offer flights during this window. Many travellers prefer these times because it allows you to maximise your day in Brisbane before your flight, and you'll arrive in Madinah ready to start your day.
How long does it take to fly from Brisbane, QLD (BNE) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
There are no nonstop flights from Brisbane, QLD (BNE) to Madinah (MED-Prince Mohammad Bin Abdulaziz). The distance between these two cities is approximately 13,433 kilometres. For flights with one stop, you can expect the journey to typically take around 21 hours 18 minutes. If your flight has two or more stops, the travel time will be longer, usually around 25 hours. Keep in mind that actual flight times can vary depending on the specific route, layover durations, and wind patterns.
Can you fly business or first class from Brisbane, QLD (BNE) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
Yes, you can fly business class or first class between BNE and MED. Airlines that offer business class service on this route include:

  • Emirates
  • Qatar Airways

First class cabins are available on Emirates.
How do I earn miles on a Brisbane, QLD (BNE) to Madinah (MED-Prince Mohammad Bin Abdulaziz) flight with Expedia?
It's easy to earn miles on a Brisbane, QLD (BNE) to Madinah (MED-Prince Mohammad Bin Abdulaziz) flight when you book with Expedia. Before you confirm your booking, simply select your frequent flyer program and enter your program number. As a member of One Key™, you can also earn OneKeyCash™* on top of your airline miles when you book with Expedia.*Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.
What airports do you fly into for Madinah (MED) from Brisbane, QLD (BNE)?
If you're planning to travel to Medina from BNE, you can fly directly into Prince Mohammad Bin Abdulaziz (MED). Some flights may connect through major hubs like Changi (SIN), Hong Kong Intl. (HKG), or Tullamarine (MEL) before reaching Medina. Compare routes and airports on Expedia to find the best flight options for your travel plans.
Is it cheaper to buy a plane ticket from Brisbane, QLD (BNE) to Madinah (MED-Prince Mohammad Bin Abdulaziz) at the last minute?
Typically, booking a last minute flight from Brisbane, QLD (BNE) to Madinah (MED-Prince Mohammad Bin Abdulaziz) will be more expensive than booking in advance. As the departure date approaches, there are usually fewer seats available which can drive up the cost. However, if there's some wiggle room with your travel dates and times, you could bag a cheap last-minute fare.
Is it cheaper to book a Brisbane, QLD (BNE) to Madinah (MED-Prince Mohammad Bin Abdulaziz) flight and hotel package?
Securing a Brisbane, QLD (BNE) to Madinah (MED-Prince Mohammad Bin Abdulaziz) flight and hotel package is usually cheaper than booking separately. With Expedia, you can enjoy the ease of organizing your travels all in one place. Select from our extensive range of stays and then add flights, activities and car rentals to your booking. Bundle everything together, and you could save hundreds of dollars.
Can I cancel or change the date of my flight from Brisbane, QLD (BNE) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
If you booked your Brisbane, QLD (BNE) to Madinah (MED-Prince Mohammad Bin Abdulaziz) flight within the last 24 hours, you may be able to modify or cancel it without any fees. Depending on the airline and the type of ticket you have, additional charges may apply for changes beyond this timeframe. Airline policies and contact information can be found in your itinerary or confirmation email. Or, head to our Customer Service portal if you'd like more information.

Travel information

Origin airport
Brisbane
Destination airport
Prince Mohammad Bin Abdulaziz
Airlines serving
Cathay Pacific, Emirates, IndiGo, Malaysia Airlines, Oman Air, Qatar Airways, Virgin Australia
Return price
AU$1,566
Distance
13354 km

Book with confidence

Your quick guide to flights from Brisbane to Madinah

Pick up great flights from Brisbane to Madinah

With Expedia, you have your pick of flights a day with 20 airlines covering flights from Brisbane to Madinah. Whether you’re on a business trip, a family holiday or a luxury break, just enter your travel dates, hit search then check out your choice of flights. Select from return, one way or multi-city flights, and use the advance search tool if you want a direct or refundable flight. You can narrow your search to show you just your preferred cabin class and airline, too. It’s all easy. You can book direct flights from Brisbane to Madinah that take around hours.

Find cheap flights from Brisbane to Madinah

From the great flight deals with prices currently ranging from AU$1,566 to AU$2,961, you can choose to see the cheapest flights first. Generally, you can book the cheapest flights from Brisbane to Madinah around 4 to 6 weeks in advance. If your travel dates are flexible, try to avoid weekends and peak seasons – when you are more likely to grab the lowest prices. Even last minute, there are some impressive deals. The cheapest time to fly to Madinah is normally in May.

Reasons to book your flight from Brisbane to Madinah with Expedia

Expedia makes it easy to find, book, and travel, with everything you need all in one place. When you enter your travel details, find fantastic deals just for you on flight tickets from Brisbane to Madinah across all the main airline carriers, so you can save time, dollars, and hassle finding the perfect flight. If you think your plans could change, choose refundable flights so any changes won’t cost you more. Book your flight to Madinah right now and, if you join Expedia Rewards, you earn points this time and every time you travel with Expedia.

Your quick guide to flights from Brisbane to Madinah

Explore a world of travel with Expedia

*Available to Expedia members.