Fall is the best time of year to save on propane costs. The weather is pleasant, and there's not as much demand for fuel. You'll want to do it in early fall, so you don't have to shop for propane in the cold.