Hours Of Operations WalMart Mississippi New Albany WalMart Hours of Operation and Locations in New Albany, MS 4.5 - 96 votes 1 Locations in New Albany WalMart Hours Category: Electronics Books Toys & Gifts Walmart - New Albany, MS 38652 202 Park Plaza Dr(662) 534-9374 View Store Details Explore New AlbanyView More Apparel Goody'sCatoPeeblesCarharttRainbow Sports VansBladesOaks Pro Shop Jewelry Cato Recommend For You Dollar Tree Gamestop Rent-A-Center Sam's Club Sears Payless ShoeSource Staples Kmart Kroger Big Lots