If you have a view of the South Celestial Pole (37° above the horizon and 11° East of magnetic south from Melbourne) you can get a QHY Polemaster which can get you very close to polar aligned within minutes.
When using the Synscan hand controller you can do 2-Star Polar Alignment routine using random bright stars across the sky. At the end of each successful alignment it will tell you your polar alignment offset. Slowly making adjustments and doing that again and again, you'll get a pretty accurate PA.
Other methods are using Drift Alignment in PHD2 or another polar alignment routine in Sharpcap (haven't used it myself). In short, you don't need o be able to have a view of south to do accurate polar alignment
