Sydney wird täglich von Fluggesellschaften aus Europa, Neuseeland, Asien, Afrika, Nord- und Südamerika angeflogen. Die folgenden australischen Fluggesellschaften verkehren in New South Wales: Aeropelican Air Services (PO), Eastern Australian Airlines (UN), Regional Express Airlines (2L) und Qantas (QF).

Frankfurt - Sydney: 21 Std. 15 Min. (1 Zwischenlandung). Wien - Sydney: 20 Std. (1 Zwischenlandung). Zürich - Sydney: 21 Std. 15. Min. (1 Zwischenlandung).

Sydney – Bangkok: 9 Std. 25 Min.; Sydney – London: 21 Std. 50 Min.; Sydney – Los Angeles: 13 Std. 30 Min.; Sydney – New York: 21 Std. 30 Min.; Sydney – Paris: 21 Std. 40 Min.; Sydney – Singapur: 7 Std. 55 Min.

Sydney Airport (SYD) (Kingsford Smith Airport) liegt 8km vom Stadtzentrum entfernt (Fahrzeit ca. 20 Min.).

Sydney ist eine internationale Hafenstadt. Kreuzfahrtschiffe aus Europa, Fernost und den USA legen hier an. Zu den Kreuzschifffahrtsgesellschaften, die Sydney anlaufen, gehört u.a. Princess Cruises. Zahlreiche halb- und ganztägige Rundfahrten legen vom Circular Quay zu den Blue Mountains, der Weinbauregion des Hunter Valleys, Naturschutzgebieten und zu Fahrten in der Abenddämmerung ab.

Bahnverbindungen bestehen zu allen anderen Bundesstaaten. Ein internes Bahnnetz verbindet fast alle Städte und Urlaubsorte und führt bis nach Canberra im Süden. Auf einigen Strecken verkehren die XPT-Hochgeschwindigkeitszüge. Der Indian Pacific fährt von Sydney über Adelaide nach Perth (Fahrzeit: 3 Tage/3 Nächte).

Sydney ist ein wichtiger Verkehrsknotenpunkt. Die Entfernungen zu manchen Städten in anderen Bundesstaaten sind gewaltig, mit dem schnellsten Bus fährt man 92 Std. nach Darwin an der Nordküste.
New South Wales ist dicht besiedelt und verfügt über ein ausgezeichnetes Straßennetz. Die wichtigsten Schnellstraßen sind der Barrier Highway nach Adelaide, der Hume Highway nach Canberra und Melbourne, der New England Highway nach Brisbane, der Pacific Highway an der Küste entlang nach Brisbane und Melbourne sowie der Mitchell Highway nach Charleville mit weiteren Verbindungen nach Mount Isa und Darwin im Norden.