The map below shows the major highways and roads that connect Zion National Park with other attractions in the surrounding areas: 1  Coming from Las Vegas: 2  Take Interstate 15 (I-15) north from Las Vegas for roughly 130 miles. 3  Just past the bustling town of St. George, Utah, get off at Exit 16 and follow Route 9 east.