Ween Du 3 Monate bleiben willst lohnt sich der kauf eines günstigen Vans oder Combis auf jeden Fall.
Ich weiss nicht ob es in Perth einen organisierten BAckpacker Car Market gibt (in Sydney gibt es sowas, da kann man auch mal günstig was gutes finden), aber auf
http://www.gumtree.com.au/ werden viele ihr auto inserieren, aber auch "nicht backpacker" bieten da viel an.
Wenn Du also 1-2 Wochen zur not in kauf und verkauf investieren kannst.. .
Ohne Auto wird es für die schönen / guten spots sonst echt schwierig.
Sim karten sind nicht so teuer. Ich hatte seinerzeit einen prepaid tarif vom amaysim (gibts bei woolworths dann zu kaufen) und bin damit gut ausgekommen. Und das kannst Du dann vor Ort machen.
Sonst gibt es in Public Libraries oft kostenlos wlan in ordentlicher qualität.