Payments (including cheques) can be made in person at any Australia Post Office, nationwide.