Лучший из вариантов для балкона, этот же линолеум можно назвать морозостойким, это гомогенный линолеум (относится к ПВХ покрытиям).
Тут важно учитывать что на балконе не только сильные морозы, но и жара, то есть линолеум должен выдерживать и низкие и высокие температуры и перепады температур, плюс влажность.
Гомогенный линолеум в отличии от "коллег" однослойный материал, расцветка линолеума не поверхностная, а на всю толщину материала,
что так же плюс, ибо он ещё и износоустойчивый.
Плюс ко всему такой линолеум выдерживает значительные нагрузки, при нагрузках держит форму, что называется.
Изготавливается такой линолеум из кварцевого песка, поливинилхлорида (это связующее) мела и доломита.
Более того, гомогенный линолеум устойчив к бытовой "химии" (чистящие, моющие), что так же является его плюсом.
В монтаже не сложный, легко режется, эластичный, упругий, есть выбор по цвету, хотя и не большой.