There are a few clinics in Gay neighbourhoods eg Oxford St, and Newtown that do an instant test for HIV.
It's free and you get the result in a few minutes.
I guess if you tell just them you are gay or bi they will test you.
For everything else you will have to see a GP.