Most of the major hub locations in The Legend of Zelda: Tears of the Kingdom are meant for collecting quests and talking to shopkeepers with new items on offer. The Lurelin Village, on the other hand, is a dangerous area that needs to be secured before Link can start chatting up the villagers.
Even after cleaning up the Skyview Towers and revealing parts of the Hyrule map, you still need to discover towns yourself before they show up on the map. To save you some time, I found Lurelin Village myself in TotK, and now I can give you the location and the coordinates.
Where to Find Lurelin Village in Tears of the Kingdom (TOTK)
You can find Lurelin Village in the southeastern section of the map, all the way south of Necluda. The coordinates for the village are (2829, -3341, 0042). This is essentially the southeasternmost area in all of Hyrule, and as you might expect, it has a tropical climate. I also should warn you about the danger in the immediate area.
With a tropical climate comes pirates, and the theme for Lurelin Village still remains. However, when you arrive at the village for the first time in Tears of the Kingdom, there will be a ton of monsters occupying the entire place. They all need to be taken down before everything is business as usual.
Related: All Elixir Recipes in Tears of the Kingdom: TOTK Elixir Recipe Book
Unlike some of the other towns in the game, reaching the Lurelin Village in TotK is fairly simple as long as you follow the main roads. You can even start from Hateno Village if you have it discovered. There aren’t many environmental obstacles, which is probably intentional considering there is an army waiting for you. I know when I first got there I had to turn back and gear up. At least now you can prepare for the road ahead.