Wir haben früher mehrfach im Albatros Airport Hotel in Mörfelden-Walldorf übernachtet. Das ist zwar nicht direkt in Frankfurt und auch nicht direkt am Flughafen (da gibt es auch kaum Möglichkeiten), aber es ist nur 12km entfernt und es wird ein hauseigener Shuttle angeboten.
Dort kann man seinen PKW abstellen, der Tarif richtet sich nach mehreren Faktoren (Übernachtung im Hotel, Dauer etc.), also am besten einfach mal anfragen:
http://www.albatroshotel.deAnscheinend habt ihr ja noch nichts gebucht, deswegen stellt sich mir die gleiche Frage, die wir auch vor einigen Jahren für uns beantworten mußten: lohnt sich der "Umweg" über Frankfurt? Wir wohnen im Einzugsbereich Düsseldorf und deswegen haben wir festgestellt, dass es kein Vorteil ist, ab Frankfurt zu fliegen, als Alternative fliegen wir nun mit BA via London. Aber diese Frage(n) kann man pauschal nicht beantworten, ich wollte nur einen Denkanstoß geben, dass es auch andere Optionen gibt als ab/bis Frankfurt, die auch weder teurer noch "umständlicher" sind.