The hidden demon village is located inside the frozen forest. It is one of those villages that uses the cold for protection since many humans and other races can't even come close to it.