We found Bethel-Aspen online. It didn't have a huge number of reviews, but those we found were positive. I didn't want to stay at one of the new giant boxes they've recently built in Bonnyville, and this one seemed like it would be worth a shot. Am I ever glad we gave it a chance. The rooms, while not large, were cozy and very comfortable. The neighborhood was pleasant and very quiet. And the proprietor was extremely friendly and personable. He would tell us interesting stories over breakfast (about the house itself, about his life and travels, etc) and seemed genuinely interested in us and making sure we had a good visit.
We will definitely be looking to book the Bethel-Aspen Inn again the next time we're in town.