Property Location With a stay at Shore Stay Suites in Cape Charles, you'll be within a 15-minute drive of Kiptopeke State Park and Cape Charles Beach. This hotel is 31 mi (49.9 km) from Virginia Beach Town Center and 29.7 mi (47.8 km) from Norfolk Premium Outlets.Rooms Make yourself at home in one of the 19 guestrooms, featuring kitchens with refrigerators and microwaves. Your room comes with a pillowtop bed. Rooms have private balconies. Wired and wireless Internet access is complimentary, and LCD televisions with digital programming provide entertainment.Amenities Make use of convenient amenities such as complimentary wireless Internet access, tour/ticket assistance, and a picnic area.Business, Other Amenities Featured amenities include complimentary wired Internet access and laundry facilities.