Apartment accomm in East Perth
Alexlee,
If it's East Perth in particular that you are after, then there are another two possibilities that I know of:
Saville Suites - the company I work for use these a lot for our international recruits when they first move here, most have good things to say. They are around the $160 mark, but I think they also charge about $10 for underground parking though not 100% sure about that.
Regal Apartments - you can sometimes get deals at this hotel for around $140, and I believe their parking is also underground and free. 4 star also I think.
Regards
Ricepud