We stayed at the Coates Plaza hotel this last February for Valentine's weekend and had a great time. The staff one was of the best we've ever been around; the pool warm and the hottub was hot.
The rooms were very clean and well kept.
We would recommend this place to stay while in Virginia.
More