Cheap flights from Eastern Australia

View NZ$80 flight on Tue, 27 Oct 2026Opens in a new window

Popular airlines

  • Qantas Airways

  • Singapore Airlines

  • Virgin Australia

  • Cathay Pacific

  • China Eastern Airlines

  • Malaysia Airlines

  • Asiana Airlines

  • 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 Eastern Australia

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
Tue, 6 Oct - Tue, 13 Oct
NTL
Newcastle
OOL
Gold Coast
NZ$168 Return, found 11 hours ago
NZ$168
Return
found 11 hours ago
Select Jetstar flight, departing Tue, 6 Oct from Newcastle to Gold Coast, returning Tue, 13 Oct, priced at NZ$168 found 11 hours ago
Jetstar
Tue, 13 Oct - Tue, 20 Oct
SYD
Sydney
AVV
Melbourne
NZ$171 Return, just found
NZ$171
Return
just found
Select Jetstar flight, departing Tue, 13 Oct from Sydney to Melbourne, returning Tue, 20 Oct, priced at NZ$171 just found
Jetstar
Tue, 26 Jan - Fri, 12 Feb
WSI
Sydney
OOL
Gold Coast
NZ$177 Return, just found
NZ$177
Return
just found
Select Jetstar flight, departing Tue, 26 Jan from Sydney to Gold Coast, returning Fri, 12 Feb, priced at NZ$177 just found
Jetstar
Mon, 14 Sept - Tue, 29 Sept
SYD
Sydney
OOL
Gold Coast
NZ$183 Return, just found
NZ$183
Return
just found
Select Jetstar flight, departing Mon, 14 Sept from Sydney to Gold Coast, returning Tue, 29 Sept, priced at NZ$183 just found
Jetstar
Mon, 26 Oct - Tue, 27 Oct
WSI
Sydney
MEL
Melbourne
NZ$183 Return, found 20 hours ago
NZ$183
Return
found 20 hours ago
Select Jetstar flight, departing Mon, 26 Oct from Sydney to Melbourne, returning Tue, 27 Oct, priced at NZ$183 found 20 hours ago
Jetstar
Sat, 21 Nov - Tue, 8 Dec
AVV
Melbourne
OOL
Gold Coast
NZ$224 Return, found 2 days ago
NZ$224
Return
found 2 days ago
Select Jetstar flight, departing Sat, 21 Nov from Melbourne to Gold Coast, returning Tue, 8 Dec, priced at NZ$224 found 2 days ago
Jetstar
Wed, 18 Nov - Wed, 25 Nov
MEL
Melbourne
OOL
Gold Coast
NZ$226 Return, found 17 hours ago
NZ$226
Return
found 17 hours ago
Select Jetstar flight, departing Wed, 18 Nov from Melbourne to Gold Coast, returning Wed, 25 Nov, priced at NZ$226 found 17 hours ago
Jetstar
Sat, 13 Feb - Tue, 23 Feb
WSI
Sydney
BNE
Brisbane
NZ$226 Return, found 12 hours ago
NZ$226
Return
found 12 hours ago
Select Jetstar flight, departing Sat, 13 Feb from Sydney to Brisbane, returning Tue, 23 Feb, priced at NZ$226 found 12 hours ago
Virgin Australia
Wed, 28 Oct - Fri, 13 Nov
NTL
Newcastle
MEL
Melbourne
NZ$363 Return, found 11 hours ago
NZ$363
Return
found 11 hours ago
Select Virgin Australia flight, departing Wed, 28 Oct from Newcastle to Melbourne, returning Fri, 13 Nov, priced at NZ$363 found 11 hours ago
Qantas Airways
Thu, 25 Feb - Sun, 7 Mar
HTI
Hamilton Island
BNE
Brisbane
NZ$528 Return, found 1 day ago
NZ$528
Return
found 1 day ago
Select Qantas Airways flight, departing Thu, 25 Feb from Hamilton Island to Brisbane, returning Sun, 7 Mar, priced at NZ$528 found 1 day ago

Travel information

Flights from Eastern Australia: Essential Travel Information

Cheapest flight from Eastern Australia
NZ$168 (roundtrip)
Best airlines to fly from Eastern Australia
Jetstar, Virgin Australia, Qantas Airways
Cheapest month to fly from Eastern Australia
October
Eastern Australia IATA code
MEL
Eastern Australia Country/State
Australia
Airline ticket deals from Eastern Australia
NZ$168 - NZ$528

 

*Available to Expedia members.