I can't speak specifically about Williamsburg, but I've used Priceline (and occasionally Hotwire) for years and only once regretted it (and saved myself literally hundreds of dollars over that time). Priceline & Hotwire are not for you if:
- You're part of a hotel loyalty program and travel enough that you actually get rewards you can use
- You're uncomfortable with purchasing a hotel room without knowing the specific hotel
- You require a reservation you can cancel without penalty
I've ended up in staying at some great hotels that I never would have thought of and for a budget traveler, it can be a god send. Both programs are good about pulling hotels from distribution if they get a significant amount of negative feedback...my only regret on one occasion had to do with hotel location when I didn't have a car. Again, if you plan for that type of situation, you can usually avoid a problem.