Cheap flights from Madinah to Paphos

Flights tailored to your budget

Selected dates may not give results due to COVID-19. We suggest you change the dates.
Multi-city Round trip One way
Round trip
One way
Multi-city
From
No results match your search criteria
To
No results match your search criteria
{{ weekDay }}
Dates
{{ panel.label }}
Looking for a one-way flight?

Flexible dates can save you money

Explore nearby dates to find lower fares

{{ fromDate | dateToLongNamedDate }}
?
Flexible dates
Depart {{ flexibleFromDateLabel }}
{{ option.label }}
?
Return {{ flexibleToDateLabel }}
{{ option.label }}
Passengers / Class
Number of passengers
Adults
{{ adults }}
Children
{{ children }}
Infants
{{ infants }}
Class
Economy
Available for Economy only
New Multi-city experience

Discover a new Multi-city search experience from Jetcost, designed to handle more complex itineraries. By continuing, you’ll be taken to a dedicated page powered by Kiwi.com.
How do we get the info you see here? Please note that we offer an online comparison service and that all information and prices regarding services and/or products available on our website are provided by our third-party partners. We do our best to show you up-to-date information, but please note that we are not responsible for the completeness or accuracy of the information published, so please check all conditions carefully on the website of the partner before making a booking. Please check our Terms and Conditions for more details. Read more

How much is a ticket from Madinah to Paphos?

Depending on when you travel and how far in advance you book, fares between Madinah and Paphos can differ a lot.

Choose a date to explore the best fares now.

If you’re flexible with timing, consider overnight flights — they often cost less and are less crowded. Exploring multiple date and time combinations can help you find the cheapest solution.

Best airport options between Madinah and Paphos

If you're open to flying into or out of more than one airport, you’ll have more routes to compare.

  • Airports in Madinah: Madinah is the only operating airport.
  • Airports in Paphos: Paphos is the sole airport currently available.

Some airports offer extras like lounges, fast track, or self check-in — good to keep in mind. Comparing airports by services offered helps you balance cost and comfort.

Flights from Madinah to Paphos

Plan your journey from Madinah to Paphos with ease

Use Jetcost to tailor your search — direct or connecting flights, round-trip or one-way, filtered by airline, price, travel time, or agency.

Other popular destinations

Exploring options in Cyprus? These cities are trending: Ercan, Larnaca, Paphos.

Flight availability can change quickly — refresh the results if you’ve been away from the page for a while.
Frequently Asked Questions

Frequently asked questions about flights from Madinah to Paphos.

How much does an airline ticket from Madinah to Paphos cost?

Flight prices can vary a lot depending on the period and destination. At the moment, this information is not available for flights from Madinah to Paphos.

How far is Madinah from Paphos?

Madinah is about 1329 km from Paphos.

What are the airports in Paphos?

Paphos has one airport: Paphos.

What are the airports in Madinah?

Madinah has one airport: Madinah.

What are the most popular cities in Cyprus?

The most popular cities in Cyprus according to our users' searches are: Ercan, Larnaca, Paphos.

When should I book a flight from Madinah to Paphos?

This information is not available at the moment.

What is the cheapest month to fly from Madinah to Paphos?

This information is not available at the moment.

What is the most expensive month to fly from Madinah to Paphos?

This information is not available at the moment.

What is the best day of the week to fly from Madinah to Paphos?

This information is not available at the moment.