Yes, Melbourne streets are pretty bike friendly. Lots of on road bike lanes, good selection of off road bike paths. I ride to work at least twice a week and 70% of my (16km) ride is on off-road, well maintained bike path. You get the occasional moron, but you get them whatever you're doing!
Check out
http://www.bv.com.au for lots of info about riding in Melbourne.