Hours Of Operations Coinstar Mississippi Southaven 38671 Coinstar Hours of Operation and Location in Southaven, MS 38671 4.4 - 225 votes 6811 Southcrest Pkwy, Southaven, MS 38671 Get Directions Coinstar Hours Category: Electronics Hours Hours may vary due to season or holiday reasons. For specific hours, please contact store directly. Map Explore SouthavenView More Apparel Sam's ClubMarshallsBurlington Coat FactoryBig LotsCato Sports Sports AuthoritySportsman's WarehouseVansColemanOnce Upon A Child Jewelry Sam's ClubMarshallsBurlington Coat FactoryCatoZales Recommend For You Sephora Avenue Dollar General Family Dollar WalMart Dollar Tree Gamestop Rent-A-Center Sam's Club Sears