Well a compas will help, that and having a level mount with the latitude accurately set. This will help you get close. As you have a autostar goto mount you can the use the iterative goto method:
http://www.covingtoninnovations.com/astro/iterating.pdf
That is written for N hemisphere of course, use a bright start as close as you can to the S.Pole as your ref point in place of Polaris.
Once you have a good alignment park you scope, mark the tripod leg positions and your ALT/AZ settings. Next session put the tripod in the same spot, align all your marks and off you go...