The Norfolk Waterside Marriott is a gracious and grand hotel in the heart of historic downtown Norfolk.