Bei mir waren es ja auch 700 km - eine Anzeige in der örtlichen Tageszeitung mit Angabe des Jobs :-) lohnt sich vielleicht doch. Und kostet auch nicht die Welt.

Ggf. kann man Fotos vorab anfordern und am Telefon hat man auch einen ersten Eindruck vom Vermieter. Dann versuchen, mehrere Termine (soweit es dazu kommt) auf ein Wochenende zu legen und dann besichtigen. Blöd ist das schon - meine Schwester ist momentan auch in der Situation, da geht es sogar um gut 900 km. Die hat aber das Glück, dass es der gleiche Arbeitgeber ist, der ihr auch für die ersten sechs Monate zumindest z. T. eine Unterkunft bezahlt, d. h., sie muss nicht sofort komplett umziehen, sondern kann auch erst mal möbliert wohnen. Trotzdem ist es schwierig, so was z. B. in einer Kleinstadt zu finden.