У всех отелей в Узбекистане в описании написано следующее "Пары, въезжающие в один номер должны предоставить свидетельство о браке при регистрации заезда.

У нас одна фамилия. Проблем не было.

Для местных строго, для туристов не знаю.

Это ограничение для граждан Узбекистана.

На государственном уровне запретов нет. Это выбор за самими отелями.