Information on Redbox in Petersburg, VA 23805 Outlet Note Regular Brands Redbox Virginia Petersburg 880115 Rating 4.6 based on 100 votes Address 225 E South Blvd Petersburg, VA 23805 Phone Hours may vary in different stores. For accurate hours, please contact each store directly. Suite643 Hours may vary in different stores. For accurate hours, please contact each store directly. Nearby Redbox Outlet Redbox Outlet - Alexandria Redbox Outlet - Alexandria Redbox Outlet - Alexandria Redbox Outlet - Alexandria People Also Viewed