Лоджию утеплять не дешево. Начинать нужно с окон. Обычные окна не смогут удержать тепло, тем более зимой. Придется устанавливать стеклопакеты. Для лоджий это достаточно дорого.
Все остальное пространство (кроме окон) придется общивать утеплителем. Стоит это не дорого, но придется много поработать. Снять покрытие, положить утеплитель и вернуть покрытие на место. Это только звучит просто. И еще надо промазать все герметиком.