1815 Paul Bunyan Dr NWBemidji, MN 56601 Phone: +1 218-214-1792Fax: +1 218-444-7166Toll Free: +800-800-8000 Hotel E-mailHotel Website Classification 2 Tourist Class Commission Rooms Rates 10% 88 - Hoteliers! Is your information accurate? Update Here Super 8 Bemidji Location & Neighborhood 2 mi from Lake Bemidji - 4 MI, 5 min from Bemidji Mncpl airport.