Mit begrenztem Budget und ungelernt würde ich schonmal grundsätzlich die westdeutschen Uni-Städte (Ausnahme Ruhrgebiet) aussen vor lassen, einfach weil man in Studenten zu hohe Konkurrenz hat was billigen Wohnraum und einfache Jobs betrifft. Hier in Münster sind zB ist allein die Wohnungssuche mit Hund ein totaler Horror gewesen. Und auch ohne Hund ist es schwierig in der Innenstadt überhaupt etwas zu bekommen. Wenn man etwas gefunden hat, mussen Gehaltsnachweise und/oder Bürgschaften vorgelegt werden - das ist in beliebten Wohngegenden mittlerweile sehr vielen Städten üblich. Und ein 450Euro bedeutet hier zwischen 13-15 Stunden pro Woche arbeiten - da denkt man sich sofort, hey, es gibt doch Mindestlohn, bei 15 Std/Woche wird der ja unterlaufen! Interessiert hier nur niemanden, denn wenn der eine Student den Job nicht macht, macht ihn der Nächste.
Das sind jetzt nur Beispiele, aber solche Sachen finde ich persönlich erstmal wichtiger, als nur den Hundekomfort einer Stadt.
Was mir noch einfallen würde, wäre vllt Wuppertal, mitten im bergischen Land. Mietpreise moderat, gute Verkehrsanbindungen, viiiiiiel Natur drum herum und jobmäßig zum Ausweichen hat man zur Not Düsseldorf vor der Tür.