Cheap flights from Australia starting at RM158

View RM158 flight on Wed, 17 Dec 2025Opens in a new window

Popular airlines from Australia

  • Qantas Airways

    Qantas Airways

  • Scoot

    Scoot

  • Cathay Pacific

    Cathay Pacific

  • Singapore Airlines

    Singapore Airlines

  • China Eastern Airlines

    China Eastern Airlines

  • Malaysia Airlines

    Malaysia Airlines

  • Xiamen Airlines

    Xiamen Airlines

  • 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 30% 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 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, 15 Dec - Wed, 17 Dec
SYD
Sydney
AVV
Melbourne
RM370 Return, found 4 days ago
RM370
Return
found 4 days ago
Select Jetstar flight, departing Mon, 15 Dec from Sydney to Melbourne, returning Wed, 17 Dec, priced at RM370 found 4 days ago
Jetstar
Thu, 23 Oct - Sat, 25 Oct
AVV
Melbourne
SYD
Sydney
RM386 Return, found 6 hours ago
RM386
Return
found 6 hours ago
Select Jetstar flight, departing Thu, 23 Oct from Melbourne to Sydney, returning Sat, 25 Oct, priced at RM386 found 6 hours ago
Jetstar
Mon, 15 Dec - Wed, 17 Dec
SYD
Sydney
MEL
Melbourne
RM530 Return, found 4 days ago
RM530
Return
found 4 days ago
Select Jetstar flight, departing Mon, 15 Dec from Sydney to Melbourne, returning Wed, 17 Dec, priced at RM530 found 4 days ago
Jetstar
Thu, 23 Oct - Sat, 25 Oct
MEL
Melbourne
SYD
Sydney
RM632 Return, found 6 hours ago
RM632
Return
found 6 hours ago
Select Jetstar flight, departing Thu, 23 Oct from Melbourne to Sydney, returning Sat, 25 Oct, priced at RM632 found 6 hours ago
Jetstar
Wed, 10 Sep - Thu, 11 Sep
BNE
Brisbane
AVV
Melbourne
RM733 Return, found 19 hours ago
RM733
Return
found 19 hours ago
Select Jetstar flight, departing Wed, 10 Sep from Brisbane to Melbourne, returning Thu, 11 Sep, priced at RM733 found 19 hours ago
Virgin Australia
Thu, 14 Aug - Sun, 17 Aug
OOL
Gold Coast
SYD
Sydney
RM744 Return, found 13 hours ago
RM744
Return
found 13 hours ago
Select Virgin Australia flight, departing Thu, 14 Aug from Gold Coast to Sydney, returning Sun, 17 Aug, priced at RM744 found 13 hours ago
Jetstar
Sat, 13 Sep - Sun, 14 Sep
BNE
Brisbane
MEL
Melbourne
RM747 Return, found 19 hours ago
RM747
Return
found 19 hours ago
Select Jetstar flight, departing Sat, 13 Sep from Brisbane to Melbourne, returning Sun, 14 Sep, priced at RM747 found 19 hours ago
Indonesia AirAsia
Sat, 30 Aug - Wed, 3 Sep
PER
Perth
DPS
Bali
RM750 Return, found 14 hours ago
RM750
Return
found 14 hours ago
Select Indonesia AirAsia flight, departing Sat, 30 Aug from Perth to Bali, returning Wed, 3 Sep, priced at RM750 found 14 hours ago
Scoot
Fri, 29 Aug - Sun, 31 Aug
PER
Perth
SIN
Singapore
RM790 Return, found 2 days ago
RM790
Return
found 2 days ago
Select Scoot flight, departing Fri, 29 Aug from Perth to Singapore, returning Sun, 31 Aug, priced at RM790 found 2 days ago
AirAsia
Sat, 23 Aug - Wed, 27 Aug
PER
Perth
HKG
Hong Kong SAR
RM1,236 Return, found 1 day ago
RM1,236
Return
found 1 day ago
Select AirAsia flight, departing Sat, 23 Aug from Perth to Hong Kong SAR, returning Wed, 27 Aug, priced at RM1,236 found 1 day ago
*Available to Expedia members.