I would prefer to say "He has a house by the sea". I think the "by" in "by the seaside" is slightly redundant because "side" already contains the necessary meaning. However, it is not glaringly wrong and would probably be accepted by many people.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.