A linoleum flooring installation is affordable with a national average of $1,000 to $3,200. The average cost per square foot for linoleum is $2 to $6.50. The total cost of this project depends on the amount of flooring needed and whether you install linoleum sheets or linoleum tiles.