I flew to MEL a few years back with BA on the way and QF back. I’d go with BA – friendly crew, great service – what you’d expect from a full-service airline. QF weren’t as good though, poor IFE, the overall service wasn’t as good. If I had the choice I’d definately choose BA.