Cheap flights from Paynes Crossing starting at €62

View €62 flight on Tue, 2 Dec 2025Opens in a new window

Popular airlines from Paynes Crossing

  • Qantas Airways

    Qantas Airways

  • Virgin Australia

    Virgin Australia

  • Jetstar

    Jetstar

  • Qatar Airways

    Qatar Airways

  • Singapore Airlines

    Singapore Airlines

  • Pelican Airlines

    Pelican Airlines

  • Air New Zealand

    Air New Zealand

    notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
    deals illustration

    Book smarter

    Save up to 15% 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 Paynes Crossing

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.

Qantas Airways
Sat, 20 Sep - Mon, 22 Sep
NTL
Newcastle
OOL
Gold Coast
€158 Return, found 1 day ago
€158
Return
found 1 day ago
Select Qantas Airways flight, departing Sat, 20 Sep from Newcastle to Gold Coast, returning Mon, 22 Sep, priced at €158 found 1 day ago
Qantas Airways
Wed, 11 Feb - Sat, 21 Feb
NTL
Newcastle
BNE
Brisbane
€165 Return, found 1 day ago
€165
Return
found 1 day ago
Select Qantas Airways flight, departing Wed, 11 Feb from Newcastle to Brisbane, returning Sat, 21 Feb, priced at €165 found 1 day ago
Jetstar
Thu, 18 Sep - Sun, 21 Sep
SYD
Sydney
OOL
Gold Coast
€167 Return, found 19 hours ago
€167
Return
found 19 hours ago
Select Jetstar flight, departing Thu, 18 Sep from Sydney to Gold Coast, returning Sun, 21 Sep, priced at €167 found 19 hours ago
Qantas Airways
Thu, 25 Sep - Sat, 27 Sep
NTL
Newcastle
MEL
Melbourne
€187 Return, found 13 hours ago
€187
Return
found 13 hours ago
Select Qantas Airways flight, departing Thu, 25 Sep from Newcastle to Melbourne, returning Sat, 27 Sep, priced at €187 found 13 hours ago
Jetstar
Mon, 5 Jan - Fri, 9 Jan
SYD
Sydney
BNE
Brisbane
€196 Return, found 19 hours ago
€196
Return
found 19 hours ago
Select Jetstar flight, departing Mon, 5 Jan from Sydney to Brisbane, returning Fri, 9 Jan, priced at €196 found 19 hours ago
Qantas Airways
Thu, 27 Nov - Wed, 7 Jan
SYD
Sydney
MEL
Melbourne
€201 Return, found 6 days ago
€201
Return
found 6 days ago
Select Qantas Airways flight, departing Thu, 27 Nov from Sydney to Melbourne, returning Wed, 7 Jan, priced at €201 found 6 days ago
Qantas Airways
Sat, 20 Sep - Mon, 22 Sep
NTL
Newcastle
OOL
Gold Coast
€203 Return, found 1 day ago
€203
Return
found 1 day ago
Select Qantas Airways flight, departing Sat, 20 Sep from Newcastle to Gold Coast, returning Mon, 22 Sep, priced at €203 found 1 day ago
Scoot
Wed, 15 Oct - Wed, 22 Oct
SYD
Sydney
MNL
Manila
€274 Return, found 6 days ago
€274
Return
found 6 days ago
Select Scoot flight, departing Wed, 15 Oct from Sydney to Manila, returning Wed, 22 Oct, priced at €274 found 6 days ago
LATAM Airlines Group
Sat, 13 Sep - Wed, 17 Sep
SYD
Sydney
AKL
Auckland
€281 Return, found 5 days ago
€281
Return
found 5 days ago
Select LATAM Airlines Group flight, departing Sat, 13 Sep from Sydney to Auckland, returning Wed, 17 Sep, priced at €281 found 5 days ago
Air New Zealand
Sun, 15 Feb - Wed, 25 Feb
SYD
Sydney
AKL
Auckland
€387 Return, found 3 days ago
€387
Return
found 3 days ago
Select Air New Zealand flight, departing Sun, 15 Feb from Sydney to Auckland, returning Wed, 25 Feb, priced at €387 found 3 days ago

Flights from Paynes Crossing: Essential Travel Information

Cheapest flight from Paynes Crossing
€158 (roundtrip)
Best airlines to fly from Paynes Crossing
Jetstar, Qantas Airways, Scoot, LATAM Airlines Group, Fiji Airways, Air New Zealand
Cheapest month to fly from Paynes Crossing
September
Paynes Crossing IATA code
CES
Paynes Crossing Country/State
New South Wales
Airline ticket deals from Paynes Crossing
€158 - €387

 

*Available to Expedia members.