Ist zwar weder Konstanz noch Bregenz, aber immerhin Bodensee:

http://www.hotel-garni-brugger.de/lindau-hotel-zimmer.html

Dort steige ich seit Jahren ab, wenn ich am Bodensee bin. Nette kleine und günstige Pension in Lindau auf der Insel.

Gruß

Jörn