Welcome Mikey. You've come to the right place! I wish I'd found this place BEFORE I started brewing, had done a few brews before making my way here and had to unlearn a lot of incorrect processes my now defunct homebrew store and the kits I was using had shown me.
I'll let the more knowledgable brewers go into more details. But at a bare minimum I think you will need the following:
1. Bunnings 30L water drum (
http://www.bunnings.com.au/icon-plastics-30l-blue-tint-wide-mouth-water-storage-drum-with-bung_p3240534) and tap. Once you've setup your brew you just cover it with clingwrap and hold it in place with the lids oring.
2. Cleaner and sanitiser, such as "PBW" and "Starsan". PBW cleans all your equipment, and once clean Starsan sanitises your equipment.
3. Hydrometer and Measuring cylinder. To track how your brew is fermenting and to know when it has finished and is safe to bottle. (Unlike my sister in law and her partner who just "Wing it").
4. Bottling Wand. To transfer the finished beer into your bottles without splashing.
5. PET bottles.
6. Priming sugar.
7. A Coopers kit, 1kg Dextrose and the kit yeast.
Kmart or woolies should sell 4-7. You could use your gift voucher on 2 and 3, it definitely pays to concentrate on 2, that's 90% of your brewing right there.
Kits will allow you to learn the basics of brewing, and the Kits and Extract forum is filled with great info. As Benn said, finding some locals and a great local home brew store will be great. Craftbrewer is probably your quality local store, (not affiliated) just a happy customer from out of state.