Afternoon Stephen,
Jandakot would be the place to visit. There's a few flying school operators that will help you throughout course.
A budget cost of ($10,000)
for your RPL + medical + Asic + Theory books + medical..have I missed anything?
You can fly a C172 with your RPL. It's a weight limiting thing.
RPL has a limit of 25Nm from your departure aerodrome. So if you wish to spread your wings further you'll need a navigation cross-country endorsement or go all the way for a PPL.
Regards,
T&G.