Carol,
I didn't get too far yet on the hotel information, but I did fid the following.
1. I don't like
www.hotels.com. I thought their site left a lot to be desired.
2. On
www.mapquest.com, you can get a map of the area and a list of hotels nearby. Some of the ones listed that were within 3 miles of the park were Super 8, Red Roof, Days Inn, Marriott, Comfort Suites, Fairfield Inn, Hilton.
3. On
www.yahoo.com, you can get prices, distances and reviews on hotels. For example, I found that 2 of the EconoLodges had decent prices and good reviews and rooms ranged from the low $40's to the low $60's. They were 7 - 9 miles from the park. The Days Inn @ Military Circle also had good reviews, was 7 m. away and had rooms in the mid-high $50's.
I'm sure there are other good sites out there and I haven't even started looking at Orbitz, Expedia, Travelocity or other travel discount sites yet. So do a little browsing. It shouldn't be too hard to find something reasonable priced and reasonably close to the park. By the way, the park is actually in Chesapeake, not Virginia Beach. So use Chesapeake if you want to be near the park - Virginia Beach if you want to be nearer the ocean.
Good luck,
Rosie