Ich habe einen solchen Mietvertrag gesehen und frage mich ob das überhaupt rechtens ist?

Jan natürlich. Sofern es sich nicht gerade um Goldfische handelt.

Ja das kann der Vermieter machen! wenn er dann Haustierhaltung erlaubt, muß es im Vertrag von ihm festgehalten sein...Wir haben auch solch vertrag und unser Hund steht extra mit drin...

Ein generelles Haustierverbot ist nicht zulässig. Es muss konkret geregelt werden welche Tiere nicht zulässig sind, denn die Haltung bestimmter Tiere wie Hamster, Golfische usw. kann m.E. nicht verboten werden.
ETEAM am 27. August 2007 17:22 Solche Kleintiere darf man immer halten!

ja natürlich darf er das. bis auf die schon erwähnten kleintiere.

Eine ähnliche Frage war am Wochenende schon. Vielleicht sind auch dort hilfreiche Antworten drin:
http://www.gutefrage.net/frage/vermieter-verbietet-hundehaltung-obwohl-es-im-hau...
folgendes habe ich hierzu gefunden,
in einem Formularmietvertrag ist die Klausel der Haustierhaltung nichtig, weil der Mieter trotz nachträglicher mündlicher Genehmigung des Vermieters von der Geltendmachung seiner entsprechenden Rechte abgehalten werden könnte.www.recht.de