Hours Of Operations Coinstar Virginia St Paul 24283 Coinstar Hours of Operation and Location in St Paul, VA 24283 4.7 - 154 votes 16410 Wise St, St Paul, VA 24283 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 St PaulView More Apparel CarharttCarter's Recommend For You Family Dollar Roses Stores Food City Carhartt H2O Wireless Dollar Store Carter's Resources Incorporated Hamilton Pharmacy Halloween Express