Heiðarvegur er gata sem liggur á milli Græðisbrautar og Herjólfsgötu. Íbúar í götunni voru 167 samkvæmt samantekt á vegum Vestmannaeyjabæjar frá árinu 2003.
Götur
Austurgerði · Austurhlíð · Austurvegur · Ásavegur · Áshamar · Bakkastígur · Bárustígur · Bessahraun · Bessastígur · Birkihlíð · Boðaslóð · Brattagata · Breiðabliksvegur · Brekastígur · Brekkugata · Brimhólabraut · Búastaðabraut · Búhamar · Dverghamar · Eyjahraun · Faxastígur · Fífilgata · Fjólugata · Flatir · Foldahraun · Formannabraut · Gerðisbraut · Goðahraun · Græðisbraut · Grænahlíð · Hafnargata · Hásteinsvegur · Hátún · Heiðartún · Heiðarvegur · Heimagata · Heimatorg · Helgafellsbraut · Herjólfsgata · Hilmisgata · Hlíðarvegur · Hólagata · Hraunslóð · Hrauntún · Hvítingavegur · Höfðavegur · Illugagata · Kirkjubæjarbraut · Kirkjuvegur · Kleifahraun · Landagata · Laugarbraut · Litlagerði · Miðstræti · Njarðarstígur · Norðursund · Nýjabæjarbraut · Oddstaðabraut · Ofanbyggjar · Ofanleitisvegur · Ráðhúströð · Reglubraut · Sjómannasund · Skildingavegur · Skólavegur · Smáragata · Sóleyjargata · Sólhlíð · Stapavegur · Stóragerði · Strandvegur · Strembugata · Suðurgerði · Suðurvegur · Sveinsstaðastígur · Tangagata · Túngata · Urðavegur · Vallargata · Vestmannabraut · Vesturvegur · Víðisvegur · Ægisgata · Þrælaeiði
ATH: Skáletraðar götur fóru undir hraun.