Do they have a student loan scheme in Brisbane? If so, are Kiwi students able to take a loan for tertiary study?

There is a student loan scheme, but it is only avaliable to permanent residents. Once you arrive in OZ, you will just be a 'resident' so although you are not classed as an international student and still get to pay domestic fees, you will have to pay these fees up front as you are not entitled to a student loan. If after four years you have gained Permanent Residency, you'll be able to apply for a student loan then.