Try Belmont, Osborne Park, Northbridge, Leederville, Burswood, East Perth, Maddington, Victoria Pk et al the list is as long as a punters' dick. There's. a place close to Perth airport (Belmont) which comes in handy for your return leg.
Suggest you get the local papers and check out their adult classifieds section.