ни для россиян, ни для других иностранцев нет оплаты. есть только требование к ним и к арендодателям зарегистрировать пребывание иностранца по данному адресу в течение 24 часов.
можно посмотреть по карте:) в чатике Ниша спросить куда у них там визаран налажен... Из Нови Пазара будет ближе в ЧГ, полагаю. вообще, проще и надежнее жить с ВНЖ, благо есть много оснований его получения.