Interlocking/Floating Vinyl Flooring. The cost of interlocking vinyl flooring falls between $3 and $13 per square foot. Interlocking vinyl floors have a click-and-lock system that links them together.