Propane is typically the most energy efficient fuel type for hot water heaters. However, natural gas and electric models can also be energy efficient depending on your specific needs and energy costs in your area.