The Perilous Valley entrance is close to the Ice Bridge on the side of a mountain.  You will see a door.

This can be found on the map in E11.  Click the picture to view closer.

If you have your bracelet attuned to the ice bridge, use your map room and then go to the west.