My occasional work trip is SYD-MEL, usually a 6am flight. I time my arrival in Sydney to have 5 min in lounge before boarding. On arrival in MEL, pop by the lounge, use toilet, have s cuppa and and maybe something to eat, out within 15min.
Shower after int flight is also good, if heading...