Родился 23 декабря 1918 года в селе Андреево-Ивановка (ныне Березовского района Одесской области Украины). Окончил среднюю школу. С 25 октября 1939 года в рядах Красной Армии, призван Николаевским РВК (Николаевской области Украины). Окончил военную авиационную школу лётчиков, в звании сержанта. С 5 ноября 1941 года служил в 653-м ИАП, который был сформирован в Закавказском военном округе (город Армавир) из лётчиков-инструкторов Армавирской ВАШП на самолётах И-15бис. До 17 ноября 1941 года полк нёс боевую работу по прикрытию железнодорожных узлов и линий: Невинномысская, Минеральные Воды, Армавир и Тихорецкая.

С 20 ноября 1941 года в действующей армии: в должности пилота 653-го ИАП (в составе 71-й ИАД, ВВС 51-й Отдельной армии). 24 декабря 1941 года старший сержант С. В. Ходальский был переведён в 590-й ИАП, где продолжал летать на И-15бис. Воевал на Южном фронте (в составе 73-й САД, ВВС 56-й Армии). К 10 марта 1942 года совершил 35 боевых вылетов на штурмовку живой силы и техники противника. 22 мая 1942 года полк был переформирован в 590-й ШАП, а часть лётчиков отправлена для переучивания на новые типы самолётов-истребителей.

С мая 1943 года младший лейтенант С. В. Ходальский служил уже в 484-м ИАП, который проходил доукомплектование в 13-м ЗИАП Приволжского военного округа (город Кузнецк). С 8 июля 1943 года воевал на Западном фронте (в составе 323-й ИАД, 8-го ИАК, 1-й Воздушной армии), летая на Як-1Б. К осени 1943 года лейтенант С. В. Ходальский был уже заместителем командира эскадрильи, в одном из боёв был легко ранен в бедро и голову. С 26 сентября 1943 года боевой работы не вёл: полк находился в резерве СВГК (в Харьковском и Киевском военных округах), где проходил переформирование и переучивался на самолёты Як-9Д.

В апреле 1944 года старший лейтенант С. В. Ходальский был направлен на должность заместителя командира эскадрильи в 269-й ИАП (той же 323-й ИАД), который находился в резерве СВГК. С 21 июня 1944 года приступил к боевой работе на 1-м Белорусском фронте (в составе 1-й Воздушной армии), с 4 августа 1944 года воевал уже на 2-й Белорусском фронте (в составе 4-й Воздушной армии), летал на Як-1Б. С 9 сентября 1944 года боевой работы не вёл: полк находился в резерве СВГК, пополнялся самолётами Як-9. С 12 ноября 1944 года возобновил боевую работу на 2-м Белорусском фронте (в составе 4-й Воздушной армии), летая на Як-1Б и Як-9. С 13 января 1945 года в должности командира эскадрильи участвовал в Восточно-Прусской наступательной операции (в том числе, боях за взятие города-крепости Кёнигсберг), летал на Як-9У.

К 9 мая 1945 года командир эскадрильи 269-го истребительного авиационного полка (323-я истребительная авиационная дивизия, 8-й истребительный авиационный корпус, 4-я Воздушная армия, 2-й Белорусский фронт) капитан С. В. Ходальский совершил более 270 боевых вылетов, провёл около 30 воздушных боёв и сбил лично 7 самолётов противника.

После окончания войны продолжал служить на различных должностях в ВВС. С 18 июля 1953 года капитан С. В. Ходальский - в запасе.

Награждён орденами: Красного Знамени (09.09.1942, 08.08.1944), Александра Невского (18.04.1945), Отечественной войны 1-й степени (25.09.1944), Отечественной войны 2-й степени (05.01.1944); медалями, в том числе "За боевые заслуги" (29.04.1942, 15.11.1950).