Leirvik is a town in the county of Hordaland in Norway. It is located on the island of Stord in the municipality of the same name (which only covers the southern half of the island). Confusingly, Stord municipality as a whole has town status, but Leirvik is the only town-like settlement in the municipality. Leirvik had a population of about 11,342 in 2008. It is the second largest town in Hordaland county.
From Bergen, follow European route E39 south through Os. Take the ferry from Os to Stord (Fitjar municipality). From the ferry terminus, continue following the road south until you reach Leirvik, about 28 km to the south.
From Oslo, drive to Bergen, then follow the instructions above.
Stord Airport, Sørstokken is located not too far from Leirvik, and has flights to Oslo and Aarhus in Denmark. Alternatively, Bergen Airport, Flesland and Stavanger Airport, Sola are both within a 2.5 hour drive. Haugesund Airport, Karmøy is even closer, and has scheduled flights to London-Stansted (Ryanair), Bremen (Ryanair), Bergen (SAS), Oslo (SAS) and Gdansk (Centralwings), as well as a few charter flights.
There are lots of hiking possibilities on Stord and elsewhere in the region. Contact Bergen Hiking Association for more information. A map of the hiking paths on Stord can be bought in the book stores on the island.