Fun in the sun is just outside your door at Howard Johnson Inn – Virginia Beach. Conveniently located off Route 13 with easy access to Interstate 64, and 15 minutes from downtown Norfolk, our Virginia Beach hotel near Naval Station Norfolk puts the beauty of Chesapeake Bay at your fingertips.