The average paver salary at Cleveland was $30,894 , which is 52 percent lower than the average salary for this job in Ohio, and 45 percent lower than the national average for this job . Paver salaries at Cleveland typically range from $28,900 to $32,118 (25th to 75th percentile). The highest reported paver salary was $34,214. There are 11 employees at Cleveland with the job title paver.