Some synonyms for the phrase "stayed with" include "remained with," "lodged with," "resided with," "lived with," and "dwelled with." These phrases all convey the idea of spending time in a particular place or with a particular person. They may be used to describe a short-term visit or a longer-term living situation. Additionally, each of these phrases may have slightly different connotations depending on the context in which they are used. For example, "lodged with" may suggest a more temporary or transitional situation, while "resided with" may imply a more settled, long-term arrangement.