How hard is it to get a job in Australia?

I'm not australian, but i feel it could be a good base for me to work and explore Asia from. All I got to offer is oil rigging experience and a commercial drivers licence.

No absolutely not!!! In Australia we are currently experiencing a skill shortage, which basically means that there are ample amount of jobs available. With your background you would certainly find a job oil rigging for example. I'm not from Western Australia but they are advertising for staff everywhere, so that could be a good start!! Good luck

It's easy to get a job in Australia if you live in Sydney if your looking for a job thats where I would start.
well if you have experience and good knowledge you should be right oh and if you have reasonable English.......
Sydney and Melbourne have a huge amount of work available. I don't know if there is much oil rigging work, but Western Australia has a lot of mining work available