Cheap flights from Melbourne to Medina from £416

Trusted by millions

Kiwi.com Guarantee for stress-free travel

One search, all the best deals

Explore flight deals to Medina

2 stops
Thu, Oct 22
Melbourne MELMedina MED
£416
Search
2 stops
Thu, Oct 22
Melbourne MELMedina MED
£417
Search
3 stops
Wed, Oct 21
Melbourne MELMedina MED
£428
Search
3 stops
Fri, Oct 23
Melbourne MELMedina MED
£428
Search
2 stops
Wed, Oct 21
Melbourne MELMedina MED
£434
Search
2 stops
Thu, Oct 22
Melbourne MELMedina MED
£434
Search

Not happy with the results? Try some of our useful filters

Search by stops

Search by carrier

Search by price

Search by departure date

3 stops
Fri, Oct 23 – Thu, Oct 29
Melbourne MELMedina MED
£845
Search
2 stops
Thu, Oct 22 – Mon, Oct 26
Melbourne MELMedina MED
£860
Search
2 stops
Thu, Oct 22 – Mon, Oct 26
Melbourne MELMedina MED
£862
Search
2 stops
Thu, Oct 22 – Mon, Oct 26
Melbourne MELMedina MED
£866
Search
2 stops
Thu, Oct 22 – Mon, Oct 26
Melbourne MELMedina MED
£896
Search
2 stops
Thu, Oct 22 – Mon, Oct 26
Melbourne MELMedina MED
£898
Search

Not happy with the results? Try some of our useful filters

Search by stops

Search by carrier

Search by price

Search by departure date

How much do flights to Medina cost?

Cheapest one-way trip

£416

Cheapest round-trip

£845

Average round-trip

£963

Includes rare itinerary

Travel hack

Most popular airline

Jetstar Airways

Getting from Medina's airport to the city center

Fastest options: taxi and ride-hailing services. Budget travelers often choose public buses.

Medina is served by Prince Mohammad bin Abdulaziz International Airport (MED), located approximately 15 km northeast of the city center. As one of the holiest cities in Islam, Medina welcomes millions of visitors annually, particularly during Hajj and Umrah seasons. Airport transfers to city center destinations include taxis, ride-hailing services, public buses, hotel shuttles, and private transfers. Journey times typically range from 20 to 40 minutes depending on traffic conditions and your final destination within the city.

Transport Option

Typical Time

Typical Cost

Frequency

Best For

20-35 min

SAR 50 – SAR 80; metered fare; approximately $13–21 USD

on-demand 24/7 (traffic dependent)

door-to-door convenience

20-35 min

SAR 35 – SAR 70; varies by demand; approximately $9–19 USD

on-demand 24/7 (traffic dependent)

app-based booking

20-35 min

SAR 35 – SAR 70; varies by demand; approximately $9–19 USD

on-demand 24/7 (traffic dependent)

regional ride-hailing app

30-50 min

SAR 10 – SAR 20; approximately $3–5 USD

every 30–60 min (traffic dependent)

budget travelers

25-45 min

SAR 0 – SAR 100; often complimentary; check with hotel

scheduled by hotel (traffic dependent)

hotel guests

20-35 min

SAR 100 – SAR 200; pre-booked; approximately $27–53 USD

pre-booked (traffic dependent)

groups and families

20-35 min

SAR 150 – SAR 300; per day; approximately $40–80 USD

on-demand (traffic dependent)

flexibility and exploration

Notes:

  • Prices in SAR; table created in 2025 and subject to change.
  • During Hajj and Umrah seasons, expect significantly higher demand and longer wait times for all transport options.
  • Taxi fares are metered; agree on fare before departure or ensure meter is running.
  • Ride-hailing apps Uber and Careem are widely used and accepted at the airport.
  • We recommend checking official transport websites for your travel planning.

Updated: December 2025

Key info about flying to Medina

Depart from
Melbourne
Arrive to
Prince Mohammad bin Abdulaziz
Average flights per week
400
Flight distance

Check-in for a flight from Melbourne to Medina

NameCarrier codeIATA CodePassport needed during booking
Jetstar AirwaysJSTJQNo
FlyadealFADF3Yes
Saudi Arabian AirlinesSVASVYes
Etihad AirwaysETDEYNo
flynasKNEXYYes

Online check-in is not available for these airlines.

Weather in Medina

Average Weather

MonthAverage monthly max temperatureAverage monthly min temperature
January22°C11°C
February25°C12°C
March30°C16°C
April34°C20°C
May38°C24°C
June41°C27°C
July42°C27°C
August42°C28°C
September40°C26°C
October35°C21°C
November28°C16°C
December24°C12°C
Hottest Month
42°C
August
Coldest month
11°C
January
Sunny days
356
days per year

14 day forecast

Saturday
3 Oct
40°C27°C
10 Oct
39°C26°C
Sunday
4 Oct
40°C28°C
11 Oct
38°C27°C
Monday
5 Oct
40°C28°C
12 Oct
39°C27°C
Tuesday
6 Oct
40°C27°C
13 Oct
39°C25°C
Wednesday
7 Oct
40°C27°C
14 Oct
38°C25°C
Thursday
8 Oct
40°C29°C
15 Oct
37°C24°C
Friday
9 Oct
40°C27°C
16 Oct
38°C24°C
Travelers usually depart from Melbourne, or Avalon when they travel from Melbourne to Medina. The most popular airlines for this route are Jetstar Airways, Flyadeal, Saudi Arabian Airlines, Etihad Airways, and flynas. Melbourne and Medina have 400 direct flights per week.

Frequently asked questions

What are the most popular routes to and from Melbourne?

Travelers frequently search for route combinations, such as Melbourne and Sydney, London, Brisbane, Gold Coast, Bali, Adelaide, Perth, Manchester, New Delhi, Hobart, Denpasar, Kuala Lumpur, Canberra, Bangkok, Manila, Auckland, Cairns, Amritsar, Ho Chi Minh City, Phuket Province.

What are the most popular routes to and from Medina?

Travelers frequently search for route combinations, such as Medina and London, Manchester, Dammam, Riyadh, Birmingham, Dubai, Cairo, Abu Dhabi, Doha, Istanbul, Tashkent, Muscat, Jeddah, Tabuk, Pristina, Glasgow, Bristol, Belfast, Edinburgh, Manama.

Which airports are there in Melbourne?

Melbourne is mainly served by Melbourne. But there are other airports nearby, including Avalon, Essendon.

What airports are near Medina?

The main airport in Medina is Prince Mohammad bin Abdulaziz. It is also served by Prince Mohammad bin Abdulaziz, Yanbu.

Which airlines fly between Melbourne and Medina?

Currently, you can fly between Melbourne and Medina with Jetstar Airways, Flyadeal, Saudi Arabian Airlines, Etihad Airways, flynas.

When’s the best time to travel between Melbourne and Medina?

If you don’t have specific dates for your trip between Melbourne and Medina, you can enter a date range into the departure and return fields. Most carriers on the Kiwi.com website allow you to search and book up to six months from the day of your search. Order the search results by the best, cheapest, or fastest route, or find the cheapest outbound and return combination in the pricing table.

What flights operate between Melbourne and Medina?

Traveling between Melbourne and Medina, you can choose between direct (nonstop) flights or flights with one or more stops. You can select the number of stops on your journey, including an overnight stopover, and the duration of the stopover. What’s more, you can also select where you want to have your stopover. Want to say "Hi" to a friend in another city en route to your destination? Or fancy a quick round of shopping? Go Multi-City or Nomad and add places to your search that you wish to visit.

How many airports are there near Medina?

There are a number of airports in and around Medina. The main one is Prince Mohammad bin Abdulaziz and other nearby airports include Prince Mohammad bin Abdulaziz, Yanbu.

What time do nonstop (direct) flights between Melbourne and Medina depart?

This depends on the airline’s flight schedule. You can easily select your preferred departure time when you search on our website or mobile app. Choose the time of day you wish to depart from Melbourne, such as morning, afternoon, evening, or night, or select the exact hours for departure.

What time do nonstop (direct) flights between Melbourne and Medina arrive?

What time do flights between Melbourne and Medina depart?

What time do flights between Melbourne and Medina arrive?

Planning a trip? Thanks to our Virtual Interlining algorithm, we offer billions of route combinations between any origin and destination in the world by plane. Find the cheapest routes and best deals, as well as the best dates to travel.

Search flightsSearch direct flights

Explore alternative trips

Flights from Melbourne

Flights to Medina

Popular routes

The nearest countries with flights to Medina

Here is a list of countries people are flying from

Other destination countries from Melbourne

Here is a list of countries people are flying to

Airports near Medina

Download our app

Start your next adventure now. Download our app and explore cheap flights effortlessly!

Search flights
Find the best connection from Melbourne to Medina

Search, compare, and book flights to get there.

Search flights