On my last trip (95 min connection), my SYD-MEL flight left at 19.45 and arrived early, but at one of the furthest gates in T1 - 9 or 10. There was no queue at security or the passport machines, but the walk to T2, etc. was a good 15-20 min. Then you have to walk to the F lounge, which is next...