Department stores in Madison Heights, Virginia The most complete information about Department stores in Madison Heights, Virginia: Addresses, phone numbers, reviews and other information. All stores Clothing Convenience Department Electronics Furniture Hardware Home goods Liquor Mall Supermarket All department stores in Madison Heights Walmart Pharmacy Department Closed now Until 09:00 am 197 Madison Heights Square, Madison Heights, VA 24572 Get Directions Contacts Write a review Walmart Supercenter Electronics Supermarket Department Open now Open 24 Hours 197 Madison Heights Square, Madison Heights, VA 24572 Get Directions Contacts Write a review ✗ Facebook Google Plus Twitter