When we travelled to northern WA I found the Main Roads website has a list of roadside stops listed along the route we were following.
Have a look on the qld version, I found good info on https://publications.qld.gov.au there are maps but also look for Motorist Rest Area Tables, that looks pretty helpful..