Information on Redbox in Virginia Beach, VA 23456 Outlet Note Regular Brands Redbox Virginia Virginia Beach 876703 Rating 4.6 based on 100 votes Address 2476 Nimmo Pkwy Virginia Beach, VA 23456 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