Hi Trent and welcome to IIS.
A handy start would be to get yourself a Planisphere from one of the Astronomy shops in Brisbane or print one out from here.
http://www.skymaps.com/downloads.html
These will give you a general idea of what's up there and where to look.
Cheers