Find RB flights from Malaysia to Australia from 

Search flight deals from Malaysia to Australia 

MYR

Kota Kinabalu (BKI)to

Melbourne (MEL)
22 March 2024 - 07 April 2024
From
MYR2,976*
Viewed 1 day ago
Round-trip
|
Economy

Kota Kinabalu (BKI)to

Melbourne (MEL)
22 March 2024 - 11 April 2024
From
MYR3,071*
Viewed 1 day ago
Round-trip
|
Economy

Kota Kinabalu (BKI)to

Melbourne (MEL)
23 March 2024 - 27 July 2024
From
MYR4,210*
Viewed 20 hours ago
Round-trip
|
Economy

Kota Kinabalu (BKI)to

Melbourne (MEL)
22 March 2024 - 09 April 2024
From
MYR7,141*
Viewed 1 day ago
Round-trip
|
Economy

Kuching (KCH)to

Melbourne (MEL)
22 March 2024 - 31 March 2024
From
MYR2,971*
Viewed 1 day ago
Round-trip
|
Economy

*Best fares found by others within the last 48 hours and are subject to availability.

Plan ahead and enjoy better fares from Malaysia to Australia 

MYR
FromKota Kinabalu (BKI)ToMelbourne (MEL)Round-trip
|
Economy
23 April 2024 - 23 May 2024

From

MYR2,976*

Viewed 23 hours ago

FromKuching (KCH)ToMelbourne (MEL)Round-trip
|
Economy
13 June 2024 - 18 June 2024

From

MYR2,476*

Viewed 3 hours ago

FromKuala Lumpur (KUL)ToMelbourne (MEL)Round-trip
|
Economy
10 September 2024 - 17 September 2024

From

MYR2,243*

Viewed 23 hours ago

*Best fares found by others within the last 48 hours and are subject to availability.

https://assets.airtrfx.com/media-em/bi/bi-fleet-banner.jpg

Known as the “Land Down Under,” Australia spans nearly 7.7 million square kilometres and is full of dynamic experiences, from hiking tranquil trails, to interacting with local wildlife, and experiencing history and culture in its many museums. The country boasts captivating destinations including the coastal city of Brisbane and the cultural and sporting capital of Melbourne. Book your international flight to Australia with Royal Brunei Airlines to experience stellar service and warm Bruneian hospitality while underway.

Explore Brisbane

Enjoy a memorable quest in the capital of Queensland with a trip to the Mt Cooth-ha Lookout, featuring unforgettable vistas of the city. Then, make your way back down to Brisbane Botanical Gardens to gaze at the stunning flora. If you prefer fauna, travel to the Lone Pine Koala Sanctuary to snap photos of koalas and other adorable Australian animals, such as kangaroos and wombats.

Explore Melbourne

Enjoy a unique vantage point of the coastal capital of Victoria from 91 stories above the Southbank at the Eureka Tower. Afterwards, visit the Ian Potter Centre in Federation Square, or take in the gorgeous greenery at the Royal Botanic Gardens.

Popular Malaysia to Australia routes