Heidolsheim es una localidad y comuna francesa situada en el departamento de Bajo Rin, en la región de Alsacia.

Forma parte del distrito de Sélestat-Erstein y del cantón de Marckolsheim.

Emplazada en la llanura alsaciana, a 7,5 km de la frontera alemana a altuta de la presa de Marckolsheim, en el río Rin.

Se encuentra junto a la carretera departamental D424, que la une con la mencionada frontera y con Sélestat.

La población provisional facilitada por el INSEE para 2004 es de 443 personas.