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. Start your day smiling with free Rise & Dine breakfast, and count on free high-speed Internet access to plan your beach getaway. Our friendly front desk staff is available 24 hours a day to make sure your stay is a happy one. Handicapped-accessible and non-smoking rooms are available, and kids 17 and under stay free with an adult at our hotel in Virginia Beach.