Information on Redbox in Bemidji, MN 56601 Outlet Note Regular Brands Redbox Minnesota Bemidji 904866 Rating 4.6 based on 100 votes Address 421 Paul Bunyan Dr Nw Bemidji, MN 56601 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 - Baxter Redbox Outlet - Baxter Redbox Outlet - Baxter Redbox Outlet - Baudette People Also Viewed