Skyscanner home

Cheap Flights from Graz (GRZ) to Paphos (PFO)

Compare Graz to Paphos flight deals

Find the cheapest month or even day of the year to fly to Paphos

Book the best Paphos fare with no extra fees

Flight deals from Graz Airport to Paphos Airport

Looking for a cheap last-minute deal or the best return flight from Graz Airport to Paphos Airport? If you want to travel next month, return fares start from £338. Find the lowest prices on one-way and return tickets right here.
Paphos.£294 per passenger.Departing Fri, 1 May, returning Tue, 5 May.Return flight with Eurowings and Ryanair.Outbound indirect flight with Eurowings, departs from Graz on Fri, 1 May, arriving in Paphos.Inbound indirect flight with Ryanair, departs from Paphos on Tue, 5 May, arriving in Graz.Price includes taxes and charges.From £294, select.
Paphos.£338 per passenger.Departing Tue, 7 Apr, returning Tue, 21 Apr.Return flight with Eurowings and Ryanair.Outbound indirect flight with Eurowings, departs from Graz on Tue, 7 Apr, arriving in Paphos.Inbound indirect flight with Ryanair, departs from Paphos on Tue, 21 Apr, arriving in Graz.Price includes taxes and charges.From £338, select.
Paphos.£393 per passenger.Departing Sun, 22 Mar, returning Thu, 26 Mar.Return flight with Austrian Airlines and Ryanair.Outbound indirect flight with Austrian Airlines, departs from Graz on Sun, 22 Mar, arriving in Paphos.Inbound indirect flight with Ryanair, departs from Paphos on Thu, 26 Mar, arriving in Graz.Price includes taxes and charges.From £393, select.
Paphos.£512 per passenger.Departing Tue, 1 Sep, returning Wed, 30 Sep.Return flight with Lufthansa and Ryanair.Outbound indirect flight with Lufthansa, departs from Graz on Tue, 1 Sep, arriving in Paphos.Inbound indirect flight with Ryanair, departs from Paphos on Wed, 30 Sep, arriving in Graz.Price includes taxes and charges.From £512, select.
Paphos.£526 per passenger.Departing Mon, 6 Jul, returning Sun, 12 Jul.Return flight with Air Dolomiti and Ryanair.Outbound indirect flight with Air Dolomiti, departs from Graz on Mon, 6 Jul, arriving in Paphos.Inbound indirect flight with Ryanair, departs from Paphos on Sun, 12 Jul, arriving in Graz.Price includes taxes and charges.From £526, select.

Find the cheapest month to fly from Graz to Paphos

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Graz to Paphos flights are currently cheapest in May.
Mar
from £393
Apr
from £338
May
from £294
Jun
Find prices
Jul
from £526
Aug
Find prices
Sep
from £512
Oct
Find prices
Nov
Find prices
Dec
Find prices
Jan
Find prices
Feb
Find prices

Graz to Paphos: Alternative routes

Compare routes from Graz to Paphos below. You may find an airport to fly into that's cheaper, faster, or easier than Paphos.

Paphos

5 miles from central Paphos
ClosestCheapest
from £294
Search flights

Graz to Paphos: Flight information

The things to know before you go.
Cheapest flight found£295
Cheapest month to flyMay

Finding cheap flights from Graz to Paphos: Frequently asked questions

The best price we found for a return flight from Graz to Paphos is £295. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
Currently, there are no airlines that fly direct from Graz to Paphos. But we found flights with one or more stops from £294.
As of March 2026, there are no flights flying from Graz to Paphos.
The cheapest month to fly from Graz to Paphos is usually May.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Graz Airport to Paphos Airport on Friday, 1 May 2026.
No airlines currently offer direct flights between Graz Airport and Paphos Airport. Most routes have one or more stops.
We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Paphos but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.
We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Paphos is around 40 days in advance, so don’t leave your flight to the last minute.
Currently, Eurowings offers the cheapest flight tickets to Paphos.

Travelling from Graz Airport (GRZ) to Paphos International Airport (PFO): what you need to know

  • The timezone in Paphos is UTC+2, which is one hour ahead of Graz.

  • For a smooth journey, turn up at the airport two hours ahead of international flights and an hour before domestic departures. This way, you'll have plenty of time to catch your GRZ to PFO flight.

  • Travelling during a peak month such as June? Major public holidays and other high seasons can mean longer queues and delays at security. Play it safe and get there up to four hours ahead of an international flight and two hours before a domestic departure.

  • Take a detour to a new city or break up your flight with a stopover. Just uncheck 'Direct flights only' to see your options when searching for tickets from Graz Airport to Paphos International Airport. Many travellers pass through Berlin Brandenburg Airport when flying between GRZ and PFO.

How to find the cheapest flights from Graz Airport (GRZ) to Paphos International Airport (PFO)

  • The cheapest price we've found for a one-way Graz Airport to Paphos International Airport flight is £173. A return ticket is currently £295. Depending on the availability when you book, these fares can change.

  • To find cheap tickets from GRZ to PFO, book in advance. Airlines typically offer lower prices when flights are first made available.

  • If you can be flexible with your trip dates, use the 'Whole month' tool. It'll give you the cheapest price in each month when looking for your flight from Graz Airport to Paphos International Airport.

  • Spend less time searching for cheap flights from GRZ to PFO by setting up a Price Alert. You'll receive an email or push notification on the app when a lower fare becomes available.

  • Choose your preferred arrival and departure times, number of stops and airlines with the filters. Or sort your results by 'Cheapest' to get the best deals on flights from Graz Airport to Paphos International Airport.

Handy information about Graz Airport (GRZ)

  • 85.47% of flights departing from Graz Airport arrive at their destination as planned. Given its impressive on-time stats, delays are unlikely when flying out of GRZ.

  • Central Graz to Graz Airport is around 9 miles. Depending on traffic, it'll take you about 20 minutes to get there if you're ride-sharing, catching a cab or driving.

  • The trip when using public transport will take about 45 minutes.

  • Get your journey off to a leisurely start by staying near GRZ. Whether you're taking an early flight from Graz Airport to Paphos International Airport or just don't want to be rushed, these hotels are perfect:

Arriving at Paphos International Airport (PFO)

  • If you're arriving on a late Graz Airport to Paphos International Airport flight, nothing beats the convenience of staying near the terminal. Grab your suitcases from the carousel and then be showered and sleeping shortly after at one of these options near PFO:

  • Pick up a Paphos International Airport rental car and explore Paphos and beyond with your own set of wheels. Elephant Rent A Car, Get Your Car and Aercar are popular outlets to choose from here.

  • For the best deal, book your vehicle from Paphos International Airport around three weeks before you travel.

Getting from Paphos International Airport (PFO) to central Paphos

  • Paphos International Airport to central Paphos has a drive time of about 20 minutes. It's approximately 13 miles away.

When to fly to Paphos International Airport (PFO)

  • July is the busiest month for flights from Graz Airport to Paphos International Airport. For smaller crowds, go to Paphos in April.

  • The warmest month in Paphos is August, with temperatures ranging between 23ºC (73ºF) and 32ºC (90ºF). Book your flights from Graz Airport to Paphos International Airport in this month if this is the type of weather you enjoy.

  • If you like cooler conditions, look for a cheap ticket from GRZ to PFO in February. Average temperatures are between 9ºC (48ºF) and 18ºC (64ºF) then.

Explore more of Cyprus

  • Nicosia is just one of the many places in Cyprus waiting to be explored after you've experienced Paphos. Around 60 miles away to the north-east, its best attractions include Ledra Street Crossing Point, Selimiye Mosque and Venetian walls of Nicosia.

  • Around 35 miles east of Paphos, Limassol is another essential stop in Cyprus. Experience the best of this destination with a visit to Πλατεία Συντάγματος - Plac Syntagma, Syrou Park and Linear Park Lellas karagianni.

Plan the rest of your trip from Graz to Paphos

Prices shown on this page are estimated lowest prices only. Found in the last 45 days.