Bukid ang Heinabergsfjöll sa Islandya. Nahimutang ni sa rehiyon sa Austurland, sa habagatan-sidlakang bahin sa nasod, 300 km sa sidlakan sa Reykjavík ang ulohan sa nasod. 773 metros ibabaw sa dagat kahaboga ang nahimutangan sa Heinabergsfjöll.