Cheap flights from Newcastle to Palma de Mallorca

View AU$1,038 flight on Fri, 20 Mar. 2026Opens in a new window

Popular airlines from Newcastle to Palma de Mallorca

  • 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 (NTL) to Palma de Mallorca (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
Tue, 28 Apr. - Tue, 12 May
SYD
Sydney
PMI
Mallorca Island
AU$1,745 Return, found 5 days ago
AU$1,745
Return
found 5 days ago
Select Swiss International Air Lines flight, departing Tue, 28 Apr. from Sydney to Mallorca Island, returning Tue, 12 May, priced at AU$1,745 found 5 days ago
Etihad Airways
Sun, 3 May - Sun, 17 May
SYD
Sydney
PMI
Mallorca Island
AU$1,750 Return, found 3 days ago
AU$1,750
Return
found 3 days ago
Select Etihad Airways flight, departing Sun, 3 May from Sydney to Mallorca Island, returning Sun, 17 May, priced at AU$1,750 found 3 days ago
Qatar Airways
Thu, 20 Nov. - Tue, 2 Dec.
SYD
Sydney
PMI
Mallorca Island
AU$1,795 Return, found 2 hours ago
AU$1,795
Return
found 2 hours ago
Select Qatar Airways flight, departing Thu, 20 Nov. from Sydney to Mallorca Island, returning Tue, 2 Dec., priced at AU$1,795 found 2 hours ago
Lufthansa
Tue, 5 May - Fri, 29 May
SYD
Sydney
PMI
Mallorca Island
AU$1,981 Return, found 2 days ago
AU$1,981
Return
found 2 days ago
Select Lufthansa flight, departing Tue, 5 May from Sydney to Mallorca Island, returning Fri, 29 May, priced at AU$1,981 found 2 days ago
KLM
Mon, 22 Sep. - Mon, 29 Sep.
SYD
Sydney
PMI
Mallorca Island
AU$2,357 Return, found 6 days ago
AU$2,357
Return
found 6 days ago
Select KLM flight, departing Mon, 22 Sep. from Sydney to Mallorca Island, returning Mon, 29 Sep., priced at AU$2,357 found 6 days ago
Scandinavian Airlines
Sat, 18 Apr. - Mon, 27 Apr.
SYD
Sydney
PMI
Mallorca Island
AU$2,373 Return, found 3 days ago
AU$2,373
Return
found 3 days ago
Select Scandinavian Airlines flight, departing Sat, 18 Apr. from Sydney to Mallorca Island, returning Mon, 27 Apr., priced at AU$2,373 found 3 days ago
*Available to Expedia members.