Cheap Flights to Nata

View ₩609,800 flight on Sun, Oct 26, 2025Opens in a new window

Popular airlines to Nata

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 40% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

How much is the cheapest flight to Nata?

Prices were available within the past 7 days and start at ₩609,800 for one-way flights and ₩850,800 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Lufthansa
Sun, Sep 7 - Sun, Sep 14
SOF
Sofia
PFO
Paphos
₩850,800 Roundtrip, found 6 hours ago
₩850,800
Roundtrip
found 6 hours ago
Select Lufthansa flight, departing Sun, Sep 7 from Sofia to Paphos, returning Sun, Sep 14, priced at ₩850,800 found 6 hours ago
Hahn Air Systems
Thu, Sep 4 - Tue, Sep 9
SOF
Sofia
PFO
Paphos
₩877,800 Roundtrip, found 6 hours ago
₩877,800
Roundtrip
found 6 hours ago
Select Hahn Air Systems flight, departing Thu, Sep 4 from Sofia to Paphos, returning Tue, Sep 9, priced at ₩877,800 found 6 hours ago
Lufthansa
Sat, Sep 6 - Sun, Sep 14
SOF
Sofia
PFO
Paphos
₩889,200 Roundtrip, found 6 hours ago
₩889,200
Roundtrip
found 6 hours ago
Select Lufthansa flight, departing Sat, Sep 6 from Sofia to Paphos, returning Sun, Sep 14, priced at ₩889,200 found 6 hours ago
Hahn Air Systems
Thu, Sep 4 - Thu, Sep 11
SOF
Sofia
PFO
Paphos
₩895,700 Roundtrip, found 6 hours ago
₩895,700
Roundtrip
found 6 hours ago
Select Hahn Air Systems flight, departing Thu, Sep 4 from Sofia to Paphos, returning Thu, Sep 11, priced at ₩895,700 found 6 hours ago
British Airways
Sun, Sep 7 - Wed, Sep 10
CDG
Paris
PFO
Paphos
₩1,337,400 Roundtrip, found 19 hours ago
₩1,337,400
Roundtrip
found 19 hours ago
Select British Airways flight, departing Sun, Sep 7 from Paris to Paphos, returning Wed, Sep 10, priced at ₩1,337,400 found 19 hours ago

Searching for cheap flights to Nata? No travel company presents more choices than Expedia if you're looking to compare flights to Nata. With more airlines, cheaper flights, fewer stops, and more departure and arrival times travellers should ensure they search on Expedia before any holiday to Cyprus. Expedia provides the cheapest flights to many destinations in Cyprus and you may find even greater savings if you combine your flight with a hotel stay in Nata.

Flights to Nata information
Destination airport
Paphos Intl.
Destination airport IATA code
PFO
Destination city name
Paphos
Roundtrip price
₩850,800
*Available to Expedia members.