We have been doing this since 1960; so have stayed various places. We just stayed in last few years at Fairfield Inn and Candlewood Suites Just off 664 in Chesapeake which were nice. Also stayed in Suffolk at Holiday Inn and Hampton Inn, both of which were nice. Depends on your route I would say. Just came back yesterday, and had stayed at Fairfield on way down since we went from Indiana, Pa and did 460 from Petersburg. In September will be taking 64 instead because we want to stay in Williamsburg.