KYOTO - A Kyoto hotel illegally refused accommodation to an Israeli man, citing possible ties with his country's military engaging in conflict in the Gaza Strip, the local government said Friday.