I went through this process when we were building our own company's website. I will share my experience with you in terms of what I learned.
Stay far away from anything and anyone overseas even if they claimed they will do it for free. There are a few good reasons for this.
The first one is a website has content and in order to update your content either you need to be savvy to do it yourself or trust and know the person who has done the website for you will do it in a timely fashion (and often free of charge). Otherwise something as simple as changing a phone number will become painful.
The second is, I actually sourced a highly recommended genius out of UK to do our website. He was not from India or China or Philippines, he was an Englishman in the UK. It was pain to get this guy to do anything, due to time difference and due to other reasons.. He came highly recommended by a few people!
Most overseas people are after fast earned money with quantity based work and they will do things for free for people in other countries so they get recommendation.
They care very little on how well your website is found on google and who is your competitor in Australia and what their website looks like.
If you are technically savvy to some degree, look up Square space, it's a all in one online hosted program that allows you to build your own website and update it and it also uses very reliable servers that are almost never offline (there are a few packages like this online).
Alternatively PM me and I can recommend you people in Australia who will do the work for a very reasonable price and your dollars will fund our economy.