Millennium Al Barsha má výhodnou polohu v oblasti Al Barsha, jen 3 až 5 minut chůze od proslulého nákupního centra Mall of the Emirates. Hotel se nachází 15 až 30 minut od World Trade Centre, Downtown Dubai, Dubai Mall, Kite beach a JBR (Jumeirah Beach Residence) kde najdete mnoho restaurací a barů.