"We've determined that you have" or "We've determined you have" - and why?
You're right that this is more an issue of style than of grammar. Both your sentences are correct, with the first being more formal than the second.
Grammar-wise, the clause that you've previously visited Elbonia is a noun clause and it functions as the object of the transitive verb have determined.