Cheap flights from Paphos, Cyprus to Medina, Saudi Arabia
Flights starting at £181. Choose between TUS Airways, Fly Dubai, or Lufthansa to find the best price.
Make your travel wishlist, we'll do the rest
Hidden deals
Kiwi-Code uncovers prices airlines don't want you to see.
Effortless booking
Use our flexible filters to tailor your search.
Travel hacking
Look out for the travel hack star icon for even cheaper fares.
Tips to know when travelling to Medina
Search by stops
- Nonstop
- Up to 1 stop
- Up to 2 stops
Search by carrier
Search by price
Search by departure date
Receive exclusive deals by email
By subscribing you agree to receive offers according to the conditions described in our Privacy Policy.
The most popular airlines for this route are TUS Airways, Fly Dubai, Lufthansa, Israir, and Saudi Arabian Airlines. Paphos and Medina have 78 direct flights per week.
Check-in for a flight from Paphos to Medina
Name | Carrier code | IATA Code | Passport needed during booking | Online check-in available |
---|---|---|---|---|
TUS Airways | CYF | U8 | Yes | 0 0 |
Fly Dubai | FDB | FZ | Yes | No |
Lufthansa | DLH | LH | No | 0 0 |
Israir | ISR | 6H | Yes | No |
Saudi Arabian Airlines | SVA | SV | Yes | No |
Weather in Medina
Average Weather
Month | Average monthly max temperature | Average monthly min temperature |
January | 22°C | 11 °C |
February | 25°C | 12°C |
March | 30°C | 16°C |
April | 34°C | 19°C |
May | 38°C | 24°C |
June | 41°C | 26°C |
July | 42°C | 26°C |
August | 42°C | 27°C |
September | 40°C | 25°C |
October | 35°C | 21°C |
November | 28°C | 16°C |
December | 24°C | 12°C |
14 day forecast
Frequently asked questions
Planning a trip? Thanks to our Virtual Interlining algorithm, we offer billions of route combinations between any A and any B in the world by plane, train, and bus. Find the cheapest routes and best deals for you, as well as the best dates on which to travel.
Explore alternative trips
Flights from Paphos
- Flights from Paphos to London
- Flights from Paphos to Manchester
- Flights from Paphos to Athens
- Flights from Paphos to Edinburgh
- Flights from Paphos to Liverpool
- Flights from Paphos to Dublin
- Flights from Paphos to Thessaloniki
- Flights from Paphos to Glasgow
- Flights from Paphos to Bristol
- Flights from Paphos to Birmingham
- Flights from Paphos to Tallinn
- Flights from Paphos to Newcastle upon Tyne
- Flights from Paphos to Chania
- Flights from Paphos to Nottingham
- Flights from Paphos to Riga
- Flights from Paphos to Barcelona
- Flights from Paphos to Larnaca
- Flights from Paphos to Paris
- Flights from Paphos to Rome
- Flights from Paphos to Milan
Flights to Medina
- Flights from London to Medina
- Flights from Dammam to Medina
- Flights from Jeddah to Medina
- Flights from Riyadh to Medina
- Flights from Cairo to Medina
- Flights from Manchester to Medina
- Flights from Dubai to Medina
- Flights from Birmingham to Medina
- Flights from Kuala Lumpur to Medina
- Flights from Jakarta to Medina
- Flights from Manila to Medina
- Flights from Melbourne to Medina
- Flights from Abha to Medina
- Flights from Larnaca to Medina
- Flights from Kuwait City to Medina
- Flights from Amman to Medina
- Flights from Istanbul to Medina
- Flights from New Delhi to Medina
- Flights from Alexandria to Medina
- Flights from Sydney to Medina
Popular routes
- Flights from Denpasar to Jessore
- Flights from London to Rome
- Flights from Toronto to Vancouver
- Flights from Port of Spain to Bacolod
- Flights from Bacolod to Port of Spain
- Flights from Agadir to Antananarivo
- Flights from Antananarivo to Agadir
- Flights from Grand Junction to Khartoum
- Flights from Nouakchott to Trenton
- Flights from Tabuk to Pucallpa
- Flights from Providenciales to Anchorage
- Flights from Dalaman to Medford
- Flights from Jammu to Culebra