Hi Pamm,
I just wanted to add that I always suggest that people visit Australia first just so that they know where they are moving to, and in your case I also agree with Bev that you could also meet your fiancee too. Australia is BIG and varied you want to make sure that you can live in that area. When we were looking my husband wanted to move to really small towns and there was no way I was moving there (a crossroads with a few houses!

)
Here is the government link to Kalgoorlie
City Of Kalgoorlie-Boulder
I agree with Dolly that consulting with an agent would be a good idea.
Regards,
Karen