La più ampia area verde di Reykjavík è rappresentata dai 2800 ettari di Heiðmörk, che si estendono in una bella zona a est della città. Piena di aree per il picnic, sentieri in cui passeggiare e andare in bicicletta, questa distesa di verde è priva di trasporti pubblici interni.