We brought all our legal documents with us and all others related to bank, health , jobs , schools etc as we weren't taking any chances of them going missing . Rental demand is dependant on the area and realestate.au will give you a good guide on prices and they have an online form which will provide you with what necessary information you need to provide . Good areas can be a minefield to secure a property so it's always a plus to have the online application ready before hand , some use a generated online form but others use their own specific form so if you see a rental you like check their application procedure so you have all the necessary documents and forms filled in before your viewing . It does work on a points system initially i.e identification points , birth certificate , passport , drivers licence . If you can I would transfer your uk licence to Australian as soon as you can and get a Medicare card also as these can be used as ID , your temporary address ( holiday home ) can be used as your current address . Good luck with your journey in Oz at times it can be hard at first but not as hard as it is was to get here