You also mix these up? Interestingly I rarely mistake any of them for African Americans.
This one is actually very easy. Melanesians usually have nappy hair, Australian Aborigines have wavy or straight hair. Australian Aborigines also have very different facial features from Melanesians.