How Much Does It Cost to Install Linoleum Flooring? The average cost of linoleum flooring installation ranges from $3.60 to $11.00 per square foot (including labor and a mid-grade tile). By ProMatcher Staff Updated: 11/07/2016 Get Free Quotes Today! Free Quotes from Linoleum Floor Contractors » Linoleum Flooring Price Estimates Champaign, IL $4.17 - $5.04 per sq. ft. Chattanooga, TN $3.92 - $4.74 per sq. ft. Denver, CO $4.44 - $5.37 per sq. ft. Eugene, OR $4.72 - $5.71 per sq. ft. Fort Worth, TX $3.92 - $4.74 per sq. ft. Lowell, MA $5.52 - $6.68 per sq. ft. New Orleans, LA $4.31 - $5.21 per sq. ft. Orlando, FL $4.21 - $5.09 per sq. ft. Portland, ME $5.01 - $6.06 per sq. ft. Temple, TX $3.76 - $4.54 per sq. ft. Wichita, KS $3.87 - $4.68 per sq. ft. Free Linoleum Floor Installation Cost Estimates Get Free Quotes Today! Find Local Pros Free Linoleum Floor Installation Cost Estimates Related Questions A moisture barrier should always be installed under linoleum flooring.Top answer: False Linoleum floor tiles may fade due to prolonged sun exposure.Top answer: True Linoleum flooring is easily damaged by water and excess moisture.Top answer: True How often should linoleum floors be waxed?Top answer: Linoleum floors do not need to be waxed Linoleum floor tiles most commonly come in 12"x12" squares.Top answer: True