Virgin Blue are always hiring as they are currently having between 30 and 40 cabin crew per month quit due to over rostering their staff until they get fed up.
Unlike Qantas which has established a decent working environment over the past 20 odd years, Virgin Blue like Virgin Atlantic get them in young and full of energy until they burn out and then replace them. There are thousands of applicants waiting for interviews so they have a pretty sweat set-up.
Have fun at the interviews