Glen Parker in Nedlands always have a few second hand road bike they will probably hire you.
There's a hire shop down near the causeway.
Your best bet, if you like crowds of middle aged bike geeks, is to email South Perth Rouleurs. They'll sort you out and give you someone to ride with while you help extract minerals out of the state.
Hope this helps.