Cheap flights from Paphos to Medina from £234

Cheap flights from Paphos to Medina from £234

Trusted by millions

Kiwi.com Guarantee for stress-free travel

One search, all the best deals

Explore flight deals to Medina

2 stops
Fri, Apr 24
Paphos PFOMedina MED
£234
Search
2 stops
Wed, Apr 22
Paphos PFOMedina MED
£241
Search
2 stops
Sun, Apr 19
Paphos PFOMedina MED
£247
Search
2 stops
Mon, Apr 20
Paphos PFOMedina MED
£248
Search
2 stops
Tue, Apr 21
Paphos PFOMedina MED
£269
Search
2 stops
Mon, Apr 20
Paphos PFOMedina MED
£273
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

2 stops
Sun, Apr 19 – Thu, Apr 23
Paphos PFOMedina MED
£467
Search
2 stops
Sun, Apr 19 – Thu, Apr 23
Paphos PFOMedina MED
£469
Search
2 stops
Wed, Apr 22 – Sat, Apr 25
Paphos PFOMedina MED
£478
Search
2 stops
Fri, Apr 24 – Tue, Apr 28
Paphos PFOMedina MED
£478
Search
2 stops
Mon, Apr 20 – Sat, Apr 25
Paphos PFOMedina MED
£486
Search
2 stops
Tue, Apr 21 – Sat, Apr 25
Paphos PFOMedina MED
£505
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

£234

Cheapest round-trip

£467

Average round-trip

£573

Includes rare itinerary

Travel hack

Most popular airline

Ryanair

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
Paphos International
Arrive to
Prince Mohammad bin Abdulaziz
Average flights per week
338
Flight distance

Check-in for a flight from Paphos to Medina

NameCarrier codeIATA CodePassport needed during booking
RyanairRYRFRNo
Turkish AirlinesTHYTKNo
PegasusPGTPCNo
FlyadealFADF3Yes
Saudi Arabian AirlinesSVASVYes

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°C27°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
11 Apr
31°C15°C
18 Apr
38°C25°C
Sunday
12 Apr
30°C15°C
19 Apr
37°C25°C
Monday
13 Apr
33°C17°C
20 Apr
36°C25°C
Tuesday
14 Apr
36°C20°C
21 Apr
36°C25°C
Wednesday
15 Apr
82%
36°C21°C
22 Apr
35°C23°C
Thursday
16 Apr
70%
35°C22°C
23 Apr
35°C19°C
Friday
17 Apr
36°C21°C
24 Apr
34°C20°C
The most popular airlines for this route are Ryanair, Turkish Airlines, Pegasus, Flyadeal, and Saudi Arabian Airlines. Paphos and Medina have 338 direct flights per week.

Frequently asked questions

What are the most popular routes to and from Paphos?
Travelers frequently search for route combinations, such as Paphos and London, Birmingham, Manchester, Bristol, Tel Aviv, Leeds, Newcastle upon Tyne, Edinburgh, Glasgow, Amsterdam, Prague, Milan, Reykjavik, Faro, Madrid, Dublin, Ibiza, Zürich, Miami, Bucharest.
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.
What airports are near Paphos?
The main airport in Paphos is Paphos International. It is also served by Larnaca International, Paphos International, Ercan International.
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 Paphos and Medina?
Currently, you can fly between Paphos and Medina with Ryanair, Turkish Airlines, Pegasus, Flyadeal, Saudi Arabian Airlines.
When’s the best time to travel between Paphos and Medina?
If you don’t have specific dates for your trip between Paphos 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 Paphos and Medina?
Traveling between Paphos 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 Paphos?
There are a number of airports in and around Paphos. The main one is Paphos International and other nearby airports include Larnaca International, Paphos International, Ercan International
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 Paphos and Medina depart?
What time do nonstop (direct) flights between Paphos and Medina arrive?
What time do flights between Paphos and Medina depart?
What time do flights between Paphos 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 Paphos

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 Paphos

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 Paphos to Medina

Search, compare, and book flights to get there.

Search flights