The "Whereis" website provides online street maps for most major cities and towns across all states and territories of Australia based on the "UBD" Universal Business Directory

The Sydways directory is available online at and includes more details on building names, walking paths and the like.

Also Get Directions Sydney 

A View on Cities ~ Sydney ~ Map  

Sydney Offline Map & City Guide