Fjelberg is a former municipality in Hordaland county, Norway. The municipality existed from 1838 until 1965 when it was dissolved. In 1965, the municipality covered 79.8 square kilometres (30.8 sq mi), mostly islands and a small area on the mainland. It encompassed part of the present day municipalities of Kvinnherad and Vindafjord, primarily the islands of Fjelbergøya, Borgundøya, and Halsnøya, as well as some surrounding areas on the mainland.