I wouldn't have a clue what street it's in, as im from Wollongong, but if your looking at the QVB from the South, Venue music is to the left, across the road and down a hill slightly.
I did my Year 10 work experiance in a music (mainly guitar) store and regretted it - didn't learn a thing #-o