>A cheaper option would be to check the insulation in your attic.

True. But what matters even more than insulation is air leaks around doors, window & foundations. Getting a whole-house pressure test done will identify those leaks.