I'll admit that I haven't been to the area in maybe 20 years, but when I was based at Langley AFB there were some great places to eat in Hampton, VA and I'm sure stay. The main drag is Mercury Blvd and as I recall there was a mall and tons of places around Mercury and I64.

Google the area, see what ya think, and drop a note to the hotel committee. I'd do it for ya...........but homie don't go that far east