Группа «Мельница» играет акустическую и электроакустическую музыку. Инструменты: ирландская арфа, виолончель, флейта, мелодика, жалейка, висл, акустическая гитара, электрогитара, аккордеон, барабаны, бас-гитара. Основным вокалистом в группе является солистка Хелависа.
Музыкальное направление, в котором работает группа, принято относить к фолк-року, однако в числе творческих ориентиров музыкантов неизменно оказываются такие группы и исполнители, как Led Zeppelin, Jefferson Airplane, Дженис Джоплин, The Rolling Stones. В своих песнях основной автор группы, Наталья О’Шей, лингвист по образованию, использует широкую палитру образов всей индоевропейской мифологии. Тексты и музыка песен основываются на народных (русских, кельтских, скандинавских, балканских), а также средневековых балладах, миннезангах, былинах, сказаниях.
Основным автором песен группы является Хелависа, несколько песен написаны Алексеем Сапковым, кроме того, «Мельница» исполняет песни Хелависы на стихи У. Б. Йейтса, Николая Гумилёва, Редьярда Киплинга, Роберта Бёрнса, Марины Цветаевой, Мориса Метерлинка, Ольги Лишиной и других.