Cheap flights from Paphos starting at RM258

View RM258 flight on Sun, 18 Jan 2026Opens in a new window

Popular airlines from Paphos

  • Lufthansa

    Lufthansa

  • British Airways

    British Airways

  • Aegean

    Aegean

  • Austrian Airlines

    Austrian Airlines

  • LOT-Polish Airlines

    LOT-Polish Airlines

  • Swiss International Air Lines

    Swiss International Air Lines

  • Emirates

    Emirates

  • notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
  • deals illustration

    Book smarter

    Save up to 30% on select hotels after you book a flight*
  • trophy illustration

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest flights from Paphos

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

SKY express
Sat, 9 May - Tue, 12 May
LCA
Larnaca
ATH
Athens
RM605 Return, found 5 days ago
RM605
Return
found 5 days ago
Select SKY express flight, departing Sat, 9 May from Larnaca to Athens, returning Tue, 12 May, priced at RM605 found 5 days ago
SKY express
Sat, 9 May - Tue, 12 May
LCA
Larnaca
ATH
Athens
RM644 Return, found 5 days ago
RM644
Return
found 5 days ago
Select SKY express flight, departing Sat, 9 May from Larnaca to Athens, returning Tue, 12 May, priced at RM644 found 5 days ago
SKY express
Mon, 23 Feb - Sat, 7 Mar
LCA
Larnaca
SKG
Thessaloniki
RM846 Return, found 1 day ago
RM846
Return
found 1 day ago
Select SKY express flight, departing Mon, 23 Feb from Larnaca to Thessaloniki, returning Sat, 7 Mar, priced at RM846 found 1 day ago
Aegean
Mon, 23 Feb - Sat, 7 Mar
LCA
Larnaca
SKG
Thessaloniki
RM879 Return, found 1 day ago
RM879
Return
found 1 day ago
Select Aegean flight, departing Mon, 23 Feb from Larnaca to Thessaloniki, returning Sat, 7 Mar, priced at RM879 found 1 day ago
SKY express
Mon, 23 Feb - Sat, 7 Mar
LCA
Larnaca
SKG
Thessaloniki
RM880 Return, found 1 day ago
RM880
Return
found 1 day ago
Select SKY express flight, departing Mon, 23 Feb from Larnaca to Thessaloniki, returning Sat, 7 Mar, priced at RM880 found 1 day ago
SKY express
Sat, 9 May - Tue, 12 May
LCA
Larnaca
ATH
Athens
RM882 Return, found 5 days ago
RM882
Return
found 5 days ago
Select SKY express flight, departing Sat, 9 May from Larnaca to Athens, returning Tue, 12 May, priced at RM882 found 5 days ago
SKY express
Mon, 23 Feb - Sat, 7 Mar
LCA
Larnaca
SKG
Thessaloniki
RM909 Return, found 1 day ago
RM909
Return
found 1 day ago
Select SKY express flight, departing Mon, 23 Feb from Larnaca to Thessaloniki, returning Sat, 7 Mar, priced at RM909 found 1 day ago
SKY express
Sat, 9 May - Tue, 12 May
LCA
Larnaca
ATH
Athens
RM920 Return, found 5 days ago
RM920
Return
found 5 days ago
Select SKY express flight, departing Sat, 9 May from Larnaca to Athens, returning Tue, 12 May, priced at RM920 found 5 days ago
Austrian Airlines
Sat, 9 May - Tue, 12 May
LCA
Larnaca
ATH
Athens
RM1,629 Return, found 5 days ago
RM1,629
Return
found 5 days ago
Select Austrian Airlines flight, departing Sat, 9 May from Larnaca to Athens, returning Tue, 12 May, priced at RM1,629 found 5 days ago
Lufthansa
Mon, 23 Feb - Sat, 7 Mar
LCA
Larnaca
SKG
Thessaloniki
RM2,423 Return, found 1 day ago
RM2,423
Return
found 1 day ago
Select Lufthansa flight, departing Mon, 23 Feb from Larnaca to Thessaloniki, returning Sat, 7 Mar, priced at RM2,423 found 1 day ago

Travel information

Flights from Paphos: Essential Travel Information

Cheapest flight from Paphos
RM605 (roundtrip)
Best airlines to fly from Paphos
Aegean, SKY express, Jet2, Royal Jordanian, Austrian Airlines, Lufthansa
Cheapest month to fly from Paphos
May
Paphos IATA code
LCA
Paphos Country/State
Cyprus
Airline ticket deals from Paphos
RM605 - RM2,423

 

Explore a world of travel with Expedia

*Available to Expedia members.