Отвечает Есения Павлоцки, лингвист-морфолог, эксперт института филологии, массовой информации и психологии Новосибирского государственного педагогического университета.
Правильно писать либо нелишне, либо не лишнее – все прочие варианты ошибочны.
Нелишне – это наречие в значении сказуемого, употребляется с инфинитивом. Синонимично словам нужно, следует, не мешало бы, полезно. Нелишне сказать об этом.
Подсказка – вопрос (как?). Сказать об этом было бы (как?) полезно, нужно, нелишне.
Не лишнее – это частица не с прилагательным, также в функции сказуемого. Значение – ‘не такое, без чего можно обойтись, не ненужное’. Сказать об этом – не лишнее.
Итак, правильно нелишне и не лишнее. Ошибка – не лишне.