Грамматический словарь Зализняка
Меланезиец,
меланезийцы,
меланезийца,
меланезийцев,
меланезийцу,
меланезийцам,
меланезийцем,
меланезийцами,
меланезийце,
меланезийцах
меланезиец