Our free calculator uses recent, trusted data to estimate costs for your Linoleum Flooring Installation project. For a basic 500 square feet project in zip code 47474, the benchmark cost to Install Linoleum Flooring ranges between $3.21 - $4.18 per square foot* .