It's definitely understandable! You should say "I searched everywhere in my house" rather than "of my house". I would probably word it more like this though: "I searched throughout my entire house but the invisible voice was nowhere to be found." Although there are some that would disagree with my phrasing as well XD