Cheap flights from Eastern Australia

View NZ$69 flight on Tue, 17 Feb 2026Opens in a new window

Popular airlines

  • Qantas Airways

    Qantas Airways

  • Virgin Australia

    Virgin Australia

  • Singapore Airlines

    Singapore Airlines

  • Cathay Pacific

    Cathay Pacific

  • Emirates

    Emirates

  • Qatar Airways

    Qatar Airways

  • China Southern Airlines

    China Southern Airlines

  • notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
  • deals illustration

    Book smarter

    Save up to 35% 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 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
Mon, 29 June - Tue, 30 June
SYD
Sydney
OOL
Gold Coast
NZ$154 Return, just found
NZ$154
Return
just found
Select Jetstar flight, departing Mon, 29 June from Sydney to Gold Coast, returning Tue, 30 June, priced at NZ$154 just found
Jetstar
Wed, 21 Jan - Mon, 26 Jan
SYD
Sydney
BNE
Brisbane
NZ$193 Return, found 17 hours ago
NZ$193
Return
found 17 hours ago
Select Jetstar flight, departing Wed, 21 Jan from Sydney to Brisbane, returning Mon, 26 Jan, priced at NZ$193 found 17 hours ago
Jetstar
Tue, 27 Jan - Tue, 3 Feb
MEL
Melbourne
OOL
Gold Coast
NZ$195 Return, found 10 hours ago
NZ$195
Return
found 10 hours ago
Select Jetstar flight, departing Tue, 27 Jan from Melbourne to Gold Coast, returning Tue, 3 Feb, priced at NZ$195 found 10 hours ago
Jetstar
Wed, 15 Apr - Thu, 16 Apr
OOL
Gold Coast
MEL
Melbourne
NZ$195 Return, found 1 day ago
NZ$195
Return
found 1 day ago
Select Jetstar flight, departing Wed, 15 Apr from Gold Coast to Melbourne, returning Thu, 16 Apr, priced at NZ$195 found 1 day ago
Jetstar
Wed, 18 Feb - Sun, 22 Feb
NTL
Newcastle
OOL
Gold Coast
NZ$209 Return, found 1 day ago
NZ$209
Return
found 1 day ago
Select Jetstar flight, departing Wed, 18 Feb from Newcastle to Gold Coast, returning Sun, 22 Feb, priced at NZ$209 found 1 day ago
Jetstar
Mon, 8 June - Tue, 16 June
CBR
Canberra
MEL
Melbourne
NZ$225 Return, found 2 days ago
NZ$225
Return
found 2 days ago
Select Jetstar flight, departing Mon, 8 June from Canberra to Melbourne, returning Tue, 16 June, priced at NZ$225 found 2 days ago
Virgin Australia
Tue, 10 Feb - Sun, 15 Feb
NTL
Newcastle
MEL
Melbourne
NZ$311 Return, found 12 hours ago
NZ$311
Return
found 12 hours ago
Select Virgin Australia flight, departing Tue, 10 Feb from Newcastle to Melbourne, returning Sun, 15 Feb, priced at NZ$311 found 12 hours ago
Indonesia AirAsia
Thu, 23 Apr - Tue, 28 Apr
MEL
Melbourne
DPS
Bali
NZ$383 Return, found 5 days ago
NZ$383
Return
found 5 days ago
Select Indonesia AirAsia flight, departing Thu, 23 Apr from Melbourne to Bali, returning Tue, 28 Apr, priced at NZ$383 found 5 days ago
Qantas Airways
Sat, 7 Feb - Sun, 8 Feb
CNS
Cairns
OOL
Gold Coast
NZ$444 Return, found 6 days ago
NZ$444
Return
found 6 days ago
Select Qantas Airways flight, departing Sat, 7 Feb from Cairns to Gold Coast, returning Sun, 8 Feb, priced at NZ$444 found 6 days ago
Scoot
Sat, 14 Mar - Mon, 16 Mar
MEL
Melbourne
MNL
Manila
NZ$489 Return, found 6 days ago
NZ$489
Return
found 6 days ago
Select Scoot flight, departing Sat, 14 Mar from Melbourne to Manila, returning Mon, 16 Mar, priced at NZ$489 found 6 days ago

Flights from Eastern Australia: Essential Travel Information

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

 

Explore a world of travel with Expedia

*Available to Expedia members.