By plane
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.
By car
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 Stavanger, follow E39 north. From Haugesund, drive north on FV 47 then continue on E39.
From Oslo, drive to Bergen, then follow the instructions above.