Royal Brunei Airlines Flights from Melbourne (MEL) to Kota Kinabalu (BKI)

Change your flight without a fee on select flights

Money Saving Bundle when you purchase Hotel + Flight! 

Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app

Cheapest Royal Brunei Airlines Flights from Melbourne (MEL) to Kota Kinabalu (BKI)

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Royal Brunei Airlines
Royal Brunei Airlines
Royal Brunei Airlines
Royal Brunei Airlines
Royal Brunei Airlines
Royal Brunei Airlines
Royal Brunei Airlines
Royal Brunei Airlines
Royal Brunei Airlines

Royal Brunei Airlines Flights from MEL to BKI

How much is a Royal Brunei Airlines flight from Melbourne (MEL) to Kota Kinabalu (BKI)?

One-way flights start as little as AU$491 and there are roundtrips available from AU$715. Get in! You can score some sweet deals with Wotif and Royal Brunei Airlines.

How many non-stop Royal Brunei Airlines flights from Melbourne (MEL) to Kota Kinabalu (BKI) are there per day?

Royal Brunei Airlines flies flights direct every day between Melbourne (MEL) and Kota Kinabalu (BKI).

How far is Melbourne (MEL) from Kota Kinabalu (BKI)?

It’s from Melbourne (MEL) to Kota Kinabalu (BKI).

What is the best airline to fly from Tullamarine?

At Wotif, we give you all the available options from our reputable partners. Select the airline that best suits your preferences and membership loyalties. You can fly from Tullamarine with: Royal Brunei Airlines. 

Can I change or cancel my Royal Brunei Airlines tickets from Melbourne to Kota Kinabalu on Wotif?

Change of plans? No worries! We’re right here to make things as easy as possible. Check out the Royal Brunei Airlines rules and restrictions in your itinerary. You can also use the No Change Fees filter to find flexible plane tickets for future trips. For more information on how to cancel or change your flight on Wotif, visit our customer service portal.

How do I find the best deal on Royal Brunei Airlines flights from Melbourne (MEL) to Kota Kinabalu (BKI)?

Just review and compare all our awesome offers or enter your travel dates to see more terrific deals on Royal Brunei Airlines flights from Melbourne. And remember you can save even more when you bundle a hotel with your flight as part of a Wotif package. Sweet!

What’s a good way to get cheap Royal Brunei Airlines flight tickets from Melbourne to Kota Kinabalu?

We have loads of cheap flights, so just enter your travel dates to see what’s available. If you can be flexible on when you fly, you’ll find even more epic flight deals. So get booking!

What is the cheapest time of year to fly from Melbourne (MEL) to Kota Kinabalu (BKI)?

The cheapest time of the year for a return trip is May. One-way, the cheapest month to fly is May. Check our deal cards for details.

How long does it take to fly from MEL to BKI?

It typically takes hours to fly directly from Melbourne (MEL) to Kota Kinabalu (BKI).

Epic Hotel in Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

5 out of 5
No. 20, Jalan Aru Kota Kinabalu Sabah
Fantastic view, warm welcome from staffs, clean room condition

Reviewed on 10 Jan 2026

Shangri-La Tanjung Aru, Kota Kinabalu
 Homesuite' Home at Aeropod SOVO

Homesuite' Home at Aeropod SOVO

3 out of 5
Jalan Sabah Rail Kota Kinabalu Sabah
No issues as described, great for being close to airport for an early start

Reviewed on 22 Feb 2025

Homesuite' Home at Aeropod SOVO
The Aru by Ayuhouz

The Aru by Ayuhouz

4 out of 5
Aru Suites, Tanjung Aru Kota Kinabalu Sabah
Fantastic sea facing, penthouse unit very close to the airport. I'm fact the infinity pool faces the runway. Superb noise insulation hence no noise of the flights taking off or landing. Convenient location for tours and couple of nice eateries nearby. Very courteous staff too👍

Reviewed on 29 Dec 2025

The Aru by Ayuhouz
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

More Destinations

^Savings based on all package bookings made with Flight + Hotel on Wotif.com from , as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.