Latest deals
Insights
FAQs
Reviews
Price Alerts

Cheap flights from Australia to Medina from $560

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 23/2. 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.
Search flight deals

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
23:10 - 16:20
PER
-
MED
22h 10m
2 stops
Multiple Airlines Logo
17:10 - 19:55
MED
-
PER
21h 45m
2 stops
$1,468Multiple Airlines
Thu, 26 Feb - Tue, 3 Mar
Multiple Airlines Logo
05:15 - 20:50
PER
-
MED
44h 35m
2 stops
Multiple Airlines Logo
17:40 - 19:55
MED
-
PER
21h 15m
1 stop
$1,507Multiple Airlines
Thu, 26 Feb - Tue, 3 Mar
Multiple Airlines Logo
01:40 - 19:50
PER
-
MED
23h 10m
1 stop
Multiple Airlines Logo
17:40 - 19:55
MED
-
PER
21h 15m
1 stop
$1,555Multiple Airlines
Wed, 25 Feb - Tue, 3 Mar
Multiple Airlines Logo
20:30 - 20:50
MEL
-
MED
32h 20m
2 stops
Multiple Airlines Logo
13:10 - 07:25
MED
-
MEL
34h 15m
2 stops
$1,660Multiple Airlines
Sun, 8 Mar - Mon, 16 Mar
Multiple Airlines Logo
18:20 - 10:50
MEL
-
MED
24h 30m
1 stop
Multiple Airlines Logo
11:00 - 07:25
MED
-
MEL
36h 25m
3 stops
$1,661Multiple Airlines
Fri, 6 Mar - Sun, 22 Mar
Multiple Airlines Logo
07:45 - 05:00
MEL
-
MED
29h 15m
2 stops
Multiple Airlines Logo
21:50 - 07:25
MED
-
MEL
25h 35m
2 stops
$1,663Multiple Airlines
Tue, 10 Mar - Wed, 11 Mar
Multiple Airlines Logo
07:45 - 05:00
MEL
-
MED
29h 15m
2 stops
Multiple Airlines Logo
21:50 - 07:25
MED
-
MEL
25h 35m
2 stops
$1,674Multiple Airlines
Tue, 10 Mar - Wed, 11 Mar
Etihad Airways Logo
23:10 - 05:00
PER
-
MED
34h 50m
2 stops
Etihad Airways Logo
08:00 - 05:50
MED
-
PER
40h 50m
2 stops
$1,889Etihad Airways
Wed, 4 Mar - Sat, 7 Mar
Malaysia Airlines Logo
02:25 - 19:50
PER
-
MED
22h 25m
1 stop
Malaysia Airlines Logo
21:30 - 01:25
MED
-
PER
22h 55m
1 stop
$2,695Malaysia Airlines
Tue, 3 Mar - Sat, 7 Mar
Malaysia Airlines Logo
02:25 - 19:50
PER
-
MED
22h 25m
1 stop
Malaysia Airlines Logo
21:30 - 01:25
MED
-
PER
22h 55m
1 stop
$2,702Malaysia Airlines
Tue, 3 Mar - Sat, 7 Mar

Oman Air flights from Australia to Medina

Our best Oman Air deals on Australia to Medina flight tickets
Oman Air
7 Mar
MEL08:45Melbourne
49h 05m
2 stops
MED01:50Medina Mohammad Abdulaziz
18 Mar
MED17:55Medina Mohammad Abdulaziz
53h 20m
2 stops
MEL07:15Melbourne
$2,020
Oman Air
1 Mar
MEL00:30Melbourne
33h 20m
3 stops
MED01:50Medina Mohammad Abdulaziz
18 Mar
MED17:55Medina Mohammad Abdulaziz
31h 30m
2 stops
MEL09:25Melbourne
$2,157
Oman Air
4 Mar
PER16:35Perth
38h 15m
2 stops
MED01:50Medina Mohammad Abdulaziz
7 Mar
MED17:55Medina Mohammad Abdulaziz
50h 30m
2 stops
PER01:25Perth
$2,182

Malaysia Airlines flights from Australia to Medina

Our best Malaysia Airlines deals on Australia to Medina flight tickets
Malaysia Airlines
7 Mar
MEL00:30Melbourne
27h 20m
1 stop
MED19:50Medina Mohammad Abdulaziz
16 Mar
MED21:30Medina Mohammad Abdulaziz
27h 55m
1 stop
MEL09:25Melbourne
$2,027
Malaysia Airlines
4 Mar
MEL00:30Melbourne
27h 20m
1 stop
MED19:50Medina Mohammad Abdulaziz
21 Mar
MED21:30Medina Mohammad Abdulaziz
25h 45m
1 stop
MEL07:15Melbourne
$2,387
Malaysia Airlines
16 Feb
MEL08:45Melbourne
19h 05m
1 stop
MED19:50Medina Mohammad Abdulaziz
28 Feb
MED21:30Medina Mohammad Abdulaziz
27h 55m
1 stop
MEL09:25Melbourne
$2,569

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 13 February 2026.
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

Thu 26/2

23:10-16:20

2 stops22h 10m

Medina Mohammad Abdulaziz

Tue 3/3

17:10-19:55

2 stops21h 45m

$1,468

PerthMedina

PER - MED

PERMED

Perth

Thu 26/2

05:15-20:50

2 stops44h 35m

Medina Mohammad Abdulaziz

Tue 3/3

17:40-19:55

1 stop21h 15m

$1,507

PerthMedina

PER - MED

PERMED

Perth

Wed 25/2

01:40-19:50

1 stop23h 10m

Medina Mohammad Abdulaziz

Tue 3/3

17:40-19:55

1 stop21h 15m

$1,555

MelbourneMedina

MEL - MED

MELMED

Melbourne

Sun 8/3

20:30-20:50

2 stops32h 20m

Medina Mohammad Abdulaziz

Mon 16/3

13:10-07:25

2 stops34h 15m

$1,660

MelbourneMedina

MEL - MED

MELMED

Melbourne

Fri 6/3

18:20-10:50

1 stop24h 30m

Medina Mohammad Abdulaziz

Sun 22/3

11:00-07:25

3 stops36h 25m

$1,661

MelbourneMedina

MEL - MED

MELMED

Melbourne

Tue 10/3

07:45-05:00

2 stops29h 15m

Medina Mohammad Abdulaziz

Wed 11/3

21:50-07:25

2 stops25h 35m

$1,663

MelbourneMedina

MEL - MED

MELMED

Melbourne

Tue 10/3

07:45-05:00

2 stops29h 15m

Medina Mohammad Abdulaziz

Wed 11/3

21:50-07:25

2 stops25h 35m

$1,674

PerthMedina

PER - MED

PERMED

Perth

Wed 4/3

23:10-05:00

2 stops34h 50m

Medina Mohammad Abdulaziz

Sat 7/3

08:00-05:50

2 stops40h 50m

$1,889

PerthMedina

PER - MED

PERMED

Perth

Tue 3/3

02:25-19:50

1 stop22h 25m

Medina Mohammad Abdulaziz

Sat 7/3

21:30-01:25

1 stop22h 55m

$2,695

PerthMedina

PER - MED

PERMED

Perth

Tue 3/3

02:25-19:50

1 stop22h 25m

Medina Mohammad Abdulaziz

Sat 7/3

21:30-01:25

1 stop22h 55m

$2,702

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, November 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 $1,619. If you aren’t able to travel to Medina during the month of November, then flying in February is also cheap. Prices for this month can be found on momondo for an average of $1,718.

Can stopping save me money on Australia to Medina flights?

You could potentially save up to 35% 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

Fastest flight time

18h 40m

Direct flights

None
The fastest flight from Australia to Medina takes 18h 40m
There are no direct flights from Australia to Medina. There are no popular flight routes from Australia to Medina.
Search flight deals

  • 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,308Free cancellationRating
8.1
115 reviews
Search Oman Air flights
Etihad AirwaysPriceFrom $1,826Free cancellationRating
7.3
1,394 reviews
Search Etihad Airways flights
Malaysia AirlinesPriceFrom $2,124Free cancellationRating
7.3
293 reviews
Search Malaysia Airlines flights
Qatar AirwaysPriceFrom $2,264Free cancellationRating
7.4
3,734 reviews
Search Qatar Airways flights
EmiratesPriceFrom $2,611Free cancellationRating
8.1
3,516 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.
Start using Trips
Find my bookings

Get notified when prices go down

Daily price changes in your inbox - only with Price Alerts.
1 adult
Sun 15/3
Sun 22/3
By creating a price alert you accept our terms of use and privacy policy.

Find better results for your trip to Saudi Arabia