Sandstone Point is a Urban locality located in Queensland and part of the Greater Brisbane , with a population of 3959. Sandstone Point Sandstone Point covers an area of 5.421 square km. Its elevation is 15 meters. It is governed by Moreton Bay (Regional Council). .