Information on Redbox in Vestavia Hills, AL 35216 Outlet Note Regular Brands Redbox Alabama Vestavia Hills 757632 Rating 4.6 based on 100 votes Address 737 Montgomery Hwy Vestavia Hills, AL 35216 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 - Alabaster Redbox Outlet - Alabaster Redbox Outlet - Alabaster Redbox Outlet - Arley People Also Viewed