If you find a skin check clinic they usually (the ones I know of anyway) bulk bill their checks, and a lot operate within a medical practice, so maybe ring a few local surgeries and see if they operate a skin check clinic?