Nachdem ich aus Salzburg komme kann ich Park & Fly bzw. Park, Sleep & Fly Angebote sehr empfehlen.

Bei Frühflügen nehme ich meist zweiteres in Anspruch, ansonsten parke ich nur bei dem Hotel. 22 Tage Parken + kostenloser Flughafenshuttle sind dabei inklusive und selbst mit Übernachtung bin ich meist deutlich günstiger dran, als wenn ich einen teuren Parkplatz am Flughafen zahle.
In Wien bietet den Service das Boutiquehotel hein:
http://www.heinhotel.at/parken-flughafen-wien.htm

Funktioniert bei anderen Flughäfen ähnlich. In München hab ich das auch schon genutzt (Airporthotel Regent oder so ähnlich hieß das damals).