Most things require X Points of ID. X being between 100 and 140 depending on what you planning to do. You should make sure that you have your UK Passport, UK Drivers License, UK or Australian Credit Card and some form of proof of Address like your signed Rental agreement. We also strongly recommend you get plenty of written references from friends (not family) and make sure they are willing to act as references by email/phone if required. We needed this for our long term rental and were lucky enough to have friends who are a Police Inspector and a Surgeon offer us references. The two best forms of ID you have get in Victoria are the Medicare Cards and the Victorian Drivers License. Apart from that our recommendations, in order, are as follows: