Это совсем не дорого! Цены на проживание в Германии стабильны и повышаются только в период проведения различных крупных мероприятий или выставок. И то незначительно.
В центре города очень много небольших отелей местного-исторического значения (не сетевых) которые могут вам предложить ночь с видом на Рейн и завтраком всего за 40 евро с человека.
upd1: Если Вы большая шумная компания или тихая дружная компания, то можно от 8-10 евро за человека в сутки найти место в Хостеле (такой вид проживания, при котором в комнате могут ночевать несколько человек, разного пола, а туалет и душ могут быть общими на две комнаты или на этаже)
