Virgin & Royal Brunei are offering return flights to Dubai for $1073. Cheap in comparison to other airlines. Flights stop in Melbourne & Brunei on the way and the fares include bags, seats and meals. Dates are February to May 2018.
What's cool about this fare is that you can arrange a stopover in Brunei for about the same price., example. Have a play with dates and see what works with you.
Find the cheap dates in Google Flights then plug them into Skyscanner or whatever site.