Find RB flights to Malaysia from 

Book our best flight deals to Malaysia 

AUD

Melbourne (MEL)to

Kota Kinabalu (BKI)
29 March 2024 - 04 April 2024
From
AUD1,728*
Viewed 4 hours ago
Round-trip
|
Economy

Melbourne (MEL)to

Kota Kinabalu (BKI)
08 April 2024 - 12 April 2024
From
AUD825*
Viewed 1 day ago
Round-trip
|
Economy

Melbourne (MEL)to

Kuching (KCH)
31 March 2024 - 11 April 2024
From
AUD1,190*
Viewed 1 day ago
Round-trip
|
Economy

Melbourne (MEL)to

Kuching (KCH)
31 March 2024 - 07 April 2024
From
AUD2,992*
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 to Malaysia 

AUD
FromMelbourne (MEL)ToKota Kinabalu (BKI)Round-trip
|
Economy
21 April 2024 - 28 April 2024

From

AUD756*

Viewed 6 hours ago

FromMelbourne (MEL)ToKuala Lumpur (KUL)Round-trip
|
Economy
21 September 2024 - 04 October 2024

From

AUD917*

Viewed 1 day ago

FromMelbourne (MEL)ToKuching (KCH)Round-trip
|
Economy
21 April 2024 - 28 April 2024

From

AUD842*

Viewed 11 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

Visit Malaysia

From cosmopolitan cities to glistening beaches, Malaysia is a country with an abundance of beauty. Its capital Kuala Lumpur is one of the fastest growing in Asia, with a population of over 1.8 million people. The country is also considered one of the most biodiverse in the world, and its rainforests are home to hundreds of bird, fish, mammal, and plant species. Enjoy movies, music, and more on your flight to Malaysia with Royal Brunei Airlines, as you relax with our state-of-the-art entertainment system, RB Impian.

Explore Kuala Lumpur

Visit some of Malaysia’s most iconic sites in Kuala Lumpur, from the Petronas Towers to the Jamek Mosque. Enjoy luxury shopping at the malls in Bukit Bintang or search the local markets for hidden treasures. Don’t forget to climb to the top of the Petronas Towers to experience a breath-taking vista of the entire city.

Enjoy Kuching

While in Kuching, you can lounge on pristine, sun-filled beaches or sample the city's diverse food scene. Marvel in Kuching's well-preserved architecture, or explore its museums, which document the history and culture of the city.

Relax in Kota Kinabalu

Kota Kinabalu has the charm of a beach town steeped with the pace of a big city. Stroll along the boardwalk to view the seaside or peruse the local markets for handcrafted gifts. Explore azure waters while snorkelling and scuba diving, then head inland to experience the diverse wildlife in one of the area's many nature preserves.

Top destinations in Malaysia with Royal Brunei Airlines