Hi sam, having just moved here I was in a similar situation. Initially I booked an air bnb in north adelaide for 2 weeks. It was cheaper than a hotel and allowed us to cook/ wash our clothes etc. I've now moved to a rental. For this you will need enough money for a bond (6 weeks rent) and then usually 2-4 weeks rent in advance. They wanted proof of identity passport and driving licence, references from previous rental (if available) and proof of earnings e.g. Visa/ employment contract so that you can pay it. Check out the websites domain.au or realestate.au to see what's available!