Ferienwohnungは、いかがですか?

日本で言う「貸し別荘」のようなものです。
一箇所に長期で滞在し、自炊しながら休暇を楽しむ、ドイツ人が好んで使う宿泊施設です。タイプとしては、一軒家丸ごとだったり、ワンフロアーを借りたりといろいろあります。
ドイツ語のほうが圧倒的に情報量が多いと思いますが、英語ならSelf-catering accommodationで探してみてください。
ただ、基本的にファミリー向けなのでお一人で滞在の場合は、ホテルのほうが安上がりかもしれません。
ビジネスマン向けに、1部屋+キッチンというタイプもたまにあるようです。

他には、http://www.duesselnet.com　等掲示板で、一時帰国される日本の方の部屋を借りては、いかがでしょうか?
デュッセルドルフ在住者向けの掲示板ですが、ハイデルベルグの情報も見かけます。