Обычно за дополнительную плату гестхусы разрешают жить вместе, ищите друзей, договаривайтесь. С квартирой сложнее, или снимать на общий контракт (много кто из владельцев отказывает в таком) или один снимает, а другой живет нелегально (не рекомендуется, могут расторгнуть контакт и выставить на мороз).