Могу, ли при свой командировке в Москву, поселиться в хостеле без прописки?

Можете, но желательно иметь при себе паспорт и обратный билет или командировочный документ, если вдруг остановят сотрудники.