يقع فندق جراند ميلينيوم في العاصمة الإدارية الجديدة في الداون تاون، وهو مرحلة من تايكون تاور العاصمة "أطول برج في أفريقيا"