Отказ в заселении - нужен ли внутренний паспорт РФ?

Сегодня столкнулся с очень непонятной и неприятной ситуацией. Хотелось бы знать насколько всё соответствует закону РФ. А точнее: Два дня назад приехал в Санкт-Петербург. Прилетел из Голландии, после 15 и лет проживания. Из доступных документов на руках имеется загранпаспорт РФ выданый в посольстве Нидерландов и вид на жительство той страны. Также имеется российский паспорт (как собственно и гражданство) правда тот следует восстановить, а старый истёк. Перелет и паспортный контроль прошел успешно. Счёт в банке открыл успешно. Сим карту оформил успешно. Две ночи провел в хостеле также успешно, предъявив загранпаспорт РФ. Сегодня в планах было переехать в другой номер, там собственно с проблемой и столкнулся. После предъявления загранпаспорта мне отказали в заселении ссылаясь на необходимость внутреннего паспорта РФ. Тот факт что мой вид на жительство явно указывает на руссккю национальность был проигнорирован. Истекший паспорт я не предъявлял, но мне дали ясно понять что истекший они и не примут. Как я вижу эту ситуацию: человек возомнил себя умнее Сбербанка и МТС (кто такие таможенники?!) и решил повернуться к Ивану задом настаивая на том что "ВХОД ТОЛЬКО ДЛЯ РУССКИХ!". Опустив тот факт что я русский на 104 процента, хотелось бы узнать насколько такие утверждения в целом законны? Гражданин администратор свято уверен что ничего не нарушает и что я ему угрожаю попыткой связаться с начальником или обращением к юристу. Мне кажется тут попахивает нацизмом если утрировать, а если нет то как минимум чем то другим нехорошим. Заранее спасибо, Артур.