https://bikeroundoz.com/
I used them for a self-guided tour Melbourne-Sydney in 2008. They were helpful with advice about routes, places to see, distance per day. The bikes were in good condition, and no issue with me dropping it off in a different city from where I started.