Gordon Park is located 7 kilometers from the Brisbane CBD and is bordered by Kedron Brook to the east and south, with its bike-paths, walking tracks and large off-leash dog park, and Stafford Road to the north.