If you planning to travel to Paul Bunyan Park, Bemidji, Minnesota, here is your 6-day travel weather forecast to make sure you have all the essentials needed during your stay. Start your day when the sunrises at 11:53 AM. The temperature feels like 71.6 with a humidity level of 72 so dress accordingly. Cloud coverage is 15 percent with visibility at 11.4 percent. Today’s UV index is 5, don’t forget the sunscreen if you need it! Today’s winds are traveling southeast at a speed of 10 MPH. At the end of the day don’t miss the sunset at 12:37 AM.