But countertop replacements can be expensive, ranging from an average of $34 per square foot for laminate to $85 per square foot for natural stone like granite, marble, and quartzite. If a new ...