Where can one book VA beach hotels cheap?

Hotels dot com and Expedia are good places to start with. Once the name of a few good hotels are identified it is always good to check the hotel's website directly as well to see if there are better options available from the hotel directly.