被指控故意杀人，但案发时在海外旅游，如何证明自己无罪？

出入境记录、酒店入住信息、旅游行程单和当地警方的证明文件，可以有效证明当事人在案发时不在国内。

建议联系旅行社和酒店获取相关证明，并由律师协助向办案机关提交完整的行程证据链。