Not being able to secure accommodation also hasn't probably helped in feeling unsettled. Have you thought about possibly finding a job somewhere where it might be easier to find accommodation? This could be a way to get grounded. We're in Brisbane and rentals are fiercely competitive.
Remember how hard it was to secure passage to Oz, and how hard you worked for it.
We gave ourselves a five year timeline, at least until we managed to get citizenship. Then we'd have the option of coming back to Oz if we returned to the UK.