Hotel near Waterside District Consider a stay at Residence Inn Norfolk Downtown and take advantage of free continental breakfast, a free grocery shopping service, and dry cleaning/laundry services. In addition to a gym and a business center, guests can connect to free in-room WiFi. You'll ...