Wandering B.
Yelp
If you have to stay in Perth for an Extended period of time, it doesnt get much better than this place. Located in the heart of the CBD, it has easy access to the downtown area, and is close to the bus station.
Woolworths and the Hays Street Mall is only a 10 minute walk from here.
The best feature about this place - LARGE rooms for a reasonable price, I was staying at a corporate rate, so I got in under 200$ / night, I'm not sure that's the norm, but given that you get a little kitchenette, a Washer and Dryer, a separate bedroom , and a little patio, this was a great deal !
Also - you'll get charged for parking , and Internet usage - so be sure to budget for that. Friendly staff, though they appear to be college kids, so expect to tell them something two or three times before it gets sorted out.