Хайдемарие Штайнер-Вальтер (нем. Heidemarie Steiner; род. 9 апреля 1944 года, Кольберг, ныне Колобжег) — фигуристка из ГДР, выступавшая в одиночном и парном разряде. В паре с Хайнц-Ульрихом Вальтером она — бронзовый призёр чемпионата мира и трёхкратный бронзовый призёр чемпионатов Европы . В настоящее время работает тренером по фигурному катанию в Берлине.
Как одиночница Хайди выиграла чемпионат ГДР 1960 года и становилась призёром в последующие годы. Не добившись успехов на международном уровне, перешла в парное катание. Партнёром Хайдемарие стал Хайнц-Ульрих Вальтер, за которого она вышла замуж в 1969 году. В паре с ним спортсменка 4 раза выигрывала титул чемпионки ГДР, трижды становилась бронзовым призёром чемпионата Европы, а в 1970 выиграла бронзовую медаль чемпионата мира. В числе первых пара исполняла выброс кауфман (одинарный аксель).
Завершив спортивную карьеру, Штайнер-Вальтер начала тренировать в СК "Динамо Берлин". Среди её учеников: