777 Waterside DrNorfolk, VA 23510 Phone: +1 757-622-6664Fax: +1 757-625-8271Toll Free: +800-325-3535 Hotel E-mailHotel Website Classification 6 First Class Commission Rooms Rates 10% 466 $139-$499 (USD) Hoteliers! Is your information accurate? Update Here Sheraton Norfolk Waterside Hotel Location & Neighborhood Downtown, Riverfront - 8 MI, 15 min from Norfolk Intl airport. 1 BLK from NorfolkNearest Cross Street: Waterside Drive and Water St.