Norfolks only waterfront property, the Sheraton Norfolk Waterside Hotel is adjacent to Waterside Marketplace, which features over 100 specialty shops and restaurants. With 445 sleeping rooms. Landmark Hotel Located on the Elizabeth River, with views of harbor and downtown skyline; 445 rooms and suites;non-smoking rooms and disabled facilities available; restaurant; lounge; fitness center; outdoor pool; business Center; concierge.