Cheap flights from Newcastle to Playa de Palma

View AU$26 flight on Wed, 24 Sep. 2025Opens in a new window

Popular airlines from Newcastle to Playa de Palma

  • Jetstar

    Jetstar

  • Qantas Airways

    Qantas Airways

  • Virgin Australia

    Virgin Australia

  • Scoot

    Scoot

  • American Airlines

    American Airlines

  • Emirates

    Emirates

  • United

    United

  • 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 Newcastle (NCS) 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.

Vueling Airlines
Sat, 18 Oct. - Fri, 24 Oct.
BCN
Barcelona
PMI
Mallorca Island
AU$55 Return, found 2 days ago
AU$55
Return
found 2 days ago
Select Vueling Airlines flight, departing Sat, 18 Oct. from Barcelona to Mallorca Island, returning Fri, 24 Oct., priced at AU$55 found 2 days ago
Air Europa
Wed, 15 Oct. - Mon, 3 Nov.
BCN
Barcelona
PMI
Mallorca Island
AU$99 Return, found 2 days ago
AU$99
Return
found 2 days ago
Select Air Europa flight, departing Wed, 15 Oct. from Barcelona to Mallorca Island, returning Mon, 3 Nov., priced at AU$99 found 2 days ago
easyJet
Mon, 22 Sep. - Sat, 27 Sep.
LTN
London
PMI
Mallorca Island
AU$132 Return, found 3 days ago
AU$132
Return
found 3 days ago
Select easyJet flight, departing Mon, 22 Sep. from London to Mallorca Island, returning Sat, 27 Sep., priced at AU$132 found 3 days ago
Condor
Tue, 19 Aug. - Wed, 27 Aug.
CGN
Cologne
PMI
Mallorca Island
AU$134 Return, found 1 hour ago
AU$134
Return
found 1 hour ago
Select Condor flight, departing Tue, 19 Aug. from Cologne to Mallorca Island, returning Wed, 27 Aug., priced at AU$134 found 1 hour ago
Eurowings Luftverkehrs
Tue, 19 Aug. - Wed, 27 Aug.
CGN
Cologne
PMI
Mallorca Island
AU$138 Return, just found
AU$138
Return
just found
Select Eurowings Luftverkehrs flight, departing Tue, 19 Aug. from Cologne to Mallorca Island, returning Wed, 27 Aug., priced at AU$138 just found
easyJet
Sun, 7 Sep. - Wed, 24 Sep.
LGW
London
PMI
Mallorca Island
AU$141 Return, found 3 days ago
AU$141
Return
found 3 days ago
Select easyJet flight, departing Sun, 7 Sep. from London to Mallorca Island, returning Wed, 24 Sep., priced at AU$141 found 3 days ago
*Available to Expedia members.