Отель Millennium Al Barsha расположен в Дубае, в 1 км от торгового центра Mall of the Emirates и 6 км от башни Бурдж-аль-Араб. Парк развлечений Скай-Дубай находится в 400 м от отеля, а станция метро Sharaf DG — в 500 м.
Расстояние от отеля до международного аэропорта Дубая составляет 27 км.