The Marriott and Renaissance are across the street from each other and right by the historical areas. These both come up on Priceline for around $80. The Hilton is on the river, a bit out of the way for sightseeing, and the largest hotel in the country, but very nice. Everyone at the hotels speaks English and you should't have any trouble in restaurants or sightseeing. Otherwise, you can always find someone who speaks German.