Follow these easy steps to secure your flight deal from Melbourne to Borneo:
Step 1 – Enter July 2020 Travel Dates
To secure the cheapest flights, enter travel dates around late July 2020 after the Australian school holiday period (eg. 22-28th July) and hit Search Flights.
Step 2 – Select the Royal Brunei flight
Select the Royal Brunei flight for $502 with the shorter layover in Brunei. Although it’s higher than the Scoot and AirAsia deals, its a full-service airline so you won’t have to spend extra on your luggage and meals. The only catch is that it doesn’t serve alcohol but you can save your liver for the trip. Check out the Royal Brunei Airlines review here.

If this flight deal no longer exists via Skyscanner try Jetcost, Kayak or BudgetAir.
Sydney siders don’t be discouraged! Just book a cheap return flight on Jetstar to Melbourne and it should come to around $100 extra if you book early.
Click here for a full review on Kota Kinabalu and things to do.
If you’ve seen a better deal, please comment below.