Joe’s Lodge Northern Minnesota's BEST Fishing Vacation Destination. Address: 15228 Joe's Lodge Drive SE Bemidji, Minnesota 56601 County: Beltrami Phone: 218-335-6773 Toll Free: 877-646-JOES Fax: 218-335-8758