Самый экономичный вариант перелета на указанные Вами даты ( с 16 12 по 05 01) получается именно в Кельн - (15 т.р. с учетом всех сборов из Новосибирска в Кельн через Москву и обратно)
Дюссельдорф ( 16 т.р. с учетом всех сборов из Новосибирска в Дюссельдорф и обратно - )
Если лететь через Франкфурт, то уже подороже - (17,5 т.р.)
Подробности см в личке

SB