Affordable home heating solution

Hello everyone.

I am completely new to home assistant.

Our home heating thermostat is over cycling (turning on every few minutes) so I’d like to get a thermostat compatible with HA installed.

I’d also like to get some temp sensors (zigbee based sensors seem to be the least expensive and most plentiful here in Canada).

Id like to average the temperature readings to trigger the thermostat as we have quite a large range of temperatures in our older home.

Can anyone recommend a thermostat and temp sensors that they have used with success? I understand that i will likely need a hub for the sensors as well.

I would prefer the thermostat be completely locally controlled with no cloud access required.

Thank you.