Heidolsheim és un municipi francès, situat a la regió del Gran Est, al departament del Baix Rin. L'any 2004 tenia 443 habitants.