Petroleum hydrocarbon spill on land pollutes soil and reduces its ecosystem. Hydrocarbon transport in the soil is aided by several biological, physical, and chemical processes. However, pore characteristics play a major role in the distribution within the soil matrix. Restoring land use after spills necessitates remediation using cost-effective technologies. Several remediation technologies have been demonstrated at different scales, and research is ongoing to improve their performances towards the reduction of treatment costs. The process of removing the contaminants in the soil is through one or a combination of containment, separation, and degradation methods under the influence of biological, physical, chemical, and electrically-dominated processes. Generally, performance improvement is achieved through the introduction of products/materials and/or energy. Nevertheless, the technologies can be categorized based on effectiveness period as short, medium, and long term. The treatment cost of short, medium, and long-term technologies are usually in the range of $39 – 331/t (/tonne), $22 – 131/t, and $8 – 131/t, respectively. However, the total cost depends on other factors such as site location, capital cost, and permitting. This review compiles cost-saving strategies reported for different techniques used in remediating petroleum hydrocarbon polluted soil. We discuss the principles of contaminant removal, performance enhancing methods, and the cost-effectiveness analysis of selected technologies.