If you have a power supply outside, Homeplugs may be the answer
Flashbyte Net Ltd Solwise HomePlugs as an example. I have fitted a friends house out with two - one which the router plugs into and a wireless one outside. Works a treat - I'm sure they are available with Aussie mains connections.