You are literally hearing these things as sounds, so use the form with
-ing.
I heard him saying that he would be late.
I heard him coming into the room.
But if you heard the news that he said something or that he came into the room:
I heard that he said that he would be late.
I heard that he was coming into the room.
CJ