Cheap flights from Eastern Australia

View AU$56 flight on Mon, 15 Sep. 2025Opens in a new window

Popular airlines

  • Qantas Airways

    Qantas Airways

  • Virgin Australia

    Virgin Australia

  • Singapore Airlines

    Singapore Airlines

  • Cathay Pacific

    Cathay Pacific

  • Malaysia Airlines

    Malaysia Airlines

  • Emirates

    Emirates

  • Qatar Airways

    Qatar Airways

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

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

    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, 28 Jan. - Tue, 3 Feb.
SYD
Sydney
OOL
Gold Coast
AU$100 Return, found 2 hours ago
AU$100
Return
found 2 hours ago
Select Jetstar flight, departing Wed, 28 Jan. from Sydney to Gold Coast, returning Tue, 3 Feb., priced at AU$100 found 2 hours ago
Jetstar
Wed, 29 Oct. - Wed, 5 Nov.
SYD
Sydney
AVV
Melbourne
AU$114 Return, just found
AU$114
Return
just found
Select Jetstar flight, departing Wed, 29 Oct. from Sydney to Melbourne, returning Wed, 5 Nov., priced at AU$114 just found
Jetstar
Mon, 22 Sep. - Tue, 23 Sep.
NTL
Newcastle
BNE
Brisbane
AU$116 Return, found 1 hour ago
AU$116
Return
found 1 hour ago
Select Jetstar flight, departing Mon, 22 Sep. from Newcastle to Brisbane, returning Tue, 23 Sep., priced at AU$116 found 1 hour ago
Jetstar
Sun, 1 Feb. - Tue, 10 Feb.
NTL
Newcastle
MEL
Melbourne
AU$118 Return, just found
AU$118
Return
just found
Select Jetstar flight, departing Sun, 1 Feb. from Newcastle to Melbourne, returning Tue, 10 Feb., priced at AU$118 just found
Jetstar
Tue, 3 Mar. - Tue, 17 Mar.
OOL
Gold Coast
AVV
Melbourne
AU$126 Return, found 16 hours ago
AU$126
Return
found 16 hours ago
Select Jetstar flight, departing Tue, 3 Mar. from Gold Coast to Melbourne, returning Tue, 17 Mar., priced at AU$126 found 16 hours ago
Jetstar
Fri, 30 Jan. - Mon, 2 Feb.
AVV
Melbourne
OOL
Gold Coast
AU$126 Return, found 14 hours ago
AU$126
Return
found 14 hours ago
Select Jetstar flight, departing Fri, 30 Jan. from Melbourne to Gold Coast, returning Mon, 2 Feb., priced at AU$126 found 14 hours ago
Jetstar
Mon, 4 Aug. - Wed, 6 Aug.
NTL
Newcastle
OOL
Gold Coast
AU$128 Return, found 1 hour ago
AU$128
Return
found 1 hour ago
Select Jetstar flight, departing Mon, 4 Aug. from Newcastle to Gold Coast, returning Wed, 6 Aug., priced at AU$128 found 1 hour ago
Jetstar
Fri, 6 Mar. - Sun, 8 Mar.
OOL
Gold Coast
MEL
Melbourne
AU$132 Return, found 1 hour ago
AU$132
Return
found 1 hour ago
Select Jetstar flight, departing Fri, 6 Mar. from Gold Coast to Melbourne, returning Sun, 8 Mar., priced at AU$132 found 1 hour ago
Indonesia AirAsia
Sat, 16 Aug. - Wed, 20 Aug.
CNS
Cairns
DPS
Bali
AU$318 Return, just found
AU$318
Return
just found
Select Indonesia AirAsia flight, departing Sat, 16 Aug. from Cairns to Bali, returning Wed, 20 Aug., priced at AU$318 just found
Virgin Australia
Tue, 19 Aug. - Wed, 27 Aug.
HTI
Hamilton Island
BNE
Brisbane
AU$335 Return, found 2 days ago
AU$335
Return
found 2 days ago
Select Virgin Australia flight, departing Tue, 19 Aug. from Hamilton Island to Brisbane, returning Wed, 27 Aug., priced at AU$335 found 2 days ago

Flights from Eastern Australia: Essential Travel Information

Cheapest flight from Eastern Australia
AU$100 (roundtrip)
Best airlines to fly from Eastern Australia
Jetstar, Virgin Australia, Indonesia AirAsia
Cheapest month to fly from Eastern Australia
January
Eastern Australia IATA code
MEL
Eastern Australia Country/State
Australia
Airline ticket deals from Eastern Australia
AU$100 - AU$335
*Available to Expedia members.