Some links that maybe of interest to you,
Melbourne Bicycle Touring Club
http://www.mbtc.org.au
Audax
http://www.audax.org.au
Bicycle Tours and Cycling Diaries
http://www.bicycles.net.au/links/tours.html
Railtrails Australia Home
http://www.railtrails.org.au/
--