Vindhælishreppur var hreppur vestan megin á Skaga í Austur-Húnavatnssýslu, kenndur við bæinn Vindhæli á Skagaströnd.
Upphaflega teygði hreppurinn sig eftir allri Skagaströnd að Laxá, en 1. janúar 1939 var honum skipt í þrennt . Nyrsti hlutinn varð að Skagahreppi, miðhlutinn að Höfðahreppi, en syðsti hlutinn sunnan Hrafnsár hét áfram Vindhælishreppur.
Vindhælishreppur sameinaðist Skagahreppi á ný 9. júní 2002, þá undir nafninu Skagabyggð.
Hreppur (skammstafað -hr.) er, á Íslandi, eining sveitarfélags sem hefur ekkert eða lítið þéttbýli heldur búa íbúarnir flestir í dreifbýli. Hreppar eru mjög gömul stjórnsýslueining á Íslandi, sennilega frá því fyrir kristnitöku árið 1000, en þeir höfðu til dæmis fátækraframfærslu á sínu verksviði öfugt við nágrannalöndin þar sem slík verkefni voru á könnu sóknanna.
Hreppsnafnið er á undanhaldi á Íslandi, einkum vegna þess að við sameiningu sveitarfélaga koma oft þéttbýli inn í hið nýja sveitarfélag.