Virginia cities are listed below where we have discount hotel rates. Search for cheap and discount hotel rates in Virginia for your upcoming individual or group travel. We list the best Virginia hotels and motels, so you can find the perfect lodging in VA.