Urgently need accommodation

Hi, I’m urgently looking for a room or property after being unexpectedly told by my landlord today that my partner cannot stay here. My partner Alex is currently travelling from America to move here, and I have only just been informed that he is not allowed to stay at the property, making this situation extremely urgent. I am looking for accommodation that allows couples and accepts DSS/benefits. For the time being it would be my income only, until my partner is able to secure a work visa and work legally. Due to the sudden and unexpected nature of this situation, I am hoping for no or a low deposit, if possible. I am reliable, respectful, and just looking for somewhere safe and stable to live, and I can move immediately. Any help or leads would be hugely appreciated