Virgin Australia happily accepts it from QHI.
In some states you need additional qualifications but as Virgin Australia is national and an airline there is no further requirements.
NSW and Tasmania have very specific requirements that a national RSA certificate does not cover so if you wanted to work in a pub or restaurant there would would need to do the specific course for those states.
Before the Perth base started initial training groups were only ever taught the 737 and then down the track you could do E-Jet training and now even A330 training. All Perth initial training groups and some other training groups will do both 737 and E-Jet in the initial training mean it is a longer ground school and a bit more intense having to do two very different types of aircraft.