Cheap flights from Paynes Crossing

View AU$64 flight on Tue, 30 June 2026Opens in a new window

Popular airlines from Paynes Crossing

  • Qantas Airways

  • Virgin Australia

  • Jetstar

  • Singapore Airlines

  • Qatar Airways

  • Pelican Airlines

  • Air New Zealand

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 35% on select hotels after you book a flight*

  • 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.

Jetstar
Mon, 23 Mar - Tue, 24 Mar
NTL
Newcastle
MEL
Melbourne
AU$126 Return, found 12 hours ago
AU$126
Return
found 12 hours ago
Select Jetstar flight, departing Mon, 23 Mar from Newcastle to Melbourne, returning Tue, 24 Mar, priced at AU$126 found 12 hours ago
Jetstar
Wed, 24 June - Wed, 1 July
SYD
Sydney
AVV
Melbourne
AU$128 Return, found 2 hours ago
AU$128
Return
found 2 hours ago
Select Jetstar flight, departing Wed, 24 June from Sydney to Melbourne, returning Wed, 1 July, priced at AU$128 found 2 hours ago
Jetstar
Thu, 26 Mar - Mon, 30 Mar
NTL
Newcastle
BNE
Brisbane
AU$130 Return, found 9 hours ago
AU$130
Return
found 9 hours ago
Select Jetstar flight, departing Thu, 26 Mar from Newcastle to Brisbane, returning Mon, 30 Mar, priced at AU$130 found 9 hours ago
Jetstar
Mon, 27 Apr - Wed, 29 Apr
NTL
Newcastle
OOL
Gold Coast
AU$136 Return, found 6 hours ago
AU$136
Return
found 6 hours ago
Select Jetstar flight, departing Mon, 27 Apr from Newcastle to Gold Coast, returning Wed, 29 Apr, priced at AU$136 found 6 hours ago
Jetstar
Mon, 30 Mar - Wed, 1 Apr
SYD
Sydney
OOL
Gold Coast
AU$140 Return, found 2 hours ago
AU$140
Return
found 2 hours ago
Select Jetstar flight, departing Mon, 30 Mar from Sydney to Gold Coast, returning Wed, 1 Apr, priced at AU$140 found 2 hours ago
Jetstar
Sun, 26 Apr - Tue, 28 Apr
SYD
Sydney
BNE
Brisbane
AU$176 Return, found 6 hours ago
AU$176
Return
found 6 hours ago
Select Jetstar flight, departing Sun, 26 Apr from Sydney to Brisbane, returning Tue, 28 Apr, priced at AU$176 found 6 hours ago
Virgin Australia
Thu, 30 Apr - Tue, 5 May
SYD
Sydney
OOL
Gold Coast
AU$184 Return, just found
AU$184
Return
just found
Select Virgin Australia flight, departing Thu, 30 Apr from Sydney to Gold Coast, returning Tue, 5 May, priced at AU$184 just found
Qantas Airways
Tue, 28 Apr - Thu, 30 Apr
NTL
Newcastle
OOL
Gold Coast
AU$325 Return, found 2 hours ago
AU$325
Return
found 2 hours ago
Select Qantas Airways flight, departing Tue, 28 Apr from Newcastle to Gold Coast, returning Thu, 30 Apr, priced at AU$325 found 2 hours ago
Batik air
Tue, 11 Aug - Wed, 26 Aug
SYD
Sydney
DPS
Bali
AU$443 Return, found 8 hours ago
AU$443
Return
found 8 hours ago
Select Batik air flight, departing Tue, 11 Aug from Sydney to Bali, returning Wed, 26 Aug, priced at AU$443 found 8 hours ago
FLYPELICAN
Fri, 17 Apr - Sun, 19 Apr
NTL
Newcastle
OOL
Gold Coast
AU$451 Return, found 2 hours ago
AU$451
Return
found 2 hours ago
Select FLYPELICAN flight, departing Fri, 17 Apr from Newcastle to Gold Coast, returning Sun, 19 Apr, priced at AU$451 found 2 hours ago

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

Travel information

Flights from Paynes Crossing: Essential Travel Information

Cheapest flight from Paynes Crossing
AU$126 (roundtrip)
Best airlines to fly from Paynes Crossing
Jetstar, Virgin Australia, Qantas Airways, FLYPELICAN, Scoot, Batik air
Cheapest month to fly from Paynes Crossing
March
Paynes Crossing IATA code
CES
Paynes Crossing Country/State
New South Wales
Airline ticket deals from Paynes Crossing
AU$126 - AU$451

Explore a world of travel with Expedia

*Available to Expedia members.