Walog ang Heinabergsdalur 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.