Yo, here is some advice from an Australian.
If you are looking for work move to either Sydney or Melbourne, its pretty expensive to live in Sydney (which is where I am at) but there are always plenty of jobs. If you are looking for something in construction it's not hard to get a job, everyone just wants experience etc. I don't know if you have applied for a Visa yet, or have even looked into the requirements because it's not easy to obtain.....
If you just want somewhere cheap to live, you can get shared accommodation (1 room) in Sydney for like $150-200 per week, groceries will probably cost you another $100-150. Wages for construction are not bad, you can make over $25+ per hour (depending on your experience) and overtime you will earn much more.
FYI if you live in the city there's no fucking big ass snakes or spiders.
My suggestion would be to look into obtaining a Visa, that will be the most important thing before you even think about moving to Australia.