The energy-savings of four hypothetical households in different climatic regions of Turkey were calculated via a nonlinear mixed integer optimization model. The ideal insulation material, its optimum thickness, and the ideal window type were determined. The standard degree days method was used with five different base temperatures for heating and five different base temperatures for cooling. The climatic conditions of the region, the properties of the insulation options, the unit price of fuel and electricity and the base temperature are used as model inputs, whereas the combination of selected insulation material with its optimum thickness and window type are given as model outputs. Stone Wool was found to be the ideal wall insulation material in all scenarios. The optimum window type was found to depend on the heating or cooling requirements of the house, as well as the lifetime of insulation. The region where the energy saving actions are deemed most feasible has been identified as Erzurum (Region 4), followed by Antalya (Region 1). Finally, the effect of changing the base temperature on energy savings was investigated and the results showed that an approximate average increase of $15/°C in annual savings is possible. Our model can be used by any prospective home-owner who would like to maximize their energy savings.