トイレでの性行為 撮影された

先日、アプリで知り合った同姓の方と商業施設のトイレで性行為をしてしまいました。
その際に相手の方に動画を撮られてしまいました。

もし仮に、その方が動画をSNSに載せていたり、なんらかの形で警察や施設の人に動画が見つかった場合、後日逮捕の可能性は高いのでしょうか。

相談者さんの同意なく性行為を撮影していた場合は、相手方は性的姿態等撮影罪に問われる可能性があります。
他方で、逮捕の有無は、被疑事実の疑いを前提として、逃亡の虞や罪証隠滅の虞等から判断されることになります。

上記、ご参考ください。

トイレでの性行為は建造物侵入罪に該当すると知りました。
もし動画を発見した施設の方が通報をしたり、警察に見つかった場合に、私も後日逮捕になる可能性は高いのでしょうか、

形式的には仰る通りです。
当該動画が施設管理上、問題であると管理者側が考えた場合は、被害届を提出することはあり得ます。

ただ、上記でも申し上げましたが、逮捕の有無は、被疑事実の疑いを前提として、逃亡の虞や罪証隠滅の虞等から判断されることになります。