3 hours before. The two BA flights depart close to each other so expect a queue.
The QF lounge is on the right side after security, it has decent food. It is quite big as well.
The pier near gate 65 is huge and is the flagship CX business lounge. I would recommend paying a visit. Just FYI you’ll have a 15 min walk if you depart from one of the gates near the Wing or QF.