High Quality Content by WIKIPEDIA articles! Paddington is an inner-city, eastern suburb of Sydney, in the state of New South Wales, Australia. Paddington is located 3 kilometres east of the Sydney central business district and lies across the local government areas of the City of Sydney and the Municipality of Woollahra. It is often colloquially referred to as "Paddo".