Deception Bay is a Major Urban locality located in Queensland and part of the Greater Brisbane , with a population of 19850. Deception Bay Deception Bay covers an area of 19.437 square km. Its elevation is 8 meters. It is governed by Moreton Bay (Regional Council). .