Our flight schedule generally requires that we spend an overnight in Frankfurt on the return from Medjugorje. This is actually a nice break in the travel schedule, and I personally enjoy it. We stay at the NH Airport Hotel, which is only 2km away from the airport. There is a free shuttle bus that runs back and forth to the hotel every 20 minutes. The cost is reasonable for Europe.