Cheap flights from Eastern Australia starting at RM197

View RM197 flight on Thu, 27 Aug 2026Opens in a new window

Popular airlines

  • Qantas Airways

  • Singapore Airlines

  • Virgin Australia

  • Cathay Pacific

  • Malaysia Airlines

  • Emirates

  • 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 1 day ago
RM421
Return
found 1 day ago
Select Jetstar flight, departing Mon, 25 May from Sydney to Gold Coast, returning Mon, 1 Jun, priced at RM421 found 1 day ago
Jetstar
Thu, 14 May - Sun, 17 May
SYD
Sydney
AVV
Melbourne
RM468 Return, found 5 days ago
RM468
Return
found 5 days ago
Select Jetstar flight, departing Thu, 14 May from Sydney to Melbourne, returning Sun, 17 May, priced at RM468 found 5 days ago
Jetstar
Thu, 14 May - Sun, 17 May
SYD
Sydney
MEL
Melbourne
RM532 Return, found 5 days ago
RM532
Return
found 5 days ago
Select Jetstar flight, departing Thu, 14 May from Sydney to Melbourne, returning Sun, 17 May, priced at RM532 found 5 days ago
Jetstar
Mon, 15 Jun - Tue, 23 Jun
CBR
Canberra
MEL
Melbourne
RM565 Return, found 1 day ago
RM565
Return
found 1 day ago
Select Jetstar flight, departing Mon, 15 Jun from Canberra to Melbourne, returning Tue, 23 Jun, priced at RM565 found 1 day ago
Jetstar
Sat, 20 Jun - Sun, 21 Jun
CNS
Cairns
BNE
Brisbane
RM598 Return, found 6 hours ago
RM598
Return
found 6 hours ago
Select Jetstar flight, departing Sat, 20 Jun from Cairns to Brisbane, returning Sun, 21 Jun, priced at RM598 found 6 hours ago
Jetstar
Thu, 7 May - Sun, 10 May
MCY
Maroochydore
MEL
Melbourne
RM643 Return, found 1 day ago
RM643
Return
found 1 day ago
Select Jetstar flight, departing Thu, 7 May from Maroochydore to Melbourne, returning Sun, 10 May, priced at RM643 found 1 day ago
Virgin Australia
Fri, 31 Jul - Mon, 10 Aug
MEL
Melbourne
BNE
Brisbane
RM698 Return, found 1 day ago
RM698
Return
found 1 day ago
Select Virgin Australia flight, departing Fri, 31 Jul from Melbourne to Brisbane, returning Mon, 10 Aug, priced at RM698 found 1 day ago
Qantas Airways
Sun, 15 Nov - Sun, 29 Nov
SYD
Sydney
BNE
Brisbane
RM789 Return, found 3 days ago
RM789
Return
found 3 days ago
Select Qantas Airways flight, departing Sun, 15 Nov from Sydney to Brisbane, returning Sun, 29 Nov, priced at RM789 found 3 days ago
Scoot
Mon, 26 Oct - Wed, 11 Nov
MEL
Melbourne
DPS
Bali
RM1,253 Return, found 1 day ago
RM1,253
Return
found 1 day ago
Select Scoot flight, departing Mon, 26 Oct from Melbourne to Bali, returning Wed, 11 Nov, priced at RM1,253 found 1 day ago
Batik air
Thu, 28 May - Wed, 10 Jun
SYD
Sydney
DPS
Bali
RM1,569 Return, found 3 days ago
RM1,569
Return
found 3 days ago
Select Batik air flight, departing Thu, 28 May from Sydney to Bali, returning Wed, 10 Jun, priced at RM1,569 found 3 days 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, Scoot, Batik air , Qantas Airways, Solomon Airlines
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,569

 

*Available to Expedia members.