In Williamsburg, I usually try to get a room at the Hospitality House. It really is a great little hotel with a convenient location and superb staff. Their Papillon restaurant has a delightful breakfast buffet.
They typically have specials running that are decent deals and include meals and whatnot... just my two cents.
http://www.williamsburghosphouse.com/