@Tayloal - thank you so much for the job links, they are really helpful, I've noted them down for when I land.
@Pau93939 - what is the ultimate Oz package? Is that through STA? I'm thinking of staying in the same place that @nickachu has recommended. I'm not looking for a party hostel.
@nickachu - thanks for the tip.
Sabrina