長時間の移動お疲れ様！って英語でなんて言うの？

「お疲れ様」は日本独特の言い方なので、英語に当てはまる決まった言い方はないと思います。
この場合は、下の例文のように言うのが近いと思います。

ーI bet that was a long trip. You must be tired.
「長旅だったでしょ。お疲れ様。」
You must be tired. で「あなたは疲れているに違いない。」という訳になります。

ーYou were on the road for a long time. I bet you are exhausted.
「長時間の移動でしたね。お疲れ様。」
I bet you are exhausted. で「疲れ切っていることでしょう。」という訳になります。

＜ボキャブラリー＞
tired = 疲れている
exhausted = 疲れ切っている

ご参考まで！

ご質問ありがとうございます。

「長時間の移動お疲れ様！」は英語で「That was quite the long distance trip. You must be tired.」と言えます。
元々「お疲れ様です。」の英訳しにくいですが、特にこの文脈でも英語の適切な表現を使わないです。

ご参考になれば幸いです。