Грамматический словарь Зализняка (склонения слова):
Колядка, колядки, колядки, колядок, колядке, колядкам, колядку, колядки, колядкой, колядкою, колядками, колядке, колядках
коля́дка
-и, род. мн. -док, дат. -дкам, ж.
Старинная рождественская и новогодняя обрядовая песня.
КОЛЯДКА, и, ж. Песня, исполняемая во время обряда коляды.
коля́дка
КОЛЯДКА -и; мн. род. -док, дат. -дкам; ж. Старинная рождественская и новогодняя обрядовая песня.
КОЛ’ЯДКА, колядки, ·жен. (этногр., ·обл. ). Обрядовая рождественская песня (·срн. коляда).