Changes in life happen as they are meant to - don't stress or over analyse and go with your gut feeling.
Sounds like you're already in Cairns - just need your body to follow. I say, go for it. What's the worst that could happen?
Hubby was retrenched just under two years ago - we knew it...