Cheap Icelandair flights from Reykjavik to Paphos (KEF to PFO)

Find The Best Day To Fly from Reykjavik to Paphos

Discover our best Icelandair flight from Reykjavik KEF to Paphos PFO 

To find the best deals on flights to Reykjavik from Paphos with Icelandair, just enter your travel dates, filter by Icelandair, and hit search. You’ll find flights to choose from and can sort by price, flight duration, and arrival or departure time.  

 

Return flights from Reykjavik KEF to Paphos PFO with Icelandair 

If you’re planning a round trip, booking return flights with Icelandair is usually the most cost-effective option. With airfares ranging from to , it’s easy to find a flight that suits your budget. Prices and availability subject to change. Additional terms may apply. 

 

Book one-way Icelandair flights from Reykjavik KEF to Paphos PFO 

A one-way ticket gives you much greater flexibility—allowing you to choose your return date, destination, and time whenever you’re ready. By booking in advance you can find great deals on one-way tickets too. Right now, a one-way Icelandair flight from Reykjavik to Paphos costs from . Prices and availability subject to change. Additional terms may apply. 

 

The easy way to find cheap flights to Paphos PFO from  Reykjavik KEF with Icelandair 

To find a cheap Icelandair flight from Reykjavik KEF to Paphos PFO, sort your search results by price or filter by budget. Thanks to Travelocity’s Price Match Promise, if you find a better airfare deal anywhere else within 24 hours, we’ll credit or refund the difference. 

 

How to find our best airfare deals on Icelandair flights from Reykjavik KEF to Paphos PFO 

If you’re looking for cheap flights, it helps to be flexible when it comes to your travel dates. You’ll usually find lower cost tickets when you travel during quieter months such as , or if you book a flight with a stopover. 

 

Find nonstop flights from Reykjavik KEF to Paphos PFO with Icelandair 

If you’re keen to be on Paphos soil fast, don’t waste time with a stopover—filter your search results to show direct Icelandair flights only. The journey takes around hour(s) min(s) – so you’ll be there before you know it. 

 

Flexible airline tickets for Icelandair flights from Reykjavik KEF to Paphos PFO 

Make sure you’re not out of pocket if plans change by choosing a flexible ticket with penalty-free amendment and cancellation options. Use our ‘no change fee’ filter to see which flights have this option.  

 

There are a lot of reasons to book your flights to Paphos PFO from  Reykjavik KEF with Icelandair on Travelocity 

At Travelocity our vast and up-to-the-minute inventory puts all of our best flight deals in one place. So, whether you’re traveling on business or jetting off with friends and family, you can trust Travelocity to get you there.

Icelandair Airports
Hop on a(n) Icelandair flight today by flying to many destinations out of these domestic and international airports:
Airport code
Country
Airport name
Number of flights
KEFISLKeflavik Intl.23
SEAUSASeattle - Tacoma Intl.3
TPAUSATampa Intl.2
CPHDNKKastrup2
SFOUSASan Francisco Intl.2
LAXUSALos Angeles Intl.2
MCOUSAOrlando Intl.2
HELFINVantaa2
LHRGBRHeathrow2
ORDUSAO'Hare Intl.1

Travelers ❤️ these 🏨 after their flight to Paphos

Aquamare Beach Hotel & Spa

Aquamare Beach Hotel & Spa

4 out of 5
Poseidonos Ave, Geroskipou, Paphos
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Enjoy beachfront dining and relax with sun loungers and beach ...
8.4/10 Very Good! (500 reviews)
"Wonderful room and breakfast The facility on the beach not good"

Reviewed on Jul 19, 2025

Aquamare Beach Hotel & Spa
Ivi Mare - Designed for adults by Louis Hotels

Ivi Mare - Designed for adults by Louis Hotels

5 out of 5
12 Theas Afroditis Avenue, Geroskipou, Paphos District
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this luxury hotel. Relax with a drink at one of the 2 bars/lounges and enjoy free ...
9.6/10 Exceptional! (219 reviews)
Excellent Stay
"Our stay was wonderful, the rooms were lovely, the staff were excellent and the sea front location was beautiful. The breakfast and dinner options were very good and the bar service to the sun lounger was quick and efficient, with friendly staff."

Reviewed on Jul 16, 2025

Ivi Mare - Designed for adults by Louis Hotels
Leonardo Plaza Cypria Maris Beach Hotel & Spa

Leonardo Plaza Cypria Maris Beach Hotel & Spa

4 out of 5
Theas Afroditis Avenue 10, Yeroskipou, Geroskipou, Paphos
This smoke-free hotel features a full-service spa, a marina, and 5 restaurants. Relax with sun loungers and beach umbrellas, and cool off with a drink at the ...
8.8/10 Excellent! (374 reviews)
"I liked that despite the crowds of tourists everything went smoothly. I didn't like that the actual condition of the hotel was worse than it looks in the photos, that the food was of average quality and the plates were presented like in a canteen (glasses, plates oh my god), that everything related ..."

Reviewed on Jun 30, 2025

Leonardo Plaza Cypria Maris Beach Hotel & Spa
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.