Sheraton Suites Old Town Alexandria. Sheraton Suites Old Town Alexandria. 801 North Saint Asaph Street, Alexandria, VA 22314, United States of America – Great location - show map. After booking, all of the property’s details, including telephone and address, are provided in your booking confirmation and your account.