フランクフルト中央駅からでしたら、朝4時台でも15分おきにSバーン（近距離電車のことで、空港へ行くのはS8)が空港まで出ています。
所要時間は12分ですので4:47のに乗れば4:59に空港駅に着きます。その前の4:31発でしたら4:44に着きます。個人的には出発2時間前まででなく、1時間半前に着くタイミングでも十分だと思います。
タクシーでも大丈夫ですが、予約しなければならないことと、言葉の問題、又電車に比べて所要時間がぶれることを考えると電車がおすすめです。
フランクフルト中央駅付近は治安が悪いのでなるべく中央駅から近くの余り歩かなくて済むホテルが安全上も荷物を持って移動することを考えてもいいでしょう。幸い沢山ホテルはありますので。東横インもあります。ホテルにはチェックイン時に早朝に出ることを伝え、その場か前日の夜までに清算を済ませておいた方がいいでしょう。
あとは空港直結のシェラトンホテルがあります。実は今泊っていてツインで140ユーロ（朝食なし）です。
良いご旅行を！