Convenience stores in Lanexa, Virginia The most complete information about Convenience stores in Lanexa, Virginia: Addresses, phone numbers, reviews and other information. All stores Convenience Electronics Home goods All convenience stores in Lanexa A Plus Convenience Store Convenience Open now Open 24 Hours 14981 Eltham Road, Lanexa, VA 23089 Get Directions Contacts Write a review Circle K Convenience Open now Open 24 Hours 15001 Eltham Road, Lanexa, VA 23089 Get Directions Contacts Write a review Mary Kay Cosmetics Convenience 8916 Hicks Island Road, Lanexa, VA 23089 Get Directions Contacts Write a review ✗ Facebook Google Plus Twitter