Just noticed that skyscanner has a $554 return airfare, I tried 2nd Feb to 13th February return.This is good for full service on their spacious dreamliner.
If I returned on the Saturday earlier it was dearer. so I am guessing that the date changes if you return on or after 13th February return.
With Royal Brunei you have to remember that there is one stop over in Brunei and to book the short flight days or else you are up for a stop over night's accommodation. Look for flight duration of 10.30 hours MEL to BKK and duration of 12.30 hours BKK to Melbourne.
I think this is a good price for a full service airline as you have to pay extra on low cost carriers such as Scoot, Airasia or the direct flight with Jetstar
for meals, blankets and luggage.
Royal Brunei and Jetstar arrive at main international airport which connects to train service which links to skytrain and underground rail system.
Not quite full service as there is no grog served.