Das Arts Hotel Sydney liegt in der Oxford Street im eleganten Stadtteil Paddington - ein denkmalgeschütztes "Überbleibsel" aus der jungen Geschichte Sydneys mit einer ganz eigenen ursprünglichen Atmosphäre. In unmittelbarer Umgebung des Hotels befinden sich Modeboutiquen, Buchläden, Spezialitätenshops, Cafes, Restaurants, Kinos und Kunstgalerien. Ins Stadtzentrum kann man zu Fuß gehen, es halten aber auch Busse direkt vor dem Hotel. Auch zum Flughafen bestehen sehr gute Transportverbindungen. Eine besondere Attraktion ist der Paddington Markt, der mit über 200 Ständen der lebendigste Markt Sydneys ist und jeden Samstag stattfindet.
