East Deep Creek is a Rural locality located in Queensland and part of the Rest of QLD , with a population of 645. East Deep Creek East Deep Creek covers an area of 19.839 square km. Its elevation is 83 meters. It is governed by Gympie (Regional Council). .