Paul is absolutely amazing! Was willing to host me at the last minute. His place is close by to the train station, very easy to get around, and he has many tips and suggestions of places to go and check out - not even just in Perth, but in towns around there as well! Would highly recommend staying with Paul if you can!