Andyman_82
Their bases are Melb and Bris. As per from their website below.
Good luck if you're applying!
**Virgin Blue is currently accepting Cabin Crew applications for our Brisbane and Melbourne bases. Please apply on line and keep checking those emails!**