No other downtown Norfolk hotel puts you right in the center of things like Sheraton Norfolk Waterside Hotel. Norfolk harbor cruises, upscale shopping, theaters and galleries - it's all right outside our front door. After a stroll along Waterside Marketplace, take in a performance of the Virginia Symphony or explore the world-renowned Chrysler Museum of Art.