Cheap flights from Madrid to Paphos from €67

Cheapest one-way tickets

Recent finds on different dates, for 1 adult. Baggage and fare rules are shown on Aviasales, where the price is checked live.

Cheapest

€67

Wizz Air Malta, flight W4 6016Found 6 days ago, 1 adult

Check price on Aviasales

22:55MadridFri, Oct 16

Travel time 5h 30m, 1 stopMADPFO

05:25PaphosSat, Oct 17

€71

Wizz Air Malta, flight W4 6312Found 6 days ago, 1 adult

Check price on Aviasales

09:55MadridWed, Oct 21

Travel time 6h 20m, 2 stopsMADPFO

17:15PaphosWed, Oct 21

€74

Ryanair, flight FR 1062Found 2 days ago, 1 adult

Check price on Aviasales

20:35MadridMon, Nov 2

Travel time 7h, 1 stopMADPFO

04:35PaphosTue, Nov 3

€82

Ryanair, flight FR 3186Found 2 days ago, 1 adult

Check price on Aviasales

06:30MadridTue, Nov 3

Travel time 7h 15m, 1 stopMADPFO

14:45PaphosTue, Nov 3

€90

Ryanair, flight FR 5121Found 2 days ago, 1 adult

Check price on Aviasales

12:40MadridFri, Oct 30

Travel time 5h 35m, 1 stopMADPFO

19:15PaphosFri, Oct 30

Round trips

The cheapest return tickets found recently, price for the whole trip.

Plan the rest of the trip

Mobile data in CyprusTravel eSIM from $4, installed before you fly.
Compare plans
Getting from the airportTransfers and car hire in Paphos, booked ahead at a fixed price.
See options
Things to do in PaphosPopular tours from $28.67 per person.
See ideas
Travel insuranceTravel insurance quotes for Cyprus from EKTA; check what each policy covers.
Get a quote
Flight delayed?Arrived 3+ hours late, cancelled at short notice or bumped? Up to €400 per person under EU261.
Check

Price calendar

The lowest one-way fare found for each day over the next 60 days. A dash means no recent fare; you can still pick that day.

October 2026

MoTuWeThFrSaSu1234–5–6–7€93 8€105 9–10–11€171 12–13€113 14–15€99 16€67 17–18–19–20–21€71 22–23–24–25–26–27–28–29–30€90 31–

November 2026

MoTuWeThFrSaSu1–2€74 3€82 4–5–6–7–8–9–10–11–12–13–14–15–16–17–18–19–20–21–22–23–24–25–26–27–28–29–30–

December 2026

MoTuWeThFrSaSu1–2–345678910111213141516171819202122232425262728293031

€74 or lessGreen: the cheapest fifth of fares on this route. Lowest in these 60 days: Oct 16, €67.

Lowest fares by month

In the fares found this week, October has the lowest: from €67 one-way, against €152 in May 2027. Pick a month to see its cheapest date.

Show as a table

Month	Cheapest one-way	Date	Stops
October	€67	Fri, Oct 16	1 stop
November	€74	Mon, Nov 2	1 stop
December	—
January 2027	€106	Mon, Jan 11	1 stop
February 2027	—
March 2027	—
April 2027	—
May 2027	€152	Sat, May 1	1 stop
June 2027	—
July 2027	—
August 2027	—
September 2027	—

Questions travellers ask

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

In the fares found this week, October has the lowest: from €67 one-way, against €152 in May 2027.

Are there direct flights from Madrid to Paphos?

None of the fares found recently are nonstop. The cheapest options have at least one stop.

More cheap flights from Madrid

All 510 destinations