Falls ich was höre, dann melde ich mich gerne ... 
Allerdings ist Konstanz wirklich kein einfaches Pflaster für bezahlbaren Wohnraum und man kann die Situation hier auch gut mit der beispielsweise in München vergleichen.
Übergangsweise empfiehlt es sich auch mal nach einer Ferienwohnung über den Winter Ausschau zu halten und vom Ort her alles in Richtung Radolfzell oder auch die andere Seeseite (Immenstaad, Hagnau, Stetten, Meersburg, Daisendorf, Uhldingen-Mühlhofen, Markdorf) in Betracht zu ziehen. Mit Bus und Fähre kommt man von hier aus auch recht gut zur Uni.
Im Austausch mit den Kommilitonen findet sich dann vielleicht auch eine Wohnung vor Ort.