Walmart Supercenter202 Park Plaza Dr, New Albany, MS 38652RestroomsTruck ParkingOvernight ParkingSee more0.7 miNone