108 m2 / Chien et chats

Bonjour,
Je suis depuis quelque temps, à la recherche d'un aspirateur robot, pour me seconder dans mes tâches qui deviennent de plus en plus lourdes au quotidien. En effet, j'ai un gros chien à poils longs et... un nombre certain de chats !
Je dois dire que je ne fais plus que ça : passer l'aspirateur. Je me doute que l'aspi traditionnel est irremplaçable dans mon cas, mais j'aimerais trouver L'aspirateur de rêve.
J'ai une maison de 108 m carrés sur deux niveaux (c'est pas un problème pour le monter !) et surtout, beaucoup de poils qui s'accumulent un peu partout, et aussi, beaucoup de grains de litière à ramasser tous les jours.
Au rez-de-chaussée, c'est carrelage et lino et en haut, c'est pour le moment moquette, mais elle est destinée à disparaître pour être remplacée par du lino.
Aucune barre de seuil au RDC. En haut, deux. Le budget... ben le moins cher possible !! Je plaisante : le meilleur rapport qualité prix, ce que je recherche est avant tout l'efficacité.
Merci d'avance pour vos conseils !

Le roomba 620 il faut juste le changer d'étage,il suffit amplement pour votre surface.

je me suis un peu trompée, en fait j'ai 108 m carrés mais avec des combles, donc j'ai plus, je pense dans les 130.

130m2 en deux étages car sinon le roomba ne pourra tous faire une fois. 130m2 en une seul charge c'est peu juste mais possible, si vous ne faites pas toutes les pièces par jours c'est ok.

Merci pour les conseils !

Surtout n'hésitez pas à lire le forum si voulez avoir des avis.