I will be in Prague for a day in August before heading off on a group tour that concludes in Budapest. Any recommendations for a centrally located hotel in these two cities?

I will be spending a night in-transit at Frankfurt on my return. Any suggestions for a hotel close to the airport (since I have an 8:30AM flight the next morning)?

Cheers!