Which airlines fly to Medina?

Qatar Airways, Oman Air, Etihad Airways and Malaysia Airlines are the most popular airlines that fly from Australia to Medina on a routine basis, according to our data. You should be able to find flights to Medina with these airlines and other airlines flying from Australia.

Oman Air Flights to Medina

Oman Air will jet to Medina around 7 times in an average week. Where you fly from will dictate what kind of deals you can get for Oman Air, but prices as low as $1,405 have been found from Melbourne to Medina. Oman Air has scored 8.0/10 in momondo user reviews.

Virgin Australia Flights to Medina

Virgin Australia flies to Medina 7 times per week usually, making it a popular airline to fly with, particularly when heading to Medina from Doha Hamad Intl. Virgin Australia (rating: 7.6, 482 reviews) varies in price depending on when and where you want to fly to Medina from. The best Virgin Australia ticket price found on momondo to Medina was from Sydney Kingsford Smith ($1,179 return).

How long does it take to fly to Medina?

On average, it takes 19h 15m to fly from Australia to Medina if you fly out of Melbourne (the most popular airport in Australia) and into Medina (the most popular airport in Medina). If you’re flying out of Perth and into Medina, then the flight time is around 43h 30m.

$877 Cheap Flights to Medina in 2026/27

Look for other cheap flights to Medina Mohammad Abdulaziz

Discover deals from 900+ travel sites with momondo.

Save money when you book flights with momondo

Big names, great deals

Search 100s of travel sites to compare prices.

Filter for what you want

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

Trusted and free

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

Price Alerts

Not ready to book? to track prices.

Search flight deals

Find the cheapest flights from Australia to Medina

Return

One-way

Last minute

Cheap return flights

Enter your travel dates to find the best prices.

18:30 - 23:20PER Perth-MED Medina Mohammad Abdulaziz

33h 50m2 stops Denpasar Bali Ngurah Rai Abu Dhabi Zayed Intl

03:15 - 10:50MED Medina Mohammad Abdulaziz-PER Perth

26h 35m2 stops Abu Dhabi Zayed Intl Denpasar Bali Ngurah Rai

$1,604Multiple Airlines

Wed, 9 Dec - Tue, 15 Dec

22:15 - 17:00SYD Sydney Kingsford Smith-MED Medina Mohammad Abdulaziz

26h 45m2 stops Kuala Lumpur Intl Muscat Seeb

02:30 - 07:35MED Medina Mohammad Abdulaziz-SYD Sydney Kingsford Smith

21h 05m2 stops Muscat Seeb Singapore Changi

$1,695Multiple Airlines

Fri, 19 Feb - Thu, 25 Feb

22:45 - 01:50PER Perth-MED Medina Mohammad Abdulaziz

56h 05m2 stops Doha Hamad Intl Muscat Seeb

17:40 - 01:30MED Medina Mohammad Abdulaziz-PER Perth

50h 50m2 stops Muscat Seeb Kuala Lumpur Intl

$1,796Oman Air

Tue, 23 Feb - Fri, 26 Feb

22:45 - 01:50PER Perth-MED Medina Mohammad Abdulaziz

56h 05m2 stops Doha Hamad Intl Muscat Seeb

17:40 - 01:30MED Medina Mohammad Abdulaziz-PER Perth

50h 50m2 stops Muscat Seeb Kuala Lumpur Intl

$1,797Oman Air

Tue, 23 Feb - Fri, 26 Feb

06:25 - 10:30ADL Adelaide-MED Medina Mohammad Abdulaziz

35h 35m2 stops Denpasar Bali Ngurah Rai Abu Dhabi Zayed Intl

15:30 - 06:15MED Medina Mohammad Abdulaziz-ADL Adelaide

31h 15m2 stops Abu Dhabi Zayed Intl Denpasar Bali Ngurah Rai

$1,857Multiple Airlines

Mon, 22 Feb - Tue, 23 Feb

21:30 - 16:25SYD Sydney Kingsford Smith-MED Medina Mohammad Abdulaziz

26h 55m1 stop Abu Dhabi Zayed Intl

20:55 - 06:30MED Medina Mohammad Abdulaziz-SYD Sydney Kingsford Smith

25h 35m1 stop Abu Dhabi Zayed Intl

$2,263Etihad Airways

Sat, 28 Nov - Fri, 11 Dec

15:50 - 10:55SYD Sydney Kingsford Smith-MED Medina Mohammad Abdulaziz

27h 05m1 stop Doha Hamad Intl

04:50 - 06:50MED Medina Mohammad Abdulaziz-SYD Sydney Kingsford Smith

18h 00m1 stop Doha Hamad Intl

$2,475Qatar Airways

Fri, 19 Feb - Thu, 25 Feb

21:30 - 16:25SYD Sydney Kingsford Smith-MED Medina Mohammad Abdulaziz

26h 55m1 stop Abu Dhabi Zayed Intl

20:55 - 06:30MED Medina Mohammad Abdulaziz-SYD Sydney Kingsford Smith

25h 35m1 stop Abu Dhabi Zayed Intl

$2,478Etihad Airways

Sat, 28 Nov - Fri, 4 Dec

15:50 - 03:20SYD Sydney Kingsford Smith-MED Medina Mohammad Abdulaziz

19h 30m1 stop Doha Hamad Intl

04:50 - 19:20MED Medina Mohammad Abdulaziz-SYD Sydney Kingsford Smith

30h 30m1 stop Doha Hamad Intl

$2,571Qatar Airways

Fri, 15 Jan - Mon, 25 Jan

08:30 - 14:45BNE Brisbane-MED Medina Mohammad Abdulaziz

37h 15m1 stop Kuala Lumpur Intl

21:30 - 06:15MED Medina Mohammad Abdulaziz-BNE Brisbane

25h 45m1 stop Kuala Lumpur Intl

$3,888Malaysia Airlines

Fri, 11 Dec - Fri, 18 Dec

Cheap last-minute flights

Enter your travel dates to find the best prices.

22:15 - 17:00SYD Sydney Kingsford Smith-MED Medina Mohammad Abdulaziz

26h 45m2 stops Kuala Lumpur Intl Muscat Seeb

17:40 - 07:35MED Medina Mohammad Abdulaziz-SYD Sydney Kingsford Smith

29h 55m2 stops Muscat Seeb Singapore Changi

$1,809Multiple Airlines

Mon, 2 Nov - Wed, 11 Nov

07:55 - 17:00SYD Sydney Kingsford Smith-MED Medina Mohammad Abdulaziz

41h 05m3 stops Denpasar Bali Ngurah Rai Kuala Lumpur Intl Muscat Seeb

17:40 - 20:35MED Medina Mohammad Abdulaziz-SYD Sydney Kingsford Smith

42h 55m2 stops Muscat Seeb Kuala Lumpur Intl

$2,201Multiple Airlines

Mon, 2 Nov - Wed, 11 Nov

15:50 - 20:55SYD Sydney Kingsford Smith-MED Medina Mohammad Abdulaziz

37h 05m1 stop Doha Hamad Intl

20:15 - 06:50MED Medina Mohammad Abdulaziz-SYD Sydney Kingsford Smith

26h 35m1 stop Doha Hamad Intl

$2,428Qatar Airways

Mon, 2 Nov - Wed, 11 Nov

22:15 - 17:00SYD Sydney Kingsford Smith-MED Medina Mohammad Abdulaziz

26h 45m2 stops Kuala Lumpur Intl Muscat Seeb

13:20 - 07:10MED Medina Mohammad Abdulaziz-SYD Sydney Kingsford Smith

33h 50m2 stops Istanbul Kuala Lumpur Intl

$2,455Multiple Airlines

Tue, 3 Nov - Thu, 12 Nov

22:15 - 17:00SYD Sydney Kingsford Smith-MED Medina Mohammad Abdulaziz

26h 45m2 stops Kuala Lumpur Intl Muscat Seeb

06:30 - 06:30MED Medina Mohammad Abdulaziz-SYD Sydney Kingsford Smith

40h 00m3 stops Istanbul Kuala Lumpur Intl Denpasar Bali Ngurah Rai

$2,455Multiple Airlines

Tue, 3 Nov - Thu, 12 Nov

15:50 - 03:20SYD Sydney Kingsford Smith-MED Medina Mohammad Abdulaziz

19h 30m1 stop Doha Hamad Intl

22:25 - 06:50MED Medina Mohammad Abdulaziz-SYD Sydney Kingsford Smith

24h 25m1 stop Doha Hamad Intl

$2,465Qatar Airways

Tue, 3 Nov - Thu, 12 Nov

08:45 - 19:50MEL Melbourne-MED Medina Mohammad Abdulaziz

19h 05m1 stop Kuala Lumpur Intl

21:30 - 07:15MED Medina Mohammad Abdulaziz-MEL Melbourne

25h 45m1 stop Kuala Lumpur Intl

$3,037Malaysia Airlines

Thu, 5 Nov - Thu, 12 Nov

08:45 - 19:50MEL Melbourne-MED Medina Mohammad Abdulaziz

19h 05m1 stop Kuala Lumpur Intl

21:30 - 07:15MED Medina Mohammad Abdulaziz-MEL Melbourne

25h 45m1 stop Kuala Lumpur Intl

$3,062Malaysia Airlines

Thu, 5 Nov - Thu, 12 Nov

08:45 - 19:50MEL Melbourne-MED Medina Mohammad Abdulaziz

19h 05m1 stop Kuala Lumpur Intl

21:30 - 07:15MED Medina Mohammad Abdulaziz-MEL Melbourne

25h 45m1 stop Kuala Lumpur Intl

$3,064Malaysia Airlines

Thu, 5 Nov - Thu, 12 Nov

08:45 - 19:50MEL Melbourne-MED Medina Mohammad Abdulaziz

19h 05m1 stop Kuala Lumpur Intl

21:30 - 09:25MED Medina Mohammad Abdulaziz-MEL Melbourne

27h 55m1 stop Kuala Lumpur Intl

$3,069Malaysia Airlines

Thu, 5 Nov - Thu, 12 Nov

Fly from

Route

Depart

Return

Price

Cheapest return flight

PerthMedina

PER Perth - MED Medina Mohammad Abdulaziz

PERMED

Perth

Wed 9/12

18:30-23:20

2 stops33h 50m

Medina Mohammad Abdulaziz

Tue 15/12

03:15-10:50

2 stops26h 35m

$1,604

SydneyMedina

SYD Sydney Kingsford Smith - MED Medina Mohammad Abdulaziz

SYDMED

Sydney Kingsford Smith

Fri 19/2

22:15-17:00

2 stops26h 45m

Medina Mohammad Abdulaziz

Thu 25/2

02:30-07:35

2 stops21h 05m

$1,695

PerthMedina

PER Perth - MED Medina Mohammad Abdulaziz

PERMED

Perth

Tue 23/2

22:45-01:50

2 stops56h 05m

Medina Mohammad Abdulaziz

Fri 26/2

17:40-01:30

2 stops50h 50m

$1,796

PerthMedina

PER Perth - MED Medina Mohammad Abdulaziz

PERMED

Perth

Tue 23/2

22:45-01:50

2 stops56h 05m

Medina Mohammad Abdulaziz

Fri 26/2

17:40-01:30

2 stops50h 50m

$1,797

AdelaideMedina

ADL Adelaide - MED Medina Mohammad Abdulaziz

ADLMED

Adelaide

Mon 22/2

06:25-10:30

2 stops35h 35m

Medina Mohammad Abdulaziz

Tue 23/2

15:30-06:15

2 stops31h 15m

$1,857

SydneyMedina

SYD Sydney Kingsford Smith - MED Medina Mohammad Abdulaziz

SYDMED

Sydney Kingsford Smith

Sat 28/11

21:30-16:25

1 stop26h 55m

Medina Mohammad Abdulaziz

Fri 11/12

20:55-06:30

1 stop25h 35m

$2,263

Fastest return journey

SydneyMedina

SYD Sydney Kingsford Smith - MED Medina Mohammad Abdulaziz

SYDMED

Sydney Kingsford Smith

Fri 19/2

15:50-10:55

1 stop27h 05m

Medina Mohammad Abdulaziz

Thu 25/2

04:50-06:50

1 stop18h 00m

$2,475

SydneyMedina

SYD Sydney Kingsford Smith - MED Medina Mohammad Abdulaziz

SYDMED

Sydney Kingsford Smith

Sat 28/11

21:30-16:25

1 stop26h 55m

Medina Mohammad Abdulaziz

Fri 4/12

20:55-06:30

1 stop25h 35m

$2,478

SydneyMedina

SYD Sydney Kingsford Smith - MED Medina Mohammad Abdulaziz

SYDMED

Sydney Kingsford Smith

Fri 15/1

15:50-03:20

1 stop19h 30m

Medina Mohammad Abdulaziz

Mon 25/1

04:50-19:20

1 stop30h 30m

$2,571

BrisbaneMedina

BNE Brisbane - MED Medina Mohammad Abdulaziz

BNEMED

Brisbane

Fri 11/12

08:30-14:45

1 stop37h 15m

Medina Mohammad Abdulaziz

Fri 18/12

21:30-06:15

1 stop25h 45m

$3,888

Flights are sorted by cheapest return flights first.

Showing 1-10 of 20 resultsSorted by cheapest first

Medina flights insights and trends

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

Prices

Other information

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

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 SYDNEY	February	24% cheaper	Flying from Sydney to Medina costs on average just $1,901 in February
MOST EXPENSIVE MONTH TO FLY TO MEDINA FROM SYDNEY	December	25% more expensive	It costs about $3,118 for flights to Medina from Sydney in December
MOST POPULAR MONTH TO FLY TO MEDINA FROM SYDNEY	December	600% more users visited	More 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	$877
Best Round-Trip Price	$1,497
Fastest flight time	32h 40m

The best one-way flight price to Medina from Australia in the last 5 days is $877 (Melbourne Avalon to Medina Mohammad Abdulaziz).

Search Deals

The best return flight price to Medina from Australia in the last 5 days is $1,497 (Perth to Medina Mohammad Abdulaziz).

Search Deals

The fastest flight to Medina from Australia takes 32h 40m (Sydney Kingsford Smith 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 October 2026, there are 8 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

Sun 29/11

Sun 6/12

Email me momondo's favourite deals

By creating a price alert you accept our terms of use and privacy policy.

Find better results for your trip to Medina

Popular routes

Other cities

Nearby airports

Airlines

Complete your trip

Feeling lucky

Popular Flights to Medina

Melbourne to Medina Mohammad Abdulaziz Flightsfrom $1,523

Perth to Medina Mohammad Abdulaziz Flightsfrom $1,265

$877 Cheap flights to Medina

This is the cheapest one-way flight price found by a momondo user in the last 72 hours by searching for a flight to Medina departing on 26/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.

Big names, great deals

Big names, great deals

Filter for what you want

Filter for what you want

Trusted and free

Trusted and free

Price Alerts

Price Alerts

Find the cheapest flights from Australia to Medina

Cheap return flights

Cheap one-way flights

Cheap last-minute flights

momondo Fare Finder

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

See travel insights to Medina from

Medina flights insights and trends

What is the cheapest month to fly to Medina?

How long does it take to fly to Medina?

Cheapest flights to Medina Mohammad Abdulaziz

Find the cheapest flights to Medina Mohammad Abdulaziz from your nearest city or airport

Cheap Medina flight deals and tips

Best One-Way Price

Best Round-Trip Price

Fastest flight time

Frequently asked questions about flying to Medina

Why use momondo?

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.

Get notified when prices go down

Daily price changes in your inbox - only with Price Alerts.

Find better results for your trip to Medina

Popular Flights to Medina

Popular routes according to searches in the past day on momondo

Popular Cities in Saudi Arabia

Popular flights according to clicks in the last 7 days on momondo

Airports servicing Australia

Fly your favourite airline to Medina

Airlines are sorted and displayed according to clicks in the past 7 days on momondo

Complete your trip to Medina Mohammad Abdulaziz

Explore popular destinations other users love

According to popular flight searches on momondo this year