Sheraton Norfolk Waterside Hotel offers calming views of downtown Norfolk and the Elizabeth River, with inviting dining, comfortable rooms, and flexible event spaces. As a hotel in downtown Norfolk, VA, guests are near Town Point Park, Norfolk State University, Nauticus, and the Chrysler Museum of Art. Travelers seeking a classic hotel in Norfolk, VA will enjoy amenities like room service, pillowtop mattresses, soft duvets, and hypo allergenic pillows. Dine at Waterside Seafood Company with scenic harbor views. Guests with pets will appreciate a pet friendly hotel in Norfolk, VA. Relax at a waterfront hotel in Norfolk, VA featuring a fitness center and seasonal outdoor pool. Ideal for family travel, business trips, and weekend escapes alike. Host meetings or celebrations in our meeting and wedding venues with support for layout, catering, and decor. For work or leisure, Sheraton Norfolk Waterside Hotel delivers a smooth, welcoming stay.