What about domestic flights? Some domestic airports like Melbourne have the lounge outside the checkpoints, and even if they are through them domestic security in Australia is very quick and easy.