It's near goron city and the cliff where the owl led you to the lens of truth. You should see a giant hunk of ice blocking the entrance to the cave, but you aren't tall enough to use hot spring water to melt it.