A combustion device comprises a combustion chamber (12), means (16) for generating gaseous products of combustion in the combustion chamber, and a passage for the gases which includes an exhaust (30) which has at least one heat recovery heat exchanger (18 to 26) therein, the heat exchanger having a surface coated with a catalytic material for oxidising the gaseous products of combustion to recover heat therefrom.