Wagga Wagga, lots of cycling events and have good cycling infrastructure with more in the development stages.
Mildura, we have a time share there that we have been going to for over 20 years. Plenty of cycling paths, good weather, good shops and plenty of cyclists.
Bendigo, it's were I was born and grew up, cycling has all was been pretty good there good cycling paths, weathers not bad, it has hills and plenty of cyclists. Also notice last time I was back there visiting family the cafe cycling crowd. (not sure if that's good or bad.

http://www.cyclingbendigo.com.au/
My home town of Leeton has a few shared paths and a small group of cyclist and on the whole cars treat us pretty well.
Martin