Skin and moles check up, page-7

They have mole scan type clinics in all Australian capital cities. You don't need to go to your GP.

Eg in Sydney:
"In our clinic, we bulk bill on all skin cancer checks (ie no out of pocket cost). This will usually take around 10 minutes. Our doctor will discuss the finding(s) with you and possible treatment(s)."

http://www.sydneycbdmedicalcentre.com.au/skin-cancer-clinic

In WA I think they are called "mole scan" clinics.

Just google it.