Восьмиэтажное здание гостиницы «Новокузнецкая» расположено в центре города всего в 30 километрах от аэропорта и в 1,5 км от железнодорожного вокзала. В непосредственной близости от гостиницы находятся Администрация города, Цирк и Драматический театр, а также торгово-развлекательные центры: "Сити Молл", "Глобус" и "Континент".