Falls du dich für sowas noch nicht zu alt fühlst: YHA "The Rocks" soll ganz gut sein und liegt direkt am Südufer der Harbour Bridge. Von da aus kann man Sydney zu Fuß und mit den Öffentlichen erkunden.
Ich finde ja immer, dass man in YHA/Backpackers leicht mit Leuten Kontakt kriegt. Im Hotel macht jeder seine Zimmertür zu und Schluss ist.
http://www3.yha.com.au/hostels/nsw/s...ydney-harbour/
Absolutes MUST: Tageskarte ÖPNV kaufen und dann mit den Fähren zum Olympiagelände oder nach Manly, von wo aus man eine Wanderung zurück in Richtung Innenstadt machen kann.