代休取得日に前泊移動

難しい問題ですね。
日当が出る出ないは会社の自由ですので、その点は会社の就業規則及び、旅費規程に基づいて行うべきでしょう。

休日・・・原則：毎週少なくとも　１回の休日、例外として４週間を通じ、４日以上の休日を与えなければいけない。

代休・・・休日労働が行われた場合に、事後のその代償措置として、休日労働以後の労働日の労働義務を免除することをいう。法定休日労働の後、代休を与えた場合には、先に行われた法定休日労働について割り増し賃金の支払い義務が生じる。

有給休暇・・・原則：労働日に取得する日を労働者が請求する。労働者は年次有給休暇をどのような目的で取得しても自由である。事前に指定するのが原則であるが、欠勤日を事後に年次有給休暇に振り替えることも、使用者が合意すれば差し支えない。

休日はもともと労働義務のない日です。
有給は、労働義務の日に休み、なおかつ賃金をもらうことです。
代休は、休日出勤の変わりに労働義務の日を休みにしてもらい、休日出勤分の賃金をもらうものです。
労働義務のない日に有給休暇は使えませんし、労働日に休日出勤はできません。
労働義務のない日に代休も使えません。

労働日なのか会社の法定休日なのかで判断されてはいかがでしょうか？
また、従業員の不利、有利がないようご注意ください。
以前にも同じような事例があったかもしれません。ご確認ください。