The cost of hiring a paving contractor will vary depending on several factors, including the size and complexity of the project.