Cheap flights from Paphos to Playa de Palma

View AU$309 flight on Sat, 27 Sep. 2025Opens in a new window

Popular airlines from Paphos to Playa de Palma

  • Aegean

    Aegean

  • British Airways

    British Airways

  • Condor

    Condor

  • KLM

    KLM

  • Lufthansa

    Lufthansa

  • Swiss International Air Lines

    Swiss International Air Lines

  • Austrian Airlines

    Austrian Airlines

  • 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 35% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Paphos (LCA) to Playa de Palma (PMI)

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Swiss International Air Lines
Fri, 5 Sep. - Fri, 12 Sep.
LCA
Larnaca
PMI
Mallorca Island
AU$534 Return, found 13 hours ago
AU$534
Return
found 13 hours ago
Select Swiss International Air Lines flight, departing Fri, 5 Sep. from Larnaca to Mallorca Island, returning Fri, 12 Sep., priced at AU$534 found 13 hours ago
Swiss International Air Lines
Fri, 5 Sep. - Fri, 12 Sep.
LCA
Larnaca
PMI
Mallorca Island
AU$577 Return, found 13 hours ago
AU$577
Return
found 13 hours ago
Select Swiss International Air Lines flight, departing Fri, 5 Sep. from Larnaca to Mallorca Island, returning Fri, 12 Sep., priced at AU$577 found 13 hours ago
Lufthansa
Fri, 5 Sep. - Fri, 12 Sep.
LCA
Larnaca
PMI
Mallorca Island
AU$601 Return, found 13 hours ago
AU$601
Return
found 13 hours ago
Select Lufthansa flight, departing Fri, 5 Sep. from Larnaca to Mallorca Island, returning Fri, 12 Sep., priced at AU$601 found 13 hours ago
Aegean
Fri, 5 Sep. - Fri, 12 Sep.
LCA
Larnaca
PMI
Mallorca Island
AU$686 Return, found 13 hours ago
AU$686
Return
found 13 hours ago
Select Aegean flight, departing Fri, 5 Sep. from Larnaca to Mallorca Island, returning Fri, 12 Sep., priced at AU$686 found 13 hours ago
Smart Wings
Fri, 5 Sep. - Fri, 12 Sep.
LCA
Larnaca
PMI
Mallorca Island
AU$702 Return, found 13 hours ago
AU$702
Return
found 13 hours ago
Select Smart Wings flight, departing Fri, 5 Sep. from Larnaca to Mallorca Island, returning Fri, 12 Sep., priced at AU$702 found 13 hours ago
Condor
Fri, 5 Sep. - Fri, 12 Sep.
LCA
Larnaca
PMI
Mallorca Island
AU$726 Return, found 13 hours ago
AU$726
Return
found 13 hours ago
Select Condor flight, departing Fri, 5 Sep. from Larnaca to Mallorca Island, returning Fri, 12 Sep., priced at AU$726 found 13 hours ago
*Available to Expedia members.