Hours Of Operations Payless ShoeSource Virginia Portsmouth Payless ShoeSource Hours of Operation and Locations in Portsmouth, VA 4.9 - 206 votes 1 Locations in Portsmouth www.payless.com Payless ShoeSource Hours Category: Accessories Shoes Payless ShoeSource - Portsmouth, VA 23701 Victory Crossing 4010 Victory Blvd Sunit C(757) 405-3249 View Store Details Explore PortsmouthView More Apparel Big LotsCatoOllie's Bargain OutletCarharttCarter's Sports ColemanTennis Pro ShopTaf-The Athlete's FootA & M EnterprisesJazzercise Jewelry CatoAvonCarriage House AntiquesNavy ExchangePiercing Pagoda Recommend For You Staples Kmart Kroger Big Lots Sunglass Hut JCPenney Cato Kay Jewelers Ross Dress for Less Macy's