Paddington Paddington is an inner suburb of Brisbane, Australia located 2 kilometres west of the Brisbane CBD. As is common with other suburbs in the area, Paddington is located on a number of steep ridges and hills. It was settled in the 1860s.