Hours Of Operations WalMart Mississippi Southaven WalMart Hours of Operation and Locations in Southaven, MS 4.5 - 96 votes 1 Locations in Southaven WalMart Hours Category: Electronics Books Toys & Gifts Walmart - Southaven, MS 38671 6811 Southcrest Pkwy(662) 349-1838 View Store Details Explore SouthavenView More Apparel Sam's ClubMarshallsBurlington Coat FactoryBig LotsCato Sports Sports AuthoritySportsman's WarehouseVansColemanFinish Line Jewelry Sam's ClubMarshallsBurlington Coat FactoryCatoZales Recommend For You Dollar Tree Gamestop Rent-A-Center Sam's Club Sears Payless ShoeSource Staples Kmart Kroger Big Lots