"He told (me) that she wasn't at home.
Is it okay to say without an object 'me' in this sentence?
NOT A TEACHER
No, it's not because "tell" is a transitive verb (see a good dictionary). You could use "say" instead, though.
He said (that) she wasn't at home.
Please note that I'm not a teacher.