Cheap flights from Eastern Australia starting at €124

View €124 flight on Tue, 31 Mar 2026Opens in a new window

Popular airlines

  • Qantas Airways

  • Singapore Airlines

  • Virgin Australia

  • Emirates

  • Cathay Pacific

  • China Southern Airlines

  • Qatar Airways

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 15% 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
Sat, 4 Apr - Sun, 5 Apr
NTL
Newcastle
OOL
Gold Coast
€172 Return, found 6 days ago
€172
Return
found 6 days ago
Select Jetstar flight, departing Sat, 4 Apr from Newcastle to Gold Coast, returning Sun, 5 Apr, priced at €172 found 6 days ago
Qantas Airways
Sat, 4 Apr - Sun, 5 Apr
NTL
Newcastle
BNE
Brisbane
€186 Return, found 4 days ago
€186
Return
found 4 days ago
Select Qantas Airways flight, departing Sat, 4 Apr from Newcastle to Brisbane, returning Sun, 5 Apr, priced at €186 found 4 days ago
Qantas Airways
Thu, 26 Mar - Fri, 27 Mar
SYD
Sydney
OOL
Gold Coast
€186 Return, found 4 days ago
€186
Return
found 4 days ago
Select Qantas Airways flight, departing Thu, 26 Mar from Sydney to Gold Coast, returning Fri, 27 Mar, priced at €186 found 4 days ago
Jetstar
Tue, 17 Mar - Tue, 24 Mar
SYD
Sydney
BNE
Brisbane
€199 Return, found 1 day ago
€199
Return
found 1 day ago
Select Jetstar flight, departing Tue, 17 Mar from Sydney to Brisbane, returning Tue, 24 Mar, priced at €199 found 1 day ago
Qantas Airways
Tue, 8 Dec - Tue, 5 Jan
MEL
Melbourne
OOL
Gold Coast
€202 Return, found 6 days ago
€202
Return
found 6 days ago
Select Qantas Airways flight, departing Tue, 8 Dec from Melbourne to Gold Coast, returning Tue, 5 Jan, priced at €202 found 6 days ago
Jetstar
Sat, 28 Mar - Sun, 29 Mar
OOL
Gold Coast
MEL
Melbourne
€203 Return, found 2 days ago
€203
Return
found 2 days ago
Select Jetstar flight, departing Sat, 28 Mar from Gold Coast to Melbourne, returning Sun, 29 Mar, priced at €203 found 2 days ago
Qantas Airways
Fri, 3 Apr - Sun, 5 Apr
SYD
Sydney
MEL
Melbourne
€218 Return, found 5 days ago
€218
Return
found 5 days ago
Select Qantas Airways flight, departing Fri, 3 Apr from Sydney to Melbourne, returning Sun, 5 Apr, priced at €218 found 5 days ago
Fiji Airways
Thu, 15 Oct - Mon, 19 Oct
OOL
Gold Coast
NAN
Nadi
€301 Return, found 6 days ago
€301
Return
found 6 days ago
Select Fiji Airways flight, departing Thu, 15 Oct from Gold Coast to Nadi, returning Mon, 19 Oct, priced at €301 found 6 days ago
China Airlines
Sun, 28 Jun - Thu, 2 Jul
BNE
Brisbane
AKL
Auckland
€303 Return, found 6 days ago
€303
Return
found 6 days ago
Select China Airlines flight, departing Sun, 28 Jun from Brisbane to Auckland, returning Thu, 2 Jul, priced at €303 found 6 days ago
Scoot
Wed, 20 May - Thu, 28 May
MEL
Melbourne
MNL
Manila
€318 Return, found 9 hours ago
€318
Return
found 9 hours ago
Select Scoot flight, departing Wed, 20 May from Melbourne to Manila, returning Thu, 28 May, priced at €318 found 9 hours ago

Travel information

Flights from Eastern Australia: Essential Travel Information

Cheapest flight from Eastern Australia
€172 (roundtrip)
Best airlines to fly from Eastern Australia
Qantas Airways, Fiji Airways, Scoot, Jetstar, China Eastern Airlines, China Airlines
Cheapest month to fly from Eastern Australia
April
Eastern Australia IATA code
MEL
Eastern Australia Country/State
Australia
Airline ticket deals from Eastern Australia
€172 - €318

 

*Available to Expedia members.