Anuta Paina is an island in Malaita Province, Solomon Islands. It is located off the east coast of Malaita Island.