I stayed at this place called North Lodge down in Perth when I backpacked around before settlin in, there are a few places like that. :) Pretty decent.
But yeah, try and get outta Perth a bit - I mean, I live in Perth, there isn't all that much to do :P Visit King's Park if you can, great...