Natural gas stations require a preheating stage to prevent the formation of hydrates inside of them provoked by a sudden decompression process of the natural gas. The preheating process has been investigated to improve efficiency and to reduce costs as well. This work studies the behavior of a natural gas decompression station with a first-stage preheating process using a vortex tube and a geothermal heat exchanger, followed by a second stage involving a water bath heater (heating vat). An energetic, exergetic, and exergoeconomic study has been carried out based on a mathematical model and the theory of exergetic cost, obtaining key thermodynamic and thermoeconomic variables, including exergy flows and equipment costs. A heat flow of 26.41 kW was obtained in the geothermal preheating stage; meanwhile, a 60.43 kW heat flow was obtained in the heating vat. The results showed a saving in station fuel using only 2.046% of the natural gas in the system at the second preheating stage. Also, the system was optimized, obtaining a 15.73% reduction in the decompressed natural gas cost. These findings show the possibility of implementing these systems in zones with many geothermal resources to reach a constant, profitable natural gas supply in areas where a pipeline network does not exist.