Thanks heaps for your reply. I am on version 4.3.14. Is this all the plugin information you needed? You can see the page here: http://goo.gl/hI1e3x
In response to your queries:
1) have you selected the Google Map Domain as Australia?Yes, the map domain is set to Australia (maps.google.com.au)
2) where have you set the radius behavior? There are two settings that effect that, one is under Experience/search and the other is under Experience/Results.
I think it is set under Experience/Search. I attached screens of my settings for both.
There is additional information under the Documentation
Thanks, I will have a look through this now and see if I can find any solutions.