お昼ぐらいには入れます

シャンルウルファの街に行かないのなら、お昼ぐらいにはキャフタに入れると思います。
ホテルは私は予約しましたが、飛び込みでも行けそうでした。ガラガラでしたので。
トルコに着いた日にシャンルウルファへ飛んでその日のキャフタ発の夕方の日没ツアーに参加するというのは可能だと思います。
というのもツアーはミニバスのチャーター代を人数で割るというやり方なので、参加者が一人でも催行できるからです。
ギョレメへは夜行バスで効率がいいです。トルコは長距離はまず夜行があります。
マラテヤはこのあたりでは大きな街なので、キャフタからマラテヤへ出て、そこから夜行バスでギョレメで行くといいかと思います。
私はキャフタからディヤルバクルへバスで出たので、マラテヤ行きがあるかどうかは不明です。もしなければまずアディヤマンまで行ってそこで聞いてみるかですね。
あとはマラテヤからアンカラへ飛行機で飛んで、そこからギョレメへバスで入るという方法もあります。