To find Sahasrahla's Cottage, head to Kakariko Village in the west of Hyrule. Look for the red "X" on your in-game map.