Cheap flights from Eastern Australia

View NZ$78 flight on Wed, 11 Mar 2026Opens in a new window

Flight 1

Popular airlines

  • Qantas Airways

  • Virgin Australia

  • Singapore Airlines

  • Cathay Pacific

  • Emirates

  • China Southern Airlines

  • Malaysia 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
Wed, 11 Mar - Wed, 18 Mar
SYD
Sydney
AVV
Melbourne
NZ$164 Return, found 2 days ago
NZ$164
Return
found 2 days ago
Select Jetstar flight, departing Wed, 11 Mar from Sydney to Melbourne, returning Wed, 18 Mar, priced at NZ$164 found 2 days ago
Jetstar
Thu, 7 May - Mon, 11 May
SYD
Sydney
OOL
Gold Coast
NZ$193 Return, found 1 day ago
NZ$193
Return
found 1 day ago
Select Jetstar flight, departing Thu, 7 May from Sydney to Gold Coast, returning Mon, 11 May, priced at NZ$193 found 1 day ago
Jetstar
Thu, 23 July - Wed, 29 July
SYD
Sydney
BNE
Brisbane
NZ$200 Return, found 13 hours ago
NZ$200
Return
found 13 hours ago
Select Jetstar flight, departing Thu, 23 July from Sydney to Brisbane, returning Wed, 29 July, priced at NZ$200 found 13 hours ago
Jetstar
Wed, 11 Mar - Wed, 18 Mar
SYD
Sydney
MEL
Melbourne
NZ$204 Return, found 2 days ago
NZ$204
Return
found 2 days ago
Select Jetstar flight, departing Wed, 11 Mar from Sydney to Melbourne, returning Wed, 18 Mar, priced at NZ$204 found 2 days ago
Jetstar
Tue, 3 Nov - Thu, 5 Nov
MEL
Melbourne
OOL
Gold Coast
NZ$221 Return, found 4 days ago
NZ$221
Return
found 4 days ago
Select Jetstar flight, departing Tue, 3 Nov from Melbourne to Gold Coast, returning Thu, 5 Nov, priced at NZ$221 found 4 days ago
Jetstar
Wed, 22 Apr - Thu, 23 Apr
CBR
Canberra
MEL
Melbourne
NZ$241 Return, found 2 days ago
NZ$241
Return
found 2 days ago
Select Jetstar flight, departing Wed, 22 Apr from Canberra to Melbourne, returning Thu, 23 Apr, priced at NZ$241 found 2 days ago
Jetstar
Mon, 20 Apr - Wed, 22 Apr
BNE
Brisbane
MEL
Melbourne
NZ$253 Return, found 10 hours ago
NZ$253
Return
found 10 hours ago
Select Jetstar flight, departing Mon, 20 Apr from Brisbane to Melbourne, returning Wed, 22 Apr, priced at NZ$253 found 10 hours ago
Virgin Australia
Thu, 23 July - Wed, 29 July
OOL
Gold Coast
MEL
Melbourne
NZ$290 Return, found 1 day ago
NZ$290
Return
found 1 day ago
Select Virgin Australia flight, departing Thu, 23 July from Gold Coast to Melbourne, returning Wed, 29 July, priced at NZ$290 found 1 day ago
Qantas Airways
Sat, 18 Apr - Sun, 19 Apr
NTL
Newcastle
OOL
Gold Coast
NZ$386 Return, found 3 days ago
NZ$386
Return
found 3 days ago
Select Qantas Airways flight, departing Sat, 18 Apr from Newcastle to Gold Coast, returning Sun, 19 Apr, priced at NZ$386 found 3 days ago
Indonesia AirAsia
Tue, 18 Aug - Thu, 20 Aug
MEL
Melbourne
DPS
Bali
NZ$404 Return, found 2 days ago
NZ$404
Return
found 2 days ago
Select Indonesia AirAsia flight, departing Tue, 18 Aug from Melbourne to Bali, returning Thu, 20 Aug, priced at NZ$404 found 2 days 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 Eastern Australia: Essential Travel Information

Cheapest flight from Eastern Australia
NZ$164 (roundtrip)
Best airlines to fly from Eastern Australia
Jetstar, Virgin Australia, Indonesia AirAsia, Batik air , Qantas Airways
Cheapest month to fly from Eastern Australia
March
Eastern Australia IATA code
MEL
Eastern Australia Country/State
Australia
Airline ticket deals from Eastern Australia
NZ$164 - NZ$404

 

*Available to Expedia members.