Welcome to the Holiday Inn Express & Suites Phoenix Downtown State Capitol that offers FREE parking . Their beautiful property is the place to stay in Downtown Phoenix, as we are in the midst of this great city. A short distance from Phoenix Sky Harbor International Airport, the Arizona State Capitol, and the Phoenix Convention Center, you are never far from any of the area’s must see attractions.