Acropora millepora is a species of branching stony coral native to the western Indo-Pacific where it is found in shallow water from the east coast of Africa to the coasts of Japan and Australia. It was first described in 1834 by Christian Gottfried Ehrenberg as Heteropora millepora.