There are no temporary quarters at Fort Story. The Cape Henry Inn and Beach Club, located on Fort Story, has hotel rooms and cottages on the beach that can be rented. The rates vary by season. The phone number is 757-422-8818.
Pets are not allowed. Pets can be boarded at local kennels. The closest boarding kennel to Fort Story is Sajo Farm Veterinary Hospital, phone 757-464-6009.
The Army Family and Morale, Welfare and Recreation Command assumed responsibility of a 93-room set of cabins and bungalows at the Cape Henry Inn and Beach Club, but plans to expand the property with additional rooms and conference facilities.