I did this last week, its about a 5 -7 minute walk from security at T4 to the Qantas Lounge in TBIT. It opens at 0630. As you walk between terminals don't follow signs to the gates when you get to them, stay upstairs and follow signs to TBIT, it's on your right just after this