I think you misunderstand the way WA is built. Its not living in the UK where you can go from Liverpool to Yorkshire in an hour or so, and its basically same same, just a bit of different scenery. Perth is where 80% of WA's population lives, and that is for a reason...

Bunbury is an old country town that has only recently started becoming more like a city. But its definately no Perth..

Although I don't see you having a problem finding jobs, it just might take a little longer, and it would probably be easier to "start out" in australia by moving to the capital city of the state you are moving to