Подскажите, в Дубае есть склады, куда можно сдать вещи для хранения на время отъезда на длительный срок?

Да, в Гугл мэп поищите storage.

Пользовалась компанией Baggage Taxi, у них есть услуга длительного хранения