Gladstone Harbour is a Rural locality located in Queensland and part of the Rest of QLD , with a population of 29. Gladstone Harbour Gladstone Harbour covers an area of 37.325 square km. Its elevation is 1 meters. It is governed by Gladstone (Regional Council). .