Hat jetzt zwar ne Weile gedauert, aber möchte mich trotzdem noch bedanken für eure Tipps!
Rottnest Island muss aus Kostengründen noch warten, Freo ist aber wirklich sehr schön!
Um evtl anderen mit meinem Problem zu helfen:
Vermeidet das Easy Perth Backpackers! Eine absolute Absteige und ich war so froh als meine weekly rate abgewohnt war.
The place to go, wenn man drauf steht ständig fremde Leute im Zimmer zu haben, Gras vom Hostelstaff zu kaufen und eine null ausgestattete Küche zu haben.
Die Coolibah Lodge am Rand von Northbridge ist hingegen sehr nett, dafür teurer.
Empfehlenswert ist auch das Emperor's Crown.
Grundsätzlich gilt in Perth, dass man für eine gute Unterkunft auch entsprechend mehr zahlen muss.