Hotel
This is the closest place to stay if you're coming from out of town. It's right on Lake Bemidji, has a great restaurant, and we love it.