Greenhills Beach is a Major Urban locality located in New South Wales and part of the Greater Sydney , with a population of 792. Greenhills Beach Greenhills Beach covers an area of 0.539 square km. Its elevation is 6 meters. It is governed by Sutherland Shire (Area). .