1019 Paul Bunyan Dr NEBemidji, MN 56601 Phone: +1 218-751-3600Fax: +1 218-751-3601Toll Free: +800-843-2400 Hotel E-mailHotel Website Classification 3 Superior Tourist Class Commission Rooms Rates 10% 100 $138-$138 (USD) Hoteliers! Is your information accurate? Update Here SouthShore Hotel on Lake Bemidji Location & Neighborhood 5 MI from Bemidji Mncpl airport.Hotel Location: Lake