I cant believe
That's because Colonial Beach is just a blink of the eye, not like Virginia Beach. It's very small and if you don't know where it is, you could easily miss it. I've been there but it's been a while. You'll probably find smaller hotels like Days Inn and so forth. Try googling Colonial Beach VA and you'll see some places to click on for hotel choices. There seem to be 4-5. Enjoy!
The last time I was in Colonial Beach--the place looked like it could use a good fire!-(needed some renovation) Have you checked out the internet for info-Colonial beach Chamber of Commerce-or maybe Westmoreland County?
Just a suggestion.
Bob
try this http://www.onetime.com/hotels/885147/Colonial_Beach_VA.html?location=885147&session=f039b2
783734e7dfc9dbc838162aac57