Information on Redbox in Bemidji, MN 56601 Outlet Note Regular Brands Redbox Minnesota Bemidji 904816 Rating 4.6 based on 100 votes Address 1106 Paul Bunyan Dr S 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 - Aitkin People Also Viewed