I went from Melbourne to Cairns for my first job. Nine months there then off to Alice. One year there then off to Darwin. Darwin company went broke 2 weeks after I started, leaving us with a six month lease and no job for me as it was the end of the dry season. These are the risks.
My wife has a professional qualification so finding meaningful work wasn't a problem. Suitable accommodation on the other hand was difficult if not almost impossible to get if you don't want to share house. Furnished places whilst not that rare are horrendously expensive to rent. If you have kids don't even try to do this as it was hard enough for two adults to do.
I know I have said different in the past but if you have kids or a mortgage, stay in your big city and do an instructor rating. Work up to ME instructor and be patient. Its a lot easier to attend interviews living in Bankstown or Moorabbin than it is from Kununurra.