Fort Story Express
Convenience Stores,
Gas StationsHours:
Bldg, 593 Atlantic Ave, Virginia Beach VA 23459 Hours
About Fort Story Express
Fort Story Express is a well-stocked mini-mart located at Fort Story, serving as a convenient stop for those with base access. The store is neat and clean, offering a variety of snacks, cold sandwiches, and hotdogs, with a microwave available for customer use. The cashiers are consistently described as nice, courteous, and helpful, creating a pleasant shopping experience. Customers appreciate the quick pickup options available, especially when they cannot reach Little Creek. During busy holiday weekends, the store can provide essential items like beach umbrellas and drinks, although certain items may occasionally be out of stock. Overall, Fort Story Express is a great place to grab snacks and essentials while enjoying views of the ships and lighthouses nearby.
Most Recent Reviews
March 2024
Digging the change in decor..... everything I need is always available.....Good spot for the quick pickup when not able to get to Little Creek.
January 2024
Neat and clean. This is the military equivalent to 7-11. The cashiers are always very nice. If you have base access, this is a great place to grab a snack and watch the ships or the lighthouses. They have cold sandwiches (microwave available) or make yourself a hotdog, last time I made one the chili sauce was pretty good.
January 2024
Neat and clean. This is the military equivalent to 7-11. The cashiers are always very nice. If you have base access, this is a great place to grab a snack and watch the ships or the lighthouses. They have cold sandwiches (microwave available) or make yourself a hotdog, last time I made one the chili sauce was pretty good.
More Comments(34)
You May Also Like
3.62 miles
Exxon Gas Station
- Virginia Beach, Virginia