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