Определение стиля «Мельницы» — отдельная проблема. Вдохновение музыканты черпают почти во всех стилях, разве что кроме электронно-индустриальных течений. Тут есть и отголоски классики (сказывается музыкальное образование), и фолка (русского, кельтского, скандинавского и даже испанского), и менестрельских баллад, и мрачноватость готики, и энергетику и рифы рока, а в некоторые песни так и просится гитара потяжелее.

При всем этом, творчество «Мельницы» лишено какой-то излишней концептуальности, сложности в восприятии, расчета на изрядно подготовленного слушателя, что почему-то свойственно почти всем коллективам, работающим в сложносмешанных стилях. В результате за «своих» группу принимают и любители фолка всех мастей, и любители готики, и любители металла, и любители русского рока.