Cheap flights from Newcastle to Palm Beach

View AU$858 flight on Tue, 2 Dec. 2025Opens in a new window

Popular airlines from Newcastle to Palm Beach

  • 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 Palm Beach (PBI)

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.

Air Canada
Mon, 28 Jul. - Thu, 14 Aug.
FRA
Frankfurt
PBI
West Palm Beach
AU$1,165 Return, found 4 days ago
AU$1,165
Return
found 4 days ago
Select Air Canada flight, departing Mon, 28 Jul. from Frankfurt to West Palm Beach, returning Thu, 14 Aug., priced at AU$1,165 found 4 days ago
United
Sun, 2 Nov. - Sat, 22 Nov.
BNE
Brisbane
PBI
West Palm Beach
AU$1,359 Return, found 4 hours ago
AU$1,359
Return
found 4 hours ago
Select United flight, departing Sun, 2 Nov. from Brisbane to West Palm Beach, returning Sat, 22 Nov., priced at AU$1,359 found 4 hours ago
Delta
Sun, 2 Nov. - Fri, 21 Nov.
BNE
Brisbane
PBI
West Palm Beach
AU$1,378 Return, found 4 hours ago
AU$1,378
Return
found 4 hours ago
Select Delta flight, departing Sun, 2 Nov. from Brisbane to West Palm Beach, returning Fri, 21 Nov., priced at AU$1,378 found 4 hours ago
United
Mon, 28 Jul. - Thu, 14 Aug.
HAJ
Hannover
PBI
West Palm Beach
AU$1,426 Return, found 4 days ago
AU$1,426
Return
found 4 days ago
Select United flight, departing Mon, 28 Jul. from Hannover to West Palm Beach, returning Thu, 14 Aug., priced at AU$1,426 found 4 days ago
Virgin Atlantic
Mon, 28 Jul. - Thu, 14 Aug.
FRA
Frankfurt
PBI
West Palm Beach
AU$1,448 Return, found 4 days ago
AU$1,448
Return
found 4 days ago
Select Virgin Atlantic flight, departing Mon, 28 Jul. from Frankfurt to West Palm Beach, returning Thu, 14 Aug., priced at AU$1,448 found 4 days ago
Lufthansa
Tue, 29 Jul. - Wed, 13 Aug.
HAJ
Hannover
PBI
West Palm Beach
AU$1,467 Return, found 11 hours ago
AU$1,467
Return
found 11 hours ago
Select Lufthansa flight, departing Tue, 29 Jul. from Hannover to West Palm Beach, returning Wed, 13 Aug., priced at AU$1,467 found 11 hours ago
*Available to Expedia members.