Добрый день. И прежде всего посмотрите уровень антифриза в двигателе. Если в норме, то проблема может быть, как написал коллега, в радиаторе отопителя, заслонках корпуса отопителя и неисправности блока климат-контроля. Посмотрите также, горячие ли патрубки самого отопителя, которые уходят в салон в подкапотном пространстве.
Mazda 3