Once at Hateno Village, head to the east side of town, and climb the hill to reach the Hateno Research Lab. The Research Lab is found at coordinates (3778, -2114, 0250), for players who want to take a more direct route.