Alexandra Headland is a Major Urban locality located in Queensland and part of the Rest of QLD , with a population of 3958. Alexandra Headland Alexandra Headland covers an area of 1.504 square km. Its elevation is 6 meters. It is governed by Sunshine Coast (Regional Council). .