Кто отдыхал в Дубае в возрасте меньше 21 года, подскажите в каких отелях заселяли без проблем?

В любых.

Любой гость до 21 года должен заселяться только с родителями, которые в соответствии с местными законами должны быть старше 21 года.

Я был без родителей.

Самый простой вариант узнать, поселят вас или нет - написать вопрос в отель. Вам обязательно ответят и вы получите достоверную информацию, а не гадание на кофейной гуще. Правила отелей могут отличаться друг от друга.