Propane gas may be slightly more expensive than natural gas, but it is an excellent choice for pool heating. A propane pool heater is highly efficient, making the additional cost worth it. It is also worth exploring why your electric pool heater may not work.