Armstrong Beach is a Rural locality located in Queensland and part of the Rest of QLD , with a population of 863. Armstrong Beach Armstrong Beach covers an area of 22.236 square km. Its elevation is 10 meters. It is governed by Mackay (Regional Council). .