Hi there, Blast. I just saw an ad here about a student rental, wich I guess doesn't ask for references since, you know, it's for students.
https://www.australianplanet.com/australia/houses-apartments-for-rent-C4S402
You might as well try your luck!
Hi there, mate. I recommend you to check this list, you are sure to find some small company that takes cash only
https://www.australianplanet.com/australia/moving-transportation-C5S504
Best of luck to you!