See also: Where to stay in Sydney Sydney is often mislabeled as Australia’s capital and it is understandable why. Where Sydney’s city center is teeming with modern-day entertainments, shopping malls, dining complexes and skyscrapers that dominate the skyline, its winding coast teases with sandy strips and breathtaking trails.