Myriad:
Check with the car rental company which cars are allowed in the czech rep.
I had a Golf Turbo Diesel from Sixt, and could not go to the czech rep. Hertz has some cars for the czech rep.
Regarding hotels - I was there a loooong time ago. At that tim the Interconti was the best and in a good, central location.