Корректно: В столице Орды Сарай аль-Джедиде.
Корень сарай.
Словари собственных имен (см., например: Ф. Л. Агеенко. Собственные имена в русском языке. М., 2001) фиксируют вариант Дубай (Дибай). Правильно: в Дубае (Дибае). Ср.: сарай – в сарае.
Правильно: отдыхал в Дубае. Дубай – имя существительное мужского рода, склоняется как слово сарай.
Дубай – имя существительное мужского рода, склоняется как слово сарай: Дубай, Дубая, Дубаю, Дубай, Дубаем, о Дубае.
Дубай – имя существительное мужского рода, склоняется как слово сарай: Дубай, Дубая, Дубаю, Дубай, Дубаем, о Дубае.
Дубай - существительное склоняемое, оно изменяется по падежам так же, как, например, слово сарай. В Вашем случае следует склонять это название.
Да, название Дубай склоняется как существительное мужского рода 2-го (по школьной грамматике) склонения (как слово сарай). Форма предложного падежа: в Дубае.
Эти названия склоняются. Мумбай и Дубай изменяются по падежам так же, как, например, слово сарай. Правильно в предложном падеже: в Мумбае, в Дубае.
Дубай – существительное второго (по школьной грамматике) склонения (как слова май, сарай и т. п.). Правильно: (достопримечательности) Дубая, я был в Дубае и т. д.