If you really want to do it straight away then i'd advise you to start applying straight away. For us it was a case of luck. We were in Townsville and applied for a few places close by, it didn't work out an ended up flying to Brisbane and then onto Mount Tamborine.