enter = go into and so enter into = go into into. So it is never necessary to say "enter into" a place. Having said that, it's the kind of thing that people might say in informal conversation. "Enter into e.g. an agreement" has a special meaning and so I would reserve "enter into" for this situation.

You could phrase it either way. It would be more common to say "I entered the village" although "I entered into the village" also works and sounds a bit more formal or narrative. If you were telling a story it may fit better to use "entered into" and when normally talking you could just use "entered".