Latest deals
Insights
When to book
FAQs
Price Alerts
Look for other cheap flights to Medina Mohammad Abdulaziz

$801 Cheap flights to Medina

1 adult
1 adult, Economy, 0 bags

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

Cheap return flights

Enter your travel dates to find the best prices.
Multiple Airlines Logo
07:30 - 09:10PER  Perth-MED Medina Mohammad Abdulaziz
30h 40m2 stops Phuket City Sharjah
Multiple Airlines Logo
14:50 - 06:30MED  Medina Mohammad Abdulaziz-PER Perth
34h 40m2 stops Sharjah Phuket City
$1,384Multiple Airlines
Tue, 6 Oct - Tue, 13 Oct
Multiple Airlines Logo
20:50 - 09:10PER  Perth-MED Medina Mohammad Abdulaziz
41h 20m2 stops Kuala Lumpur Intl Sharjah
Multiple Airlines Logo
09:50 - 03:45MED  Medina Mohammad Abdulaziz-PER Perth
36h 55m2 stops Sharjah Kuala Lumpur Intl
$1,448Multiple Airlines
Tue, 15 Sep - Thu, 15 Oct
Multiple Airlines Logo
00:45 - 09:10PER  Perth-MED Medina Mohammad Abdulaziz
37h 25m2 stops Kuala Lumpur Intl Sharjah
Multiple Airlines Logo
09:50 - 21:45MED  Medina Mohammad Abdulaziz-PER Perth
30h 55m3 stops Sharjah Kuala Lumpur Intl Denpasar Bali Ngurah Rai
$1,460Multiple Airlines
Sat, 10 Oct - Sun, 18 Oct
Oman Air Logo
14:25 - 23:50MEL  Melbourne-MED Medina Mohammad Abdulaziz
41h 25m2 stops Kuala Lumpur Intl Muscat Seeb
Oman Air Logo
02:30 - 09:25MED  Medina Mohammad Abdulaziz-MEL Melbourne
22h 55m2 stops Muscat Seeb Kuala Lumpur Intl
$1,880Oman Air
Fri, 23 Oct - Sat, 7 Nov
Oman Air Logo
00:30 - 17:00MEL  Melbourne-MED Medina Mohammad Abdulaziz
24h 30m2 stops Kuala Lumpur Intl Muscat Seeb
Oman Air Logo
02:30 - 07:20MED  Medina Mohammad Abdulaziz-MEL Melbourne
44h 50m2 stops Muscat Seeb Bangkok Suvarnabhumi
$1,917Oman Air
Tue, 3 Nov - Thu, 3 Dec
Oman Air Logo
08:45 - 23:50MEL  Melbourne-MED Medina Mohammad Abdulaziz
47h 05m2 stops Kuala Lumpur Intl Muscat Seeb
Oman Air Logo
18:00 - 20:45MED  Medina Mohammad Abdulaziz-MEL Melbourne
42h 45m2 stops Muscat Seeb Kuala Lumpur Intl
$2,179Oman Air
Wed, 21 Oct - Sat, 24 Oct
Qatar Airways Logo
17:10 - 10:55MEL  Melbourne-MED Medina Mohammad Abdulaziz
25h 45m1 stop Doha Hamad Intl
Qatar Airways Logo
12:25 - 17:50MED  Medina Mohammad Abdulaziz-MEL Melbourne
21h 25m1 stop Doha Hamad Intl
$2,682Qatar Airways
Thu, 4 Feb - Thu, 11 Feb
Qatar Airways Logo
23:45 - 10:55MEL  Melbourne-MED Medina Mohammad Abdulaziz
19h 10m1 stop Doha Hamad Intl
Qatar Airways Logo
12:25 - 17:50MED  Medina Mohammad Abdulaziz-MEL Melbourne
21h 25m1 stop Doha Hamad Intl
$2,777Qatar Airways
Sat, 24 Oct - Sat, 7 Nov
Etihad Airways Logo
18:20 - 10:30MEL  Melbourne-MED Medina Mohammad Abdulaziz
24h 10m1 stop Abu Dhabi Zayed Intl
Etihad Airways Logo
20:55 - 17:00MED  Medina Mohammad Abdulaziz-MEL Melbourne
36h 05m1 stop Abu Dhabi Zayed Intl
$2,844Etihad Airways
Wed, 4 Nov - Fri, 4 Dec
Etihad Airways Logo
18:20 - 10:20MEL  Melbourne-MED Medina Mohammad Abdulaziz
24h 00m1 stop Abu Dhabi Zayed Intl
Etihad Airways Logo
03:15 - 17:00MED  Medina Mohammad Abdulaziz-MEL Melbourne
29h 45m1 stop Abu Dhabi Zayed Intl
$2,933Etihad Airways
Fri, 23 Oct - Thu, 5 Nov

momondo Fare Finder

 
Use the filters below to find and compare flights to Medina that are best for you.

Fly from

Route

Depart

Return

Price

Cheapest return flight

PerthMedina

PER Perth - MED Medina Mohammad Abdulaziz

PERMED

Perth

Tue 6/10

07:30-09:10

2 stops30h 40m

Medina Mohammad Abdulaziz

Tue 13/10

14:50-06:30

2 stops34h 40m

$1,384

PerthMedina

PER Perth - MED Medina Mohammad Abdulaziz

PERMED

Perth

Tue 15/9

20:50-09:10

2 stops41h 20m

Medina Mohammad Abdulaziz

Thu 15/10

09:50-03:45

2 stops36h 55m

$1,448

PerthMedina

PER Perth - MED Medina Mohammad Abdulaziz

PERMED

Perth

Sat 10/10

00:45-09:10

2 stops37h 25m

Medina Mohammad Abdulaziz

Sun 18/10

09:50-21:45

3 stops30h 55m

$1,460

MelbourneMedina

MEL Melbourne - MED Medina Mohammad Abdulaziz

MELMED

Melbourne

Fri 23/10

14:25-23:50

2 stops41h 25m

Medina Mohammad Abdulaziz

Sat 7/11

02:30-09:25

2 stops22h 55m

$1,880

MelbourneMedina

MEL Melbourne - MED Medina Mohammad Abdulaziz

MELMED

Melbourne

Tue 3/11

00:30-17:00

2 stops24h 30m

Medina Mohammad Abdulaziz

Thu 3/12

02:30-07:20

2 stops44h 50m

$1,917

MelbourneMedina

MEL Melbourne - MED Medina Mohammad Abdulaziz

MELMED

Melbourne

Wed 21/10

08:45-23:50

2 stops47h 05m

Medina Mohammad Abdulaziz

Sat 24/10

18:00-20:45

2 stops42h 45m

$2,179

MelbourneMedina

MEL Melbourne - MED Medina Mohammad Abdulaziz

MELMED

Melbourne

Thu 4/2

17:10-10:55

1 stop25h 45m

Medina Mohammad Abdulaziz

Thu 11/2

12:25-17:50

1 stop21h 25m

$2,682
Fastest return journey

MelbourneMedina

MEL Melbourne - MED Medina Mohammad Abdulaziz

MELMED

Melbourne

Sat 24/10

23:45-10:55

1 stop19h 10m

Medina Mohammad Abdulaziz

Sat 7/11

12:25-17:50

1 stop21h 25m

$2,777

MelbourneMedina

MEL Melbourne - MED Medina Mohammad Abdulaziz

MELMED

Melbourne

Wed 4/11

18:20-10:30

1 stop24h 10m

Medina Mohammad Abdulaziz

Fri 4/12

20:55-17:00

1 stop36h 05m

$2,844

MelbourneMedina

MEL Melbourne - MED Medina Mohammad Abdulaziz

MELMED

Melbourne

Fri 23/10

18:20-10:20

1 stop24h 00m

Medina Mohammad Abdulaziz

Thu 5/11

03:15-17:00

1 stop29h 45m

$2,933

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

Medina flights insights and trends

Explore insights for your Medina flight to craft the best travel plan

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 $1,510. 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 $1,892.

Cheapest flights to Medina Mohammad Abdulaziz

Find the cheapest flights to Medina Mohammad Abdulaziz from your nearest city or airport
Find flights from Sydney to Medina
CHEAPEST MONTH TO FLY TO MEDINA FROM SYDNEYFebruary39% cheaperFlying from Sydney to Medina costs on average just $1,510 in February
MOST EXPENSIVE MONTH TO FLY TO MEDINA FROM SYDNEYDecember24% more expensiveIt costs about $3,058 for flights to Medina from Sydney in December
MOST POPULAR MONTH TO FLY TO MEDINA FROM SYDNEYDecember371% more users visitedMore momondo users searched in flights to Medina from Sydney in December than any other month

Cheap Medina flight deals and tips

Summary info about Medina flight prices, duration and airlines

Best One-Way Price

$801

Best Round-Trip Price

$1,384

Fastest flight time

32h 00m
The best one-way flight price to Medina from Australia in the last 5 days is $801 (Perth to Medina Mohammad Abdulaziz).
Search Deals
The best return flight price to Medina from Australia in the last 5 days is $1,384 (Perth to Medina Mohammad Abdulaziz).
Search Deals
The fastest flight to Medina from Australia takes 32h 00m (Melbourne to Medina Mohammad Abdulaziz).
Search Deals

Frequently asked questions about flying to Medina

Is there an alternative airport near Medina?

Yanbu Airport can be an alternative airport used for travel to Medina.

When did momondo last update prices for flights to Medina Mohammad Abdulaziz Airport?

Prices for flights to Medina Mohammad Abdulaziz Airport were last updated today.

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

As of August 2026, there are 6 operators available to choose from for flights to Medina Mohammad Abdulaziz Airport.

How old do you have to be to fly 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 to Medina Mohammad Abdulaziz Airport.

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

The necessary travel and health documents for your Medina Mohammad Abdulaziz Airport trip may vary depending on your travel plans and individual circumstances. Generally, you should have various documents, such as a national ID card or driver's licence and a passport that is valid for six months beyond your scheduled arrival date. We recommend seeking advice from your airline or a trusted third party, such as IATA.

Why use momondo?

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

momondo compares prices from hundreds of airlines and agents so you can find and book the best deal on flights to Medina. Millions of users trust and use momondo every year so you are in good company.

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

Flights 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 to Medina?

momondo provides multiple filters to help you find the best flight to Medina. Filter by price, airline, airport, cabin, aircraft, payment method, number of stops and more.

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

If you are simply researching potential flights to Medina, momondo offers a useful price alert feature which will track prices for flights to Medina and alert you when they change.

An easier way to manage your Medina Mohammad Abdulaziz 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
Sat 26/9
Sat 3/10
By creating a price alert you accept our terms of use and privacy policy.

Find better results for your trip to Medina

Popular Flights to Medina

Melbourne to Medina Mohammad Abdulaziz Flightsfrom $1,381
Perth to Medina Mohammad Abdulaziz Flightsfrom $2,496