Cheap flights from Australia to Medina from $690

This is the cheapest one-way flight price found by a momondo user in the last 72 hours by searching for a flight from Australia to Medina departing on 15/11. Fares may change, and may not be available for all flights or travel dates. Click the price to refresh the search for this deal.
1 adult

Discover deals from 900+ travel sites with momondo.

Save money when you book flights with momondo

Big names, great deals

Big names, great deals

Search 100s of travel sites to compare prices.

Filter for what you want

Filter for what you want

Free Wi-Fi? Stopover? Instantly customise your results.

Trusted and free

Trusted and free

We’re completely free to use - no hidden charges or fees.

Price Alerts

Price Alerts

Not ready to book? to track prices.

Find the cheapest flights from Australia to Medina

Recent return flight deals from Australia to Medina

Enter your travel dates to find the best prices.
Multiple Airlines Logo
18:30 - 01:10PER-MED
35h 40m3 stops
Multiple Airlines Logo
21:50 - 04:15MED-PER
25h 25m2 stops
$1,341Multiple Airlines
Find Deal
Mon, 8 Dec - Mon, 15 Dec
Multiple Airlines Logo
18:30 - 01:10PER-MED
35h 40m3 stops
Multiple Airlines Logo
13:10 - 04:30MED-PER
34h 20m3 stops
$1,462Multiple Airlines
Find Deal
Mon, 8 Dec - Mon, 15 Dec
Oman Air Logo
02:25 - 01:50PER-MED
28h 25m2 stops
Oman Air Logo
17:55 - 18:45MED-PER
43h 50m2 stops
$1,852Oman Air
Find Deal
Sat, 21 Feb - Wed, 25 Feb
Oman Air Logo
02:25 - 01:50PER-MED
28h 25m2 stops
Oman Air Logo
17:55 - 18:45MED-PER
43h 50m2 stops
$1,856Oman Air
Find Deal
Sat, 21 Feb - Wed, 25 Feb
Turkish Airlines Logo
02:25 - 18:25PER-MED
45h 00m2 stops
Turkish Airlines Logo
06:15 - 01:25MED-PER
38h 10m2 stops
$2,289Turkish Airlines
Find Deal
Sat, 21 Feb - Wed, 25 Feb
Malaysia Airlines Logo
02:25 - 19:50PER-MED
22h 25m1 stop
Malaysia Airlines Logo
21:30 - 01:25MED-PER
22h 55m1 stop
$2,729Malaysia Airlines
Find Deal
Sat, 21 Feb - Wed, 25 Feb
Malaysia Airlines Logo
02:25 - 19:50PER-MED
22h 25m1 stop
Malaysia Airlines Logo
21:30 - 01:25MED-PER
22h 55m1 stop
$2,730Malaysia Airlines
Find Deal
Sat, 21 Feb - Wed, 25 Feb
Turkish Airlines Logo
22:40 - 00:35MEL-MED
33h 55m2 stops
Turkish Airlines Logo
06:15 - 20:55MED-MEL
30h 40m2 stops
$3,024Turkish Airlines
Find Deal
Wed, 4 Mar - Sun, 8 Mar
Qatar Airways Logo
15:55 - 10:55PER-MED
24h 00m1 stop
Qatar Airways Logo
04:50 - 18:45MED-PER
32h 55m1 stop
$3,101Qatar Airways
Find Deal
Sun, 22 Feb - Tue, 24 Feb
Qatar Airways Logo
22:45 - 10:55PER-MED
17h 10m1 stop
Qatar Airways Logo
04:50 - 11:55MED-PER
26h 05m1 stop
$3,102Qatar Airways
Find Deal
Sun, 22 Feb - Tue, 24 Feb

Oman Air flights from Australia to Medina

Our best Oman Air deals on Australia to Medina flight tickets
Oman Air
21 Feb
PER02:25Perth
28h 25m
2 stops
MED01:50Medina Mohammad Abdulaziz
25 Feb
MED17:55Medina Mohammad Abdulaziz
43h 50m
2 stops
PER18:45Perth
Oman Air
21 Feb
PER02:25Perth
28h 25m
2 stops
MED01:50Medina Mohammad Abdulaziz
25 Feb
MED17:55Medina Mohammad Abdulaziz
43h 50m
2 stops
PER18:45Perth
Oman Air
4 Mar
MEL16:10Melbourne
41h 40m
2 stops
MED01:50Medina Mohammad Abdulaziz
7 Mar
MED03:30Medina Mohammad Abdulaziz
21h 55m
2 stops
MEL09:25Melbourne

Etihad Airways flights from Australia to Medina

Our best Etihad Airways deals on Australia to Medina flight tickets
Etihad Airways
4 Mar
MEL18:20Melbourne
18h 40m
1 stop
MED05:00Medina Mohammad Abdulaziz
8 Mar
MED08:00Medina Mohammad Abdulaziz
25h 00m
1 stop
MEL17:00Melbourne
Etihad Airways
4 Mar
MEL18:20Melbourne
18h 40m
1 stop
MED05:00Medina Mohammad Abdulaziz
8 Mar
MED08:00Medina Mohammad Abdulaziz
25h 00m
1 stop
MEL17:00Melbourne
Etihad Airways
16 Feb
MEL18:20Melbourne
24h 30m
1 stop
MED10:50Medina Mohammad Abdulaziz
28 Feb
MED15:40Medina Mohammad Abdulaziz
17h 20m
1 stop
MEL17:00Melbourne

momondo Fare Finder

 
Customise your flight search to find flights from Australia to Medina that fit within your specific budget. Explore options based on user searches and filter the results based on your desired price range. Find flights that match your budget for a cost-effective journey. Over the last 7 days, momondo users made 78,305 searches. Data last updated 24 October 2025.
Use the filters below to find and compare flights from Australia to Medina that are best for you.

Fly from

Fly to

Route

Depart

Return

Price

PerthMedina

PER - MED

PERMED

Perth

Mon 8/12

18:30-01:10

3 stops35h 40m

Medina Mohammad Abdulaziz

Mon 15/12

21:50-04:15

2 stops25h 25m

$1,341

PerthMedina

PER - MED

PERMED

Perth

Mon 8/12

18:30-01:10

3 stops35h 40m

Medina Mohammad Abdulaziz

Mon 15/12

13:10-04:30

3 stops34h 20m

$1,462

PerthMedina

PER - MED

PERMED

Perth

Sat 21/2

02:25-01:50

2 stops28h 25m

Medina Mohammad Abdulaziz

Wed 25/2

17:55-18:45

2 stops43h 50m

$1,852

PerthMedina

PER - MED

PERMED

Perth

Sat 21/2

02:25-01:50

2 stops28h 25m

Medina Mohammad Abdulaziz

Wed 25/2

17:55-18:45

2 stops43h 50m

$1,856

PerthMedina

PER - MED

PERMED

Perth

Sat 21/2

02:25-18:25

2 stops45h 00m

Medina Mohammad Abdulaziz

Wed 25/2

06:15-01:25

2 stops38h 10m

$2,289

PerthMedina

PER - MED

PERMED

Perth

Sat 21/2

02:25-19:50

1 stop22h 25m

Medina Mohammad Abdulaziz

Wed 25/2

21:30-01:25

1 stop22h 55m

$2,729

PerthMedina

PER - MED

PERMED

Perth

Sat 21/2

02:25-19:50

1 stop22h 25m

Medina Mohammad Abdulaziz

Wed 25/2

21:30-01:25

1 stop22h 55m

$2,730

MelbourneMedina

MEL - MED

MELMED

Melbourne

Wed 4/3

22:40-00:35

2 stops33h 55m

Medina Mohammad Abdulaziz

Sun 8/3

06:15-20:55

2 stops30h 40m

$3,024

PerthMedina

PER - MED

PERMED

Perth

Sun 22/2

15:55-10:55

1 stop24h 00m

Medina Mohammad Abdulaziz

Tue 24/2

04:50-18:45

1 stop32h 55m

$3,101

PerthMedina

PER - MED

PERMED

Perth

Sun 22/2

22:45-10:55

1 stop17h 10m

Medina Mohammad Abdulaziz

Tue 24/2

04:50-11:55

1 stop26h 05m

$3,102

Flights are sorted by cheapest return flights first.

Showing 1-10 of 20 resultsSorted by cheapest first
1
2

See travel insights to Medina from

How to get the cheapest flight ticket from Australia to Medina

Look no further. We've gone through all the searches for this route on momondo so you have the important information and insights to find the cheapest flight ticket for your trip

What is the cheapest month to fly to Medina?

In general, February is the cheapest month to fly from Australia to Medina. Due to it being the ‘off-season’ during this time, you can expect flight prices to be around $2,120. If you aren’t able to travel to Medina during the month of February, then flying in November is also cheap. Prices for this month can be found on momondo for an average of $2,626.

What is the cheapest day to depart on your flight to Medina?

Our data shows that Monday is the least expensive day to fly to Medina. Tickets to fly out on this day can be as low as $2,698. Flights from Australia to Medina on a Sunday will generally be more expensive and average around $3,125. Keep in mind that these prices on both days could fluctuate depending on the season and the demand.

What is the cheapest time of day to depart on your flight to Medina?

According to our data, the cheapest time of day to fly to Medina is at midday. momondo users have found flights departing from Australia to Medina at midday for as low as $2,520. Keep in mind that these prices may fluctuate based on what airline you choose and the time of year you plan to travel. Flights in the morning are often more expensive, with an average ticket price of $2,932.

How far in advance should I book a flight to Medina?

You are more likely to see cheaper flights to Medina from Australia when booking weeks ahead of your departure date. In general, you can expect to find flights to Medina for around $2,920 when searching weeks before you fly. However, flight prices might be lower outside of this timeframe. For example, people recently found flights to Medina from Australia for as low as $1,683 on momondo.

Can stopping save me money on Australia to Medina flights?

You could potentially save up to 14% on your flight if you consider stops on a Australia to Medina flight.

Cheap Australia to Medina flight deals and tips

Find info about flight duration, direct flights, and airports for your flight from Australia to Medina

Direct flights

None
There are no direct flights from Australia to Medina. There are no popular flight routes from Australia to Medina.
  • When did momondo last update prices for flights from Australia to Medina Mohammad Abdulaziz Airport?

    Prices for flights from Australia to Medina Mohammad Abdulaziz Airport refresh daily.

  • How many operators does momondo search for flights from Australia to Medina Mohammad Abdulaziz Airport?

  • How old do you have to be to fly from Australia to Medina Mohammad Abdulaziz Airport?

    Although the minimum age for a child to fly alone is five, airlines that offer an unaccompanied minor (UMNR) service may have their own age limits, which could be impacted by factors such as flight length, timing, and stopovers. It is recommended that you verify with the airline you are booking with for travel from Australia to Medina Mohammad Abdulaziz Airport.

  • What documentation or ID do you need to fly to Medina Mohammad Abdulaziz Airport?

    The required travel and health documents for your Medina Mohammad Abdulaziz Airport trip may vary depending on your itinerary and personal circumstances. As a general rule, you should carry multiple documents, including a national ID card or driver's licence and a passport valid for six months after your intended arrival at Medina Mohammad Abdulaziz Airport. We recommend that you seek guidance from your airline or a reliable third party such as IATA.

Best airlines flying from Australia to Medina

Compare and see reviews for airlines that fly from Australia to Medina with momondo
Airline
Rating
Free cancellation
Price
Oman AirPriceFrom $1,438Free cancellationRating
8.2
99 reviews
Search Oman Air flights
Turkish AirlinesPriceFrom $1,737Free cancellationRating
7.3
4,025 reviews
Search Turkish Airlines flights
Qatar AirwaysPriceFrom $1,811Free cancellationRating
7.4
3,657 reviews
Search Qatar Airways flights
Malaysia AirlinesPriceFrom $2,309Free cancellationRating
7.3
278 reviews
Search Malaysia Airlines flights
Virgin AustraliaPriceFrom $2,801Free cancellationRating
7.6
421 reviews
Search Virgin Australia flights
EmiratesPriceFrom $2,839Free cancellationRating
8.1
3,384 reviews
Search Emirates flights

Why use momondo?

Why should I use momondo to find a flight deal from Australia to Medina?

It is quick and easy to find Australia to Medina flights on momondo. We search and return numerous flight options from various airlines and agents. You can then use our filters to narrow your search until you have found the most convenient flight to Medina that suits you.

Can I find flights from Australia to Medina with flexible booking policies on momondo?

Flights from Australia to Medina with flexible booking policies can be found by using the search form above and then selecting our dedicated flexible booking filter, which will highlight only the flights where this policy is applied.

How can momondo help me find flights from Australia to Medina?

Once you have performed a search for Australia to Medina flights, momondo helps you find the right one by offering useful filters to narrow down your flight selection. Flights can be filtered by multiple factors such as airline, airport and price; but also by other criteria like aircraft type and payment method.

I’m not ready to book a flight from Australia to Medina right now. Can momondo alert me if prices change?

If you are not ready to book a flight from Australia to Medina now, use our insights above to find helpful tips or alternatively set up a price alert, where momondo will track prices on flights to Medina and let you know when they change.

An easier way to manage your Medina trip

We make it super easy to schedule, organise and travel with friends or family. Trips is free – and available to use no matter where you book.

Get notified when prices go down

Daily price changes in your inbox - only with Price Alerts.
1 adult
Sun 23/11
Sun 30/11

Find better results for your trip to Saudi Arabia