Short ride to virginia beach 24 hour gym and free parking near norfolk this holiday inn is right off the norfolk virginia beach expressway 7 miles from norfolk and 12 miles from virginia beach the gallery at military circle mall is a 5 minute ride away and you can get to poplar hall park on the elizabeth river in 6 minutes a tale of 2 cities to the east you can sunbathe and swim on virginia beach and the local amphitheater hosts concerts and festivals year round in norfolk to the west m