The best place to start without having to spend any money is
http://www.skymaps.com/ there you'll be able to select a printable (southern hemisphere) skymap with a list of suitable targets for the current month.
Some good targets to start with are M42 (M is for Messier) in Orion (near the middle of the handle of the pot), Omega Centauri (may be an after midnight target in WA) and 47 Tucannae near the Small magellenic clouds. If you want to see what these targets look like and the surrounding area
this site will help