Ich war vor kurzem auch in dieser Situation.
Unser Problem war aber noch besser:
-grosser, schwarzer Hund (Dobi oder Rotti Mix, auch in der Farbe , 58 cm)
-wir leben noch in den USA, also nix mit Besichtigung etc.
Ich habe ca. 2-3 Monate gesucht, hauptsaechlich bei Immoscout und Seiten wie Quoka usw.
Es haben erstaunlich viele Leute, die ich angeschrieben hab ja zum Hund gesagt, wuerde mal mind. 50 % schaetzen. Der Hund war immer meine erste Frage, wenn da ein nein kam, dann hab ich weiter gesucht.
Wir haetten dann auch eine Wohnung haben koennen. 350 Euro warm, Dachgeschoss im 3 Familienhaus, Balkon, kein Garten, blaues Linoleum in allem Raeumen ausser Wohnzimmer (tolles Parkett), blaues Bad, seeehr abgelegen. :/
Hab dann doch abgesagt, weil ich eigentlich die groessere Wohnung darunter mit einem Riesebalkon und einem normalen haben wollte, die war aber schnell vermietet und hat 450 gekostet.
Dann hab ich bei quoka, kiji (oder so) Anzeigen aufgegeben. Bei letzterer Plattform hat sich dann eine (!) Person gemeldet (bei ersterer auch, aber nicht soo toll):
Traumwohnung! Erdgeschoss, 2ZKB, 85 qm, tolles dunkleres Laminat, unheimlich schoenes, grosses Bad (mit braunem Mosaik etc.), 1000 qm (!) eingezaeunter Garten, den wir benutzen koennen, Terrasse mit Moebeln, die wir auch benutzen koennen, separater Eingang. Vermieter wohnt obendrueber (ja, Horrorvorstellung fuer viele). 450 Euro warm.
Die Vermieter sind supernett und hundeverrueckt, haben selbst eine Cockerhuendin aus dem Tierschutz und sitten oft die 3 Hunde ihrer erwachsenen Kinder.
Sie haben selbst angeboten, unseren Hund mit ihnen in den Garten zu nehmen wenn wir mal fuer laengere Zeit nicht da sind, damit er nicht so alleine ist.
Meine Eltern haben die Wohnung besichtigt und jetzt stehen schon einige Moebel drin, die sie dorthin gebracht haben. Und jedesmal sagt meine Mutter wie toll die Wohnung ist und wie nett die Vermieter sind (hoffentlich bleibt das auch so).
Naechsten Mittwoch kommen wir in D an und sehen dann zum ersten Mal die Wohnung in "real"(und ziehen auch direkt ein).
Also die Hoffnung nicht aufgeben, die perfekt (oder fast perfekte) Wohnung kommt irgendwann daher. Manchmal dauert es halt etwas laenger. Viel Glueck noch bei der Suche!