Information on Redbox in Virginia Beach, VA 23462 Outlet Note Regular Brands Redbox Virginia Virginia Beach 877972 Rating 4.6 based on 100 votes Address 812 Baker Rd Virginia Beach, VA 23462 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 - Virginia Beach Redbox Outlet - Virginia Beach Redbox Outlet - Virginia Beach Redbox Outlet - Virginia Beach People Also Viewed