Basic terrazzo stone flooring generally costs between $5 and $10 per square foot. Mid-range terrazzo stone flooring generally costs between $10 and $15 per square foot. High-end terrazzo stone flooring generally costs between $15 and $20 per square foot or even more.