Подскажите, где в Дубае купить оригинал new balance?

Так New Balance не только в Dubai mall есть. Посмотрите в Google или 2гис. Если скидки нужны, то смотрите в аутлетах: Dubai Outlet mall, отдельные аутлеты Sun & Sand Sports. Ещё есть Brands for less, но там проверяйте сами - оригинал или нет.