Get Directions to Coinstar Get directions From * Start typing the address, then select from the list of suggested addresses. The route will be routed automatically To Coinstar Wal-Mart, 8465 Elk Grove Blvd, Elk Grove, CA 95758 +1 800-928-2274 View details Click to load map