Самый бюджетный вариант: отциклевать убитый паркет, зашпатлевать/заменить доски в дырах/прибить строительным степлером скрипучие+зашпатлевать и покрасить обычной половой краской. Вариант имеет право на существование только если Вы своими силами осилите. Если нанимать мастера, то овчинка выдерки не стоит = лучше линолеум постелить.