Cheap flights from Eastern Australia starting at RM211

View RM211 flight on Mon, 25 May 2026Opens in a new window

Popular airlines

  • Qantas Airways

  • Virgin Australia

  • Singapore Airlines

  • Cathay Pacific

  • Emirates

  • Malaysia Airlines

  • Qatar Airways

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 30% 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
Mon, 25 May - Mon, 1 Jun
SYD
Sydney
OOL
Gold Coast
RM421 Return, found 8 hours ago
RM421
Return
found 8 hours ago
Select Jetstar flight, departing Mon, 25 May from Sydney to Gold Coast, returning Mon, 1 Jun, priced at RM421 found 8 hours ago
Jetstar
Thu, 14 May - Sun, 17 May
SYD
Sydney
AVV
Melbourne
RM468 Return, found 4 days ago
RM468
Return
found 4 days ago
Select Jetstar flight, departing Thu, 14 May from Sydney to Melbourne, returning Sun, 17 May, priced at RM468 found 4 days ago
Jetstar
Tue, 23 Jun - Sat, 27 Jun
MEL
Melbourne
OOL
Gold Coast
RM521 Return, found 6 days ago
RM521
Return
found 6 days ago
Select Jetstar flight, departing Tue, 23 Jun from Melbourne to Gold Coast, returning Sat, 27 Jun, priced at RM521 found 6 days ago
Jetstar
Thu, 14 May - Sun, 17 May
SYD
Sydney
MEL
Melbourne
RM532 Return, found 4 days ago
RM532
Return
found 4 days ago
Select Jetstar flight, departing Thu, 14 May from Sydney to Melbourne, returning Sun, 17 May, priced at RM532 found 4 days ago
Jetstar
Mon, 15 Jun - Tue, 23 Jun
CBR
Canberra
MEL
Melbourne
RM565 Return, found 11 hours ago
RM565
Return
found 11 hours ago
Select Jetstar flight, departing Mon, 15 Jun from Canberra to Melbourne, returning Tue, 23 Jun, priced at RM565 found 11 hours ago
Jetstar
Thu, 7 May - Sun, 10 May
MCY
Maroochydore
MEL
Melbourne
RM643 Return, found 1 hour ago
RM643
Return
found 1 hour ago
Select Jetstar flight, departing Thu, 7 May from Maroochydore to Melbourne, returning Sun, 10 May, priced at RM643 found 1 hour ago
Virgin Australia
Fri, 12 Jun - Fri, 19 Jun
OOL
Gold Coast
MEL
Melbourne
RM743 Return, found 5 hours ago
RM743
Return
found 5 hours ago
Select Virgin Australia flight, departing Fri, 12 Jun from Gold Coast to Melbourne, returning Fri, 19 Jun, priced at RM743 found 5 hours ago
Qantas Airways
Sun, 15 Nov - Sun, 29 Nov
SYD
Sydney
BNE
Brisbane
RM789 Return, found 1 day ago
RM789
Return
found 1 day ago
Select Qantas Airways flight, departing Sun, 15 Nov from Sydney to Brisbane, returning Sun, 29 Nov, priced at RM789 found 1 day ago
Indonesia AirAsia
Mon, 25 May - Sun, 31 May
MEL
Melbourne
DPS
Bali
RM1,106 Return, found 5 days ago
RM1,106
Return
found 5 days ago
Select Indonesia AirAsia flight, departing Mon, 25 May from Melbourne to Bali, returning Sun, 31 May, priced at RM1,106 found 5 days ago
Batik air
Mon, 25 May - Wed, 3 Jun
SYD
Sydney
DPS
Bali
RM1,566 Return, found 1 day ago
RM1,566
Return
found 1 day ago
Select Batik air flight, departing Mon, 25 May from Sydney to Bali, returning Wed, 3 Jun, priced at RM1,566 found 1 day ago

Travel information

Flights from Eastern Australia: Essential Travel Information

Cheapest flight from Eastern Australia
RM421 (roundtrip)
Best airlines to fly from Eastern Australia
Jetstar, Virgin Australia, Qantas Airways, Batik air , Solomon Airlines, Indonesia AirAsia
Cheapest month to fly from Eastern Australia
May
Eastern Australia IATA code
MEL
Eastern Australia Country/State
Australia
Airline ticket deals from Eastern Australia
RM421 - RM1,566

 

*Available to Expedia members.