Hotels with Gym in Coastal Virginia

"Always wonderful to stay at the Powhatan. The room upgrade they gave as was awesome. As usual we plan to be back in the next few months."

"Really fabulous location and value for money. It you’re interested in spending time in colonial Williamsburg, this hotel shares a parking lot with the visitor center where the shuttle picks up for the historical area. It’s a cute sprawling hotel tucked away in the woods and the overall attempt at theming was nice. Yes the beds are only double beds but we fit just fine. "

"The front desk lady was very helpful "

"Facility was very clean. In a good location and not far from buckroe beach"

"Always a pleasant stay. "

"Great place to stay. "

"The staff was very helpful & professional. Clean room & interior. Breakfast & dinner was very good. And close to beach & convention center. Do recommend & will stay again. "