Rents are high and rental properties in short supply (due to high demand) anywhere within a 2 -3 hour radius of Sydney. Of course, they are high in Sydney itself as well.

$450 p.w. for a basic 3 brm house where I live.. hard to get one. lots of applicants.

Wouldn't you be best to try and get a job first and then move to where ever that is? You seem to waiver a bit.. from saying where you live now is the best place ever etc, then saying you want to move.