Cheap flights from Eastern Australia

View NZ$82 flight on Wed, 20 May 2026Opens in a new window

Popular airlines

  • Qantas Airways

  • Singapore Airlines

  • Virgin Australia

  • Cathay Pacific

  • Emirates

  • China Southern Airlines

  • Qatar Airways

  • 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, 4 Aug - Wed, 5 Aug
SYD
Sydney
AVV
Melbourne
NZ$172 Return, found 4 days ago
NZ$172
Return
found 4 days ago
Select Jetstar flight, departing Tue, 4 Aug from Sydney to Melbourne, returning Wed, 5 Aug, priced at NZ$172 found 4 days ago
Jetstar
Sun, 24 May - Thu, 28 May
SYD
Sydney
OOL
Gold Coast
NZ$184 Return, found 9 hours ago
NZ$184
Return
found 9 hours ago
Select Jetstar flight, departing Sun, 24 May from Sydney to Gold Coast, returning Thu, 28 May, priced at NZ$184 found 9 hours ago
Jetstar
Fri, 22 May - Sat, 23 May
NTL
Newcastle
OOL
Gold Coast
NZ$186 Return, found 4 days ago
NZ$186
Return
found 4 days ago
Select Jetstar flight, departing Fri, 22 May from Newcastle to Gold Coast, returning Sat, 23 May, priced at NZ$186 found 4 days ago
Jetstar
Sat, 9 May - Wed, 20 May
AVV
Melbourne
OOL
Gold Coast
NZ$200 Return, found 4 days ago
NZ$200
Return
found 4 days ago
Select Jetstar flight, departing Sat, 9 May from Melbourne to Gold Coast, returning Wed, 20 May, priced at NZ$200 found 4 days ago
Jetstar
Wed, 27 May - Thu, 28 May
NTL
Newcastle
BNE
Brisbane
NZ$209 Return, found 7 hours ago
NZ$209
Return
found 7 hours ago
Select Jetstar flight, departing Wed, 27 May from Newcastle to Brisbane, returning Thu, 28 May, priced at NZ$209 found 7 hours ago
Jetstar
Thu, 23 Apr - Sun, 26 Apr
SYD
Sydney
BNE
Brisbane
NZ$217 Return, found 7 hours ago
NZ$217
Return
found 7 hours ago
Select Jetstar flight, departing Thu, 23 Apr from Sydney to Brisbane, returning Sun, 26 Apr, priced at NZ$217 found 7 hours ago
Jetstar
Tue, 5 May - Mon, 18 May
OOL
Gold Coast
AVV
Melbourne
NZ$220 Return, found 4 days ago
NZ$220
Return
found 4 days ago
Select Jetstar flight, departing Tue, 5 May from Gold Coast to Melbourne, returning Mon, 18 May, priced at NZ$220 found 4 days ago
Jetstar
Fri, 26 June - Mon, 13 July
OOL
Gold Coast
MEL
Melbourne
NZ$227 Return, found 3 days ago
NZ$227
Return
found 3 days ago
Select Jetstar flight, departing Fri, 26 June from Gold Coast to Melbourne, returning Mon, 13 July, priced at NZ$227 found 3 days ago
Virgin Australia
Tue, 9 June - Wed, 10 June
NTL
Newcastle
MEL
Melbourne
NZ$363 Return, found 2 days ago
NZ$363
Return
found 2 days ago
Select Virgin Australia flight, departing Tue, 9 June from Newcastle to Melbourne, returning Wed, 10 June, priced at NZ$363 found 2 days ago
Indonesia AirAsia
Mon, 27 Apr - Fri, 1 May
MEL
Melbourne
DPS
Bali
NZ$536 Return, found 1 day ago
NZ$536
Return
found 1 day ago
Select Indonesia AirAsia flight, departing Mon, 27 Apr from Melbourne to Bali, returning Fri, 1 May, priced at NZ$536 found 1 day ago
*Available to Expedia members.