Is it difficult to find a teaching job in QLD?

I am a primary teacher from NZ and moving to Brisbane in Summer. How can I increase my chances of getting a position and are there many relieving jobs around? What could I do?