Gangalidda is a coastal locality in the Aboriginal Shire of Doomadgee, Queensland, Australia, on the Gulf of Carpentaria.

[1] The waters of the Gulf of Carpentaria form the north-eastern boundary.

[5][6] In 1933 the Doomadgee Aboriginal Mission was established at Bayley Point by the Open Brethren.

However, the location was remote and lacked a reliable water supply.

After a cyclone destroyed the mission in 1936,[7] the mission was relocated approximately 115 kilometres (71 mi) south on the Nicholson River to present day Doomadgee.