any here from Australia?

has anyone traveled aus beforr? my partner and I are from Perth. he does fly in fly out work 2weeks on 1 week off. lately we've been talking about working our way around Australia. he thinks he would be able to keep his job, we both work for the two weeks then the week off we see the area were in. then we could move on after a few swings. he wouldn't be able to keep the job for the whole time obviously because we would end up in places he wouldnt be able to get to an airport from im sure. basically I'm just asking would that be possible🤔 would he even enjoy the big lap if he stays working away? and does anyone have any pointers on making this easier for us?