YHのツインなら、2人で7000円以下

YH(ユースホステル)のツインはいかがですか?ハンブルクの2軒のYHのどちらもツインが利用できます。1軒は47ユーロ(2人で)です。日本YH協会のHP　http://www.jyh.or.jp でオンライン予約できます。
また、ハノーファーYHにもツインが43室あります。他の都市にも泊まるなら、YHが最適です。