Grand Millennium Kuala Lumpur ligt aan de Bintang Walk, naast het winkelcentrum Pavilion en tegenover het winkelcentrum Fahrenheit 88.
Implanté en face du Fahrenheit, le Grand Millennium Kuala Lumpur est situé le long de Bukit Bintang, à côté du centre commercial Pavilion.