Byheiene can be accessed by starting from Steinsfjellet Mountain. The area has many tracks and pathways, most of which are well maintained and have signs indicating direction and distance. Byheiene has several minor summits that provide scenic views of the district. The highest of these peaks is Krokavassnuten (249 metres above sea level). There are a variety of tracks and hiking shoes is recommended. A map of Byheiene can be purchased from Haugesund Turistforening located in Haugesund city centre.
For more information about hiking in the Haugesund area visit Haugesund Trekking Association.