Hayes VA Hotels & Motels 1. 3666 George Washington Memorial Hwy, Hayes, VA 23072 | Tidewater Motel (804) 642-2155