Hi Jonathan,
Only just seen this message, looking at the date you would be arriving today, how exciting i'm on a 12 month visa as well. not secured work yet as i was to try and find harvest workm but no joy in that either. I don't know a lot of hostels but there is the YHA in perth so maybe give that a look. Do let me know your travelling plans.