Back in my punting days i used to check every 3months. I used to get my tests done at that clinic down the road from ginza empire, from memory its called acon. Discrete and results in a few days via sms. They also conduct rapid hiv testing on the spot too. I dont bother with GPs anymore, they keep records of my visits.